Note on the expected number of Yang-Baxter moves applicable to reduced decompositions.

DOI10.1016/j.ejc.2004.06.010zbMath1071.20003OpenAlexW1990237809MaRDI QIDQ557612

Victor Reiner

Publication date: 30 June 2005

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

Full work available at URL: https://doi.org/10.1016/j.ejc.2004.06.010

zbMATH Keywords

symmetric groupsCoxeter groupsPoisson distributionsymmetric functionsreduced wordsstandard Young tableauxelements of maximal lengthnumbers of reduced decompositions

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Symmetric groups (20B30) Probabilistic methods in group theory (20P05)

Related Items (13)

Random sorting networks ⋮ On expected factors in reduced decompositions in type \(B\) ⋮ Enumerations relating braid and commutation classes ⋮ Tiling-based models of perimeter and area ⋮ The Archimedean limit of random sorting networks ⋮ Diameters of graphs of reduced words and rank-two root subsystems ⋮ Braid moves in commutation classes of the symmetric group ⋮ A combinatorial version of Sylvester's four-point problem ⋮ Reduced decompositions and permutation patterns ⋮ On random shifted standard Young tableaux and 132-avoiding sorting networks ⋮ On random shifted standard Young tableaux and 132-avoiding sorting networks ⋮ Circular support in random sorting networks ⋮ Diameter of graphs of reduced words and galleries

Cites Work

• Unnamed Item
• Unnamed Item
• On the number of reduced decompositions of elements of Coxeter groups
• Some Characters of the Symmetric Group

This page was built for publication: Note on the expected number of Yang-Baxter moves applicable to reduced decompositions.