https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Expected length of a product of random reflections
KTH, Sweden.ORCID iD: 0000-0002-7601-149X
2012 (English)In: Proceedings of the American Mathematical Society, ISSN 0002-9939, E-ISSN 1088-6826, Vol. 140, no 12, p. 4369-4380, article id S0002-9939(2012)11283-3Article in journal (Refereed) Published
Abstract [en]

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
American Mathematical Society (AMS), 2012. Vol. 140, no 12, p. 4369-4380, article id S0002-9939(2012)11283-3
Keywords [en]
permutation, transposition, inversion, Coxeter group, reflection, absolute length
National Category
Discrete Mathematics
Research subject
Mathematics/Applied Mathematics
Identifiers
URN: urn:nbn:se:mdh:diva-50948ISI: 000312117500034OAI: oai:DiVA.org:mdh-50948DiVA, id: diva2:1471356
Available from: 2020-09-28 Created: 2020-09-28 Last updated: 2022-09-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Authority records

Sjöstrand, Jonas

Search in DiVA

By author/editor
Sjöstrand, Jonas
In the same journal
Proceedings of the American Mathematical Society
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 37 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf