Back to Search
Start Over
On the expected number of commutations in reduced words
- Publication Year :
- 2014
-
Abstract
- We compute the expected number of commutations appearing in a reduced word for the longest element in the symmetric group. The asymptotic behavior of this value is analyzed and shown to approach the length of the permutation, meaning that nearly all positions in the reduced word are expected to support commutations. Finally, we calculate the asymptotic frequencies of commutations, consecutive noncommuting pairs, and long braid moves.<br />Comment: to appear in The Australasian Journal of Combinatorics
- Subjects :
- Mathematics - Combinatorics
Primary: 05E15, Secondary: 05A15, 05A16
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1407.5636
- Document Type :
- Working Paper