Properties of the Edelman-Greene bijection

zbMath1411.05283MaRDI QIDQ5925201

Svante Linusson, Samu Potka

Publication date: 15 May 2019

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018//79-Linusson-Potka.html

zbMATH Keywords

Young tableauxreduced wordsEdelman-Greene correspondencerandom sorting networks

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10) Symmetric groups (20B30)

Related Items (3)

Random strict partitions and random shifted tableaux ⋮ On random shifted standard Young tableaux and 132-avoiding sorting networks ⋮ Properties of the Edelman-Greene bijection

Uses Software

• SageMath
• OEIS

Cites Work

• Unnamed Item
• \(K\)-theory of minuscule varieties
• Relating Edelman-Greene insertion to the Little map
• Braid moves in commutation classes of the symmetric group
• On the number of reduced decompositions of elements of Coxeter groups
• Flags, Schubert polynomials, degeneracy loci, and determinantal formulas
• Balanced tableaux
• Combinatorial aspects of the Lascoux-Schützenberger tree
• Reduced word manipulation: patterns and enumeration
• Random sorting networks
• Stable Grothendieck polynomials and \(K\)-theoretic factor sequences
• Chains of maximum length in the Tamari lattice
• Shellable nonpure complexes and posets. II
• The Archimedean limit of random sorting networks
• Properties of the Edelman-Greene bijection

This page was built for publication: Properties of the Edelman-Greene bijection