Long cycle of random permutations with polynomially growing cycle weights

DOI10.1002/RSA.20989zbMATH Open1522.05008arXiv1911.06649OpenAlexW3118129086MaRDI QIDQ6074645FDOQ6074645

Authors: Dirk Zeindler 

Publication date: 12 October 2023

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

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.

Full work available at URL: https://arxiv.org/abs/1911.06649

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

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)

Cites Work

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