An extension of Schensted's theorem

DOI10.1016/0001-8708(74)90031-0zbMath0303.05006OpenAlexW2583196110MaRDI QIDQ1216397

Publication date: 1974

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

Full work available at URL: https://doi.org/10.1016/0001-8708(74)90031-0

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial aspects of partitions of integers (05A17) Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (only showing first 100 items - show all)

Tableau evacuation and webs ⋮ The oriented swap process and last passage percolation ⋮ Skew RSK dynamics: Greene invariants, affine crystals and applications toq-Whittaker polynomials ⋮ A Maple package for combinatorial aspects of Bethe ansatz ⋮ Peaks of cylindric plane partitions ⋮ Monotone subsequences in locally uniform random permutations ⋮ Continuity of limit surfaces of locally uniform random permutations ⋮ RSK tableaux and box-ball systems ⋮ Hidden invariance of last passage percolation and directed polymers ⋮ Recent progress in algebraic combinatorics ⋮ Invariance of polymer partition functions under the geometric RSK correspondence ⋮ THE CHINESE MONOID ⋮ Duality of graded graphs ⋮ RSK in last passage percolation: a unified approach ⋮ Maxima of log-correlated fields: some recent developments* ⋮ Monotone subsets in lattices and the Schensted shape of a Sós permutation ⋮ Variations on Hammersley’s interacting particle process ⋮ Schensted algorithms for dual graded graphs ⋮ Growth diagrams from polygons in the affine Grassmannian ⋮ Key polynomials and a flagged Littlewood-Richardson rule ⋮ Volume of the set of LOCC-convertible quantum states ⋮ Vector colorability ⋮ Polynuclear growth on a flat substrate and edge scaling of GOE eigenvalues ⋮ A maxdrop statistic for standard Young tableaux ⋮ Addendum: Specht modules for column-convex diagrams: Characteristic-free results for Weyl modules ⋮ Algorithms for constructing $(0,1)$-matrices with prescribed row and column sum vectors ⋮ Interlacing and scaling exponents for the geodesic watermelon in last passage percolation ⋮ Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes ⋮ Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley ⋮ Minimal determining sets for certain $W$-graph ideals ⋮ Standard Young tableaux of height 4 and 5 ⋮ Super jeu de taquin and combinatorics of super tableaux of type A ⋮ On embedding certain Kazhdan-Lusztig cells of $S_n$ into cells of $S_{n+1}$ ⋮ A $q$-Robinson-Schensted-Knuth algorithm and a $q$-polymer ⋮ Tableau algorithms defined naturally for pictures ⋮ Transition between characters of classical groups, decomposition of Gelfand-Tsetlin patterns and last passage percolation ⋮ An extension of Brualdi's algorithm for the construction of $(0,1)$-matrices with prescribed row and column sum vectors ⋮ An analog of Schensted's algorithm for shifted Young tableaux ⋮ Some algebraic structures in KPZ universality ⋮ Box-ball systems and RSK tableaux ⋮ Muttalib-Borodin plane partitions and the hard edge of random matrix ensembles ⋮ Sorting networks, staircase Young tableaux, and last passage percolation ⋮ Determinantal point processes from symplectic and orthogonal characters and applications ⋮ Plactic monoids: a braided approach ⋮ The Preisach graph and longest increasing subsequences ⋮ Second class particles and limit shapes of evacuation and sliding paths for random tableaux. ⋮ On the longest common subsequence of conjugation invariant random permutations ⋮ The number of increasing subsequences of the random permutation ⋮ 4-connected triangulations on few lines ⋮ On mixed insertion, symmetry, and shifted Young tableaux ⋮ Generalized Robinson-Schensted-Knuth correspondence ⋮ Integrable probability: from representation theory to MacDonald processes ⋮ On the Lipschitz constant of the RSK correspondence ⋮ Integrals over Grassmannians and random permutations. ⋮ Tropical combinatorics and Whittaker functions ⋮ Monotonous subsequences and the descent process of invariant random permutations ⋮ Relating Edelman-Greene insertion to the Little map ⋮ A symmetry property for $q$-weighted Robinson-Schensted and other branching insertion algorithms ⋮ Enumerating $r$c-invariant permutations with no long decreasing subsequences ⋮ Bitableaux and zero sets of dual canonical basis elements ⋮ Expected lengths and distribution functions for Young diagrams in the hook ⋮ Quantum spectrum testing ⋮ Inner tableau translation property of the weak order and related results ⋮ Bell numbers, partition moves and the eigenvalues of the random-to-top shuffle in Dynkin types A, B and D ⋮ On ordered k-paths and rims for certain families of Kazhdan–Lusztig cells of Sn ⋮ ON ROOT SUBSYSTEMS AND INVOLUTIONS INS_n ⋮ Symmetrized models of last passage percolation and non-intersecting lattice paths ⋮ On subsequences and certain elements which determine various cells in $S_n$ ⋮ Minimal orbits of promotion ⋮ Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm ⋮ Rees algebra of ideals generated by pfaffians ⋮ Increasing and decreasing sequences in fillings of moon polyominoes ⋮ Generalizations of TASEP in discrete and continuous inhomogeneous space ⋮ Finite posets and Ferrers shapes ⋮ Some partitions associated with a partially ordered set ⋮ A Matrix-analog for Viennot's construction of the Robinson correspondence^† ⋮ On formal fractions associated with the symmetric groups ⋮ Properties of four partial orders on standard Young tableaux ⋮ A variational problem for random Young tableaux ⋮ The shifted plactic monoid ⋮ Tableau stabilization and rectangular tableaux fixed by promotion powers ⋮ Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams ⋮ On Schensted's construction and the multiplication of Schur functions ⋮ Tableau stabilization and lattice paths ⋮ THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX ⋮ Quantum nilpotent subalgebras of classical quantum groups and affine crystals ⋮ Quantum nilpotent subalgebras of classical quantum groups and affine crystals ⋮ New edge asymptotics of skew Young diagrams via free boundaries ⋮ On (0, 1)-matrices with prescribed row and column sum vectors ⋮ A characteristic property of labelings and linear extensions of posets of dimension 2 ⋮ Block number, descents and Schur positivity of fully commutative elements in $B_n$ ⋮ SUPER RSK-ALGORITHMS AND SUPER PLACTIC MONOID ⋮ On the multilinearity partition of an irreducible character ⋮ Poisson limit of bumping routes in the Robinson-Schensted correspondence ⋮ A combinatorial realization of Kirillov-Reshetikhin crystals for type E arising from translations ⋮ Almost avoiding permutations ⋮ Crossings and nestings of matchings and partitions ⋮ The feasible regions for consecutive patterns of pattern-avoiding permutations ⋮ Hook flag characters and their combinatorics ⋮ Expectations of hook products on large partitions and the chi-square distribution

Cites Work

This page was built for publication: An extension of Schensted's theorem