Increasing and decreasing sequences in fillings of moon polyominoes
From MaRDI portal
Publication:544136
DOI10.1016/J.AAM.2009.11.013zbMATH Open1225.05029arXivmath/0604140OpenAlexW2093747715MaRDI QIDQ544136FDOQ544136
Authors: Martin Rubey 
Publication date: 14 June 2011
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0604140
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
jeu de taquinL-convex polyominoesevacuationpromotiongrowth diagramscrossings and nestingsmoon polyominoesplactic monoid
Cites Work
- Title not available (Why is that?)
- Reconstruction of L-convex Polyominoes
- Title not available (Why is that?)
- Crossings and nestings of matchings and partitions
- Schensted algorithms for dual graded graphs
- Permutation sign under the Robinson-Schensted correspondence
- \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams
- Generalized triangulations and diagonal-free subsets of stack polyominoes
- Duality of graded graphs
- Ascents and descents in 01-fillings of moon polyominoes
- An extension of Schensted's theorem
- Major index for 01-fillings of moon polyominoes
- Wilf-equivalence for singleton classes
- Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
- A spherical initial ideal for Pfaffians
- Title not available (Why is that?)
- A bijection between 2-triangulations and pairs of non-crossing Dyck paths
- Complementary algorithms for tableaux
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
- Maximal 0-1-fillings of moon polyominoes with restricted chain lengths and rc-graphs
- Hidden invariance of last passage percolation and directed polymers
- 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)
