pith. sign in

arxiv: 1009.3919 · v4 · pith:QLV5B2L5new · submitted 2010-09-20 · 🧮 math.CO

Maximal 0-1 fillings of moon polyominoes with restricted chain-lengths and rc-graphs

classification 🧮 math.CO
keywords fillingsmaximalrc-graphsmoonpolynomialsrestrictedbijectivecertain
0
0 comments X
read the original abstract

We show that maximal 0-1-fillings of moon polynomials with restricted chain lengths can be identified with certain rc-graphs, also known as pipe dreams. In particular, this exhibits a connection between maximal 0-1-fillings of Ferrers shapes and Schubert polynomials. Moreover, it entails a bijective proof showing that the number of maximal fillings of a stack polyomino S with no north-east chains longer than k depends only on k and the multiset of column heights of S. Our main contribution is a slightly stronger theorem, which in turn leads us to conjecture that the poset of rc-graphs with covering relation given by generalised chute moves is in fact a lattice.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.