Long cycle of random permutations with polynomially growing cycle weights

DOI10.1002/RSA.20989MaRDI QIDQ6074645zbMATH OpenOpenAlexFDO

Authors Dirk Zeindler

Publication date 12 October 2023

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1911.06649, https://eprints.lancs.ac.uk/id/eprint/147965/1/long_cycles_poly_weights2020_09_23.pdf

zbMATH Keywords

Poisson processlong cyclesrandom permutationssaddle point methodcycle counts

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Functional limit theorems; invariance principles (60F17) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Abstract: We study the asymptotic behavior of the long cycles of a random permutation of $n$ objects with respect to multiplicative measures with polynomial growing cycle weights. We show that the longest cycle and the length differences between the longest cycles converge, after suitable normalisation, in distribution to iid random variables $(Z_j{)}_{jinmathbbN}$ such that $exp(-Z_j)$ is exponentially distributed. Our method is based on generating functions and the saddle point method.

Recommendations

• Cycle structure of random permutations with cycle weights
• Random permutations with logarithmic cycle weights
• Random permutations with cycle weights
• Cycle length distributions in random permutations with diverging cycle weights
• The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles

Cites work

• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• Analytic combinatorics
• Continuous time Markov processes. An introduction.
• Cycle length distributions in random permutations with diverging cycle weights
• Cycle structure of random permutations with cycle weights
• Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
• Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case
• Logarithmic combinatorial structures: A probabilistic approach
• On the number of cycles in a random permutation
• Random permutations and Brownian motion
• Random permutations with cycle weights
• The cycle structure of random permutations
• The limit shape of random permutations with polynomially growing cycle weights
• The population structure associated with the Ewens sampling formula
• The sampling theory of neutral alleles and an urn model in population genetics
• The sampling theory of selectively neutral alleles
• Total variation distance and the Erdős-Turán law for random permutations with polynomially growing cycle weights

Cited in

(11)

• Emergence of a giant component in a random permutation with given number of cycles
• Short cycles of random permutations with cycle weights: point processes approach
• The limit shape of random permutations with polynomially growing cycle weights
• Large cycles in random permutations related to the Heisenberg model
• Cycle structure of random permutations with cycle weights
• The order of large random permutations with cycle weights
• The probability of long cycles in interchange processes
• Cycle length distributions in random permutations with diverging cycle weights
• The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles
• Random permutations with cycle weights
• Random permutations with logarithmic cycle weights

This page was built for publication: Long cycle of random permutations with polynomially growing cycle weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6074645)