On random shifted standard Young tableaux and 132-avoiding sorting networks
From MaRDI portal
Publication:5919058
DOI10.5802/alco.133zbMath1454.60018arXiv1804.01795OpenAlexW3111595993MaRDI QIDQ5919058
Svante Linusson, Robin Sulzgruber, Samu Potka
Publication date: 19 January 2021
Published in: Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1804.01795
Searching and sorting (68P10) Combinatorial aspects of representation theory (05E10) Combinatorial probability (60C05) Combinatorial aspects of groups and algebras (05E16)
Related Items (6)
The Archimedean limit of random sorting networks ⋮ Bijecting hidden symmetries for skew staircase shapes ⋮ A short combinatorial proof of dimension identities of Erickson and Hunziker ⋮ Random strict partitions and random shifted tableaux ⋮ Linear versus spin: representation theory of the symmetric groups ⋮ On random shifted standard Young tableaux and 132-avoiding sorting networks
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Braid moves in commutation classes of the symmetric group
- Note on the expected number of Yang-Baxter moves applicable to reduced decompositions.
- Patterns in permutations and words.
- On mixed insertion, symmetry, and shifted Young tableaux
- Promotion and evacuation
- Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
- Shifted tableaux and the projective representations of symmetric groups
- Matrix correspondences of plane partitions
- Dual equivalence with applications, including a conjecture of Proctor
- A probabilistic proof of a formula for the number of Young tableaux of a given shape
- Representations of symmetric groups and free probability
- Dynkin diagram classification of \(\lambda\)-minuscule Bruhat lattices and of \(d\)-complete posets
- The enumeration of fully commutative elements of Coxeter groups
- Skew Howe duality and random rectangular Young tableaux
- On the fully commutative elements of Coxeter groups
- Balanced tableaux
- Reduced decompositions in Weyl groups
- Arc permutations
- Random strict partitions and random shifted tableaux
- Random sorting networks
- Limit shapes for random square Young tableaux
- The Surprising Mathematics of Longest Increasing Subsequences
- On the expected number of commutations in reduced words
- Chains of maximum length in the Tamari lattice
- On selecting a random shifted young tableau
- Shellable nonpure complexes and posets. II
- Quelques remarques sur une Construction de Schensted.
- The Hook Graphs of the Symmetric Group
- Pattern-avoiding polytopes
- Properties of the Edelman-Greene bijection
- A combinatorial problem
- Skew hook formula for \(d\)-complete posets via equivariant \(K\)-theory
This page was built for publication: On random shifted standard Young tableaux and 132-avoiding sorting networks
