An extension of Schensted's theorem

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

Cites Work

Title not available (Why is that?)
Permutations, matrices, and generalized Young tableaux
Longest Increasing and Decreasing Subsequences
Quelques remarques sur une Construction de Schensted.
Principles of combinatorics
A decomposition theorem for partially ordered sets
The structure of Sperner k-families
Group Characters and the Structure of Groups
On the Representations of the Symmetric Group: (Third Paper)

Cited In (only showing first 100 items - show all)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1216397)