Relating Edelman-Greene insertion to the Little map

DOI10.1007/s10801-014-0503-zzbMath1309.05007OpenAlexW2008076453MaRDI QIDQ472627

Zachary Hamaker, Benjamin J. Young

Publication date: 19 November 2014

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10801-014-0503-z

zbMATH Keywords

permutationsreduced wordsEdelman-Greene insertionLittle map

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10) Generators, relations, and presentations of groups (20F05)

Related Items (14)

Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials ⋮ Perfect shuffling by lazy swaps ⋮ Involution words: counting problems and connections to Schubert calculus for symmetric orbit closures ⋮ The Archimedean limit of random sorting networks ⋮ The oriented swap process and last passage percolation ⋮ Lenart's bijection via bumpless pipe dreams ⋮ Coxeter-Knuth graphs and a signed little map for type B reduced words ⋮ A bijective proof of Macdonald's reduced word formula ⋮ Random sorting networks: local statistics via random matrix laws ⋮ Unnamed Item ⋮ Circular support in random sorting networks ⋮ Properties of the Edelman-Greene bijection ⋮ Bumping operators and insertion algorithms for queer supercrystals ⋮ Schur $P$-positivity and Involution Stanley Symmetric Functions

Uses Software

• SageMath

Cites Work

• Unnamed Item
• A pattern theorem for random sorting networks
• Random subnetworks of random sorting networks
• Schubert polynomials and the Littlewood-Richardson rule
• On the number of reduced decompositions of elements of Coxeter groups
• An extension of Schensted's theorem
• Enumeration of permutations with prescribed up-down and inversion sequences
• Factorization of the Robinson-Schensted-Knuth correspondence
• Balanced tableaux
• Combinatorial aspects of the Lascoux-Schützenberger tree
• Plactification
• Asymptotic domino statistics in the Aztec diamond
• Random sorting networks
• Quelques remarques sur une Construction de Schensted.

This page was built for publication: Relating Edelman-Greene insertion to the Little map