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

DOI10.1016/j.aam.2011.05.005zbMath1237.05034arXiv1009.3919OpenAlexW2065225775MaRDI QIDQ408114

Martin Rubey

Publication date: 29 March 2012

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1009.3919

zbMATH Keywords

Schubert polynomialspipe dreamsEdelman-Greene insertionmultitriangulationsrc-graphs

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07) Other designs, configurations (05B30)

Related Items

Hopf dreams and diagonal harmonics, Discrete tomography for inscribable lattice sets, The \(\nu \)-Tamari lattice via \(\nu \)-trees, \( \nu \)-bracket vectors, and subword complexes, Maximal increasing sequences in fillings of almost-moon polyominoes

Uses Software

• SageMath
• Sage-Combinat

Cites Work

• Unnamed Item
• Maximal fillings of Moon polyominoes, simplicial complexes, and Schubert polynomials
• A new perspective on \(k\)-triangulations
• Increasing and decreasing sequences in fillings of moon polyominoes
• Gröbner geometry of Schubert polynomials
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Multitriangulations as complexes of star polygons
• On the number of reduced decompositions of elements of Coxeter groups
• Reduced words and plane partitions
• Balanced tableaux
• Subword complexes in Coxeter groups.
• The Yang-Baxter equation, symmetric functions, and Schubert polynomials
• Generalized triangulations and diagonal-free subsets of stack polyominoes
• RC-Graphs and Schubert Polynomials