Random permutations with cycle weights (Q627247): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Created claim: Wikidata QID (P12): Q62458453, #quickstatements; #temporary_batch_1704767531357
Property / Wikidata QID
 
Property / Wikidata QID: Q62458453 / rank
 
Normal rank

Revision as of 03:32, 9 January 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
    0 references
    0 references
    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

    Identifiers