The probability of long cycles in interchange processes

We examine the number of cycles of length k in a permutation, as a function on the symmetric group. We write it explicitly as a combination of characters of irreducible representations. This allows to study formation of long cycles in the interchange process, including a precise formula for the prob...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2012-05
Hauptverfasser:	Gil, Alon, Kozma, Gady
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Probability Mathematics - Representation Theory Permutations
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!