The probability of long cycles in interchange processes

Gil Alon, Gady Kozma

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

תקציר

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 us to study the formation of long cycles in the interchange process, including a precise formula for the probability that the permutation is one long cycle at a given time t , and estimates for the cases of shorter cycles.

שפה מקוריתאנגלית
עמודים (מ-עד)1567-1585
מספר עמודים19
כתב עתDuke Mathematical Journal
כרך162
מספר גיליון9
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - יוני 2013

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'The probability of long cycles in interchange processes'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי