Increasing and decreasing sequences in fillings of moon polyominoes

DOI10.1016/J.AAM.2009.11.013MaRDI QIDQ544136zbMATH OpenOpenAlexFDO

Authors Martin Rubey

Publication date 14 June 2011

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

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

zbMATH Keywords

jeu de taquinL-convex polyominoesevacuationpromotiongrowth diagramscrossings and nestingsmoon polyominoesplactic monoid

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Polyominoes (05B50)

Abstract: We present an adaptation of jeu de taquin and promotion for arbitrary fillings of moon polyominoes. Using this construction we show various symmetry properties of such fillings taking into account the lengths of longest increasing and decreasing chains. In particular, we prove a conjecture of Jakob Jonsson. We also relate our construction to the one recently employed by Christian Krattenthaler, thus generalising his results.

Recommendations

• Maximal increasing sequences in fillings of almost-moon polyominoes
• Maximal increasing sequences in fillings of almost-moon polyominoes
• Ascents and descents in 01-fillings of moon polyominoes
• Hecke insertion and maximal increasing and decreasing sequences in fillings of stack polyominoes
• Mixed statistics on 01-fillings of moon polyominoes
• Mixed statistics on 01-fillings of moon polyominoes
• Major index for 01-fillings of moon polyominoes
• Maximal 0-1-fillings of moon polyominoes with restricted chain lengths and rc-graphs
• Maximal 0-1-fillings of Moon polyominoes with restricted chain lengths and rc-graphs
• Maximal fillings of Moon polyominoes, simplicial complexes, and Schubert polynomials

Cites work

• scientific article; zbMATH DE number 4079428 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3995692 (Why is no real title available?)
• A bijection between 2-triangulations and pairs of non-crossing Dyck paths
• A spherical initial ideal for Pfaffians
• An extension of Schensted's theorem
• Ascents and descents in 01-fillings of moon polyominoes
• Complementary algorithms for tableaux
• Crossings and nestings of matchings and partitions
• Duality of graded graphs
• Generalized triangulations and diagonal-free subsets of stack polyominoes
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Major index for 01-fillings of moon polyominoes
• Permutation sign under the Robinson-Schensted correspondence
• Reconstruction of L-convex Polyominoes
• Schensted algorithms for dual graded graphs
• Wilf-equivalence for singleton classes
• \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams

Cited in

(23)

• Shape-Wilf-equivalences for vincular patterns
• Positive and negative chains in charged moon polyominoes
• Chains of length 2 in fillings of layer polyominoes
• Maximal 0-1-fillings of Moon polyominoes with restricted chain lengths and rc-graphs
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Avoiding monotone chains in fillings of layer polyominoes
• Ascents and descents in 01-fillings of moon polyominoes
• A new perspective on \(k\)-triangulations
• Coboundary categories and local rules
• Major index for 01-fillings of moon polyominoes
• Hidden invariance of last passage percolation and directed polymers
• Maximal 0-1-fillings of moon polyominoes with restricted chain lengths and rc-graphs
• k-noncrossing and k-nonnesting graphs and fillings of Ferrers diagrams
• Hecke insertion and maximal increasing and decreasing sequences in fillings of stack polyominoes
• Maximal increasing sequences in fillings of almost-moon polyominoes
• Maximal increasing sequences in fillings of almost-moon polyominoes
• Strictly increasing and decreasing sequences in subintervals of words and a conjecture of Guo and Poznanović
• Subword complexes, cluster complexes, and generalized multi-associahedra
• \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams
• Catalan pairs and Fishburn triples
• Multitriangulations as complexes of star polygons
• Type-B generalized triangulations and determinantal ideals
• Fillings of skew shapes avoiding diagonal patterns

This page was built for publication: Increasing and decreasing sequences in fillings of moon polyominoes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q544136)