Expected length of a product of random reflections
2012 (English)In: Proceedings of the American Mathematical Society, ISSN 0002-9939, E-ISSN 1088-6826, Vol. 140, no 12, 4369-4380 p.Article in journal (Refereed) Published
We present a simple formula for the expected number of inversions in a permutation of size n obtained by applying t random (not necessarily adjacent) transpositions to the identity permutation. More generally, for any finite irreducible Coxeter group belonging to one of the infinite families (type A, B, D, and I), an exact expression is obtained for the expected length of a product of t random reflections.
Place, publisher, year, edition, pages
2012. Vol. 140, no 12, 4369-4380 p.
Permutation, transposition, inversion, Coxeter group, reflection, absolute length
IdentifiersURN: urn:nbn:se:kth:diva-110073DOI: 10.1090/S0002-9939-2012-11283-3ISI: 000312117500034ScopusID: 2-s2.0-84866104371OAI: oai:DiVA.org:kth-110073DiVA: diva2:585488
FunderSwedish Research Council, 621-2009-6090
QC 201301102013-01-102013-01-102013-01-10Bibliographically approved