Maximal Fillings of Moon Polyominoes, Simplicial Complexes, and Schubert Polynomials
Open Access
- 16 January 2012
- journal article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 19 (1) , P16
Abstract
We exhibit a canonical connection between maximal $(0,1)$-fillings of a moon polyomino avoiding north-east chains of a given length and reduced pipe dreams of a certain permutation. Following this approach we show that the simplicial complex of such maximal fillings is a vertex-decomposable, and thus shellable, sphere. In particular, this implies a positivity result for Schubert polynomials. Moreover, for Ferrers shapes we construct a bijection to maximal fillings avoiding south-east chains of the same length which specializes to a bijection between $k$-triangulations of the $n$-gon and $k$-fans of Dyck paths of length $2(n-2k)$. Using this, we translate a conjectured cyclic sieving phenomenon for $k$-triangulations with rotation to the language of $k$-flagged tableaux with promotion.
Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Multitriangulations, Pseudotriangulations and Primitive Sorting NetworksDiscrete & Computational Geometry, 2012
- Increasing and decreasing sequences in fillings of moon polyominoesAdvances in Applied Mathematics, 2011
- Multitriangulations as Complexes of Star PolygonsDiscrete & Computational Geometry, 2008
- Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapesAdvances in Applied Mathematics, 2006
- Generalized triangulations and diagonal-free subsets of stack polyominoesJournal of Combinatorial Theory, Series A, 2005
- The cyclic sieving phenomenonJournal of Combinatorial Theory, Series A, 2004
- The Yang-Baxter equation, symmetric functions, and Schubert polynomialsDiscrete Mathematics, 1996
- Key polynomials and a flagged Littlewood—Richardson ruleJournal of Combinatorial Theory, Series A, 1995
- Balanced tableauxAdvances in Mathematics, 1987
- Flagged Schur functions, Schubert polynomials, and symmetrizing operatorsJournal of Combinatorial Theory, Series A, 1985