https://www.mdu.se/

mdu.sePublikationer
Driftstörningar
Just nu har vi driftstörningar på sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Expected length of a product of random reflections
KTH, Sweden.ORCID-id: 0000-0002-7601-149X
2012 (Engelska)Ingår i: Proceedings of the American Mathematical Society, ISSN 0002-9939, E-ISSN 1088-6826, Vol. 140, nr 12, s. 4369-4380, artikel-id S0002-9939(2012)11283-3Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
American Mathematical Society (AMS), 2012. Vol. 140, nr 12, s. 4369-4380, artikel-id S0002-9939(2012)11283-3
Nyckelord [en]
permutation, transposition, inversion, Coxeter group, reflection, absolute length
Nationell ämneskategori
Diskret matematik
Forskningsämne
matematik/tillämpad matematik
Identifikatorer
URN: urn:nbn:se:mdh:diva-50948ISI: 000312117500034OAI: oai:DiVA.org:mdh-50948DiVA, id: diva2:1471356
Tillgänglig från: 2020-09-28 Skapad: 2020-09-28 Senast uppdaterad: 2022-09-05Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Person

Sjöstrand, Jonas

Sök vidare i DiVA

Av författaren/redaktören
Sjöstrand, Jonas
I samma tidskrift
Proceedings of the American Mathematical Society
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 37 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf