Random permutations with cycle weights (Q627247): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:48, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random permutations with cycle weights |
scientific article |
Statements
Random permutations with cycle weights (English)
0 references
21 February 2011
0 references
The authors study the cycle distribution in models of weighted random permutations. For a permutation \(\pi\) on \(n\) elements, set \(P(\pi):= \frac{1}{n!h_n}\prod_{j\geq 1} \theta_j^{r_j(\pi)}\) where \(\theta_1, \theta_2,\dots,\) are nonnegative numbers, \(r_j(\pi)\) denotes the number of \(j\)-cycles in \(\pi\) and \(h_n\) is the normalization. This model was introduced by \textit{V. Betz} and \textit{D. Ueltschi} [Probab. Theory Relat. Fields 149, No.~1--2, 191--222 (2011; Zbl 1226.82003)]. Such models are used in the investigation of large systems of quantum boson particles (see, e.g., [\textit{V. Betz} and \textit{D. Ueltschi}, Commun. Math. Phys. 285, No.~2, 469--501 (2009; Zbl 1155.82022)]). The case of constant \(\theta_j=\theta\) is known as the Ewens distribution appearing in mathematical biology (see [\textit{W. J. Ewens}, Theor. Population Biology 3, 87--112 (1972; Zbl 0245.92009)]). The relevant random variables are the lengths \(l_j=l_j(\pi)\) of the cycle containing the index \(j\in\{1,\dots,n\}\). Special attention is paid to \(\theta_j = e^{-\alpha_j}\) where \(\alpha_j\sim j^{\gamma}\) and \(\gamma\in\mathbb{R}\). Depending on the weights, the typical cycle length grows like the total number of elements \(n\), or a fraction of \(n\) or a logarithmic power of \(n\).
0 references
random permutations
0 references
cycle weights
0 references
cycle lengths
0 references
Ewens distribution
0 references