Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes

DOI10.1016/j.aam.2005.12.006zbMath1108.05095arXivmath/0510676OpenAlexW1978059000MaRDI QIDQ863323

Christian Krattenthaler

Publication date: 26 January 2007

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

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

zbMATH Keywords

enumerationmatchingsset partitionsinteger partitionsRobinson-Schensted correspondenceKnuth correspondence

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of partitions of integers (05A17) Combinatorial aspects of representation theory (05E10)

Related Items

Hidden invariance of last passage percolation and directed polymers, RSK in last passage percolation: a unified approach, On (shape-)Wilf-equivalence for words, A simple bijection for enhanced, classical, and 2-distant \(k\)-noncrossing partitions, Posets and Spaces of $k$-Noncrossing RNA Structures, Avoiding a pair of patterns in multisets and compositions, Transition between characters of classical groups, decomposition of Gelfand-Tsetlin patterns and last passage percolation, Positive and negative chains in charged moon polyominoes, From Aztec diamonds to pyramids: Steep tilings, Chains of length 2 in fillings of layer polyominoes, Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods, Some algebraic structures in KPZ universality, A COMBINATORIAL IDENTITY AND THE FINITE DUAL OF INFINITE DIHEDRAL GROUP ALGEBRA, The oriented swap process and last passage percolation, Maximal 0-1-fillings of Moon polyominoes with restricted chain lengths and rc-graphs, Muttalib-Borodin plane partitions and the hard edge of random matrix ensembles, Vacillating Hecke tableaux and linked partitions, Hecke insertion and maximal increasing and decreasing sequences in fillings of stack polyominoes, Inversion sequences avoiding a triple of patterns of 3 letters, Uniform convergence to the Airy line ensemble, Modified growth diagrams, permutation pivots, and the BWX map \(\phi ^{\ast}\), Rogers-Ramanujan identities and the Robinson-Schensted-Knuth correspondence, Sorting networks, staircase Young tableaux, and last passage percolation, Strictly increasing and decreasing sequences in subintervals of words and a conjecture of Guo and Poznanović, Cyclic sieving, skew Macdonald polynomials and Schur positivity, Pattern-avoiding inversion sequences and open partition diagrams, Limiting distribution of maximal crossing and nesting of Poissonized random matchings, Pattern avoidance in matchings and partitions, Subword complexes, cluster complexes, and generalized multi-associahedra, Major index for 01-fillings of moon polyominoes, Ascent sequences and 3-nonnesting set partitions, An infinite family of inv-Wilf-equivalent permutation pairs, Generating-tree isomorphisms for pattern-avoiding involutions, A bijection between 2-triangulations and pairs of non-crossing Dyck paths, Equidistributed statistics on matchings and permutations, Crossings and nestings for arc-coloured permutations and automation, The \(m\)-cover posets and their applications, Fillings of skew shapes avoiding diagonal patterns, Restricted inversion sequences and enhanced 3-noncrossing partitions, \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams, Counting permutations with no long monotone subsequence via generating trees and the kernel method, A new perspective on \(k\)-triangulations, Increasing and decreasing sequences in fillings of moon polyominoes, (2+2)-free posets, ascent sequences and pattern avoiding permutations, Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions, Vincular patterns in inversion sequences, Tableau sequences, open diagrams, and Baxter families, Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams, Gröbner geometry for skew-symmetric matrix Schubert varieties, Multitriangulations as complexes of star polygons, The geometric Burge correspondence and the partition function of polymer replicas, From Dyck paths to standard Young tableaux, The combinatorics of associated Hermite polynomials, Enumeration of bilaterally symmetric 3-noncrossing partitions, Ascents and descents in 01-fillings of moon polyominoes, Type-B generalized triangulations and determinantal ideals, A combinatorial bijection on \(k\)-noncrossing partitions, k-noncrossing and k-nonnesting graphs and fillings of Ferrers diagrams, Interlacing networks: birational RSK, the octahedron recurrence, and Schur function identities, Maximal increasing sequences in fillings of almost-moon polyominoes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matchings avoiding partial patterns
• Generalized Robinson-Schensted-Knuth correspondence
• A spherical initial ideal for Pfaffians
• An extension of Schensted's theorem
• Schensted algorithms for dual graded graphs
• Prefix exchanging and pattern avoidance by involutions
• Spin-preserving Knuth correspondences for ribbon tableaux
• Four correspondences between graphs and generalized Young tableaux
• Bell numbers, their relatives, and algebraic differential equations
• The connection between the Robinson-Schensted correspondence for skew oscillating tableaux and graded graphs
• Schur operators and Knuth correspondences
• Combinatorics and commutative algebra.
• Decreasing subsequences in permutations and Wilf equivalence for involutions
• Permutations, matrices, and generalized Young tableaux
• Generalized triangulations and diagonal-free subsets of stack polyominoes
• RSK insertion for set partitions and diagram algebras
• Wilf-equivalence for singleton classes
• Crossings and nestings of matchings and partitions
• On Identities Concerning the Numbers of Crossings and Nestings of Two Edges in Matchings
• Finite posets and Ferrers shapes