Increasing and decreasing sequences in fillings of moon polyominoes

DOI10.1016/j.aam.2009.11.013zbMath1225.05029arXivmath/0604140OpenAlexW2093747715MaRDI QIDQ544136

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 taquinplactic monoidL-convex polyominoesevacuationpromotiongrowth diagramscrossings and nestingsmoon polyominoes

Mathematics Subject Classification ID

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

Related Items (20)

Hidden invariance of last passage percolation and directed polymers ⋮ 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 ⋮ Hecke insertion and maximal increasing and decreasing sequences in fillings of stack 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 ⋮ Major index for 01-fillings of moon polyominoes ⋮ Catalan pairs and Fishburn triples ⋮ Fillings of skew shapes avoiding diagonal patterns ⋮ Avoiding monotone chains in fillings of layer polyominoes ⋮ \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams ⋮ Coboundary categories and local rules ⋮ A new perspective on \(k\)-triangulations ⋮ Multitriangulations as complexes of star polygons ⋮ Ascents and descents in 01-fillings of moon polyominoes ⋮ Type-B generalized triangulations and determinantal ideals ⋮ k-noncrossing and k-nonnesting graphs and fillings of Ferrers diagrams ⋮ Maximal increasing sequences in fillings of almost-moon polyominoes

Cites Work

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

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