Increasing and decreasing sequences in fillings of moon polyominoes
From MaRDI portal
Publication:544136
DOI10.1016/j.aam.2009.11.013zbMath1225.05029arXivmath/0604140OpenAlexW2093747715MaRDI QIDQ544136
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
jeu de taquinplactic monoidL-convex polyominoesevacuationpromotiongrowth diagramscrossings and nestingsmoon polyominoes
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
