Zum Inhalt springen

Random permutations with logarithmic cycle weights

Oberseminar Darmstadt

Datum: 01.11.2018

Zeit: 16:15–17:45 Uhr

Abstract:Random permutations with logarithmic cycle weights

The topic of this talk are random permutations on symmetric group $S_n$
with logarithmic growing cycles weights and their asymptotic behaviour
as the length $n$ tends to infinity.
More precisely, we assign to each cycle in a given permutation the
weight $\log^{k}(m)$, where $m$ is the cycle length and $k$ is an
integer greater or equal to $1$.
We then take the product over all cycles of these weights and normalise
them to obtain a probability measure on the symmetric group $S_n$.
We begin by studying the cycle counts $C_m$, where $C_m$ denotes the
number of cycles of length $m$.
We show that $C_m$ converges in distribution, as $n \to \infty$, to a
Poisson random variable with parameter $\log^{k}(m)$ and
the process consisting of the cycle counts converges to a process
constituting of  independent Poisson random variables.
Furthermore we compute also the total variation distance between both
Finally, we establish a functional central limit theorem for the Young
diagrams associated to random permutations under this measure.


Dr. Dirk Zeindler, Lancaster University


TU Darmstadt S2|15 Raum 401
Schlossgartenstr. 7, 64289 Darmstadt


Technische Universität Darmstadt

Fachbereich Mathematik - Stochastik
Schlossgartenstraße 7
64289 Darmstadt
Telefon: +49 6151 16-23380
Telefax: +49 6151 16-23381


Goethe-Universität Frankfurt am Main, Johannes Gutenberg-Universität Mainz

Für diese Veranstaltung ist keine Anmeldung erforderlich. PDF- Link