Random permutations with cycle weights

DOI10.1214/10-AAP697zbMath1226.60130arXiv0908.2217OpenAlexW2001879439WikidataQ62458453 ScholiaQ62458453MaRDI QIDQ627247

Volker Betz, Daniel Ueltschi, Yvan Velenik

Publication date: 21 February 2011

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

cycle lengthsrandom permutationscycle weightsEwens distribution

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Related Items (25)

Central limit theorem for multiplicative class functions on the symmetric group ⋮ A Generalization of the Erdős–Turán Law for the Order of Random Permutation ⋮ Ewens Sampling and Invariable Generation ⋮ Mod-\(\phi\) convergence: approximation of discrete measures and harmonic analysis on the torus ⋮ Random permutations without macroscopic cycles ⋮ The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles ⋮ Emergence of condensation in Kingman's model of selection and mutation ⋮ Long cycle of random permutations with polynomially growing cycle weights ⋮ Limit distributions for Euclidean random permutations ⋮ Macroscopic loops in the Bose gas, spin \(O(N)\) and related models ⋮ Random permutation matrices under the generalized Ewens measure ⋮ Random permutations with logarithmic cycle weights ⋮ Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018 ⋮ A probabilistic interpretation of the Macdonald polynomials ⋮ The number of cycles in random permutations without long cycles is asymptotically Gaussian ⋮ Asymptotic statistics of cycles in surrogate-spatial permutations ⋮ Competing growth processes with random growth rates and random birth times ⋮ Spatial random permutations with small cycle weights ⋮ Limit shapes for Gibbs partitions of sets ⋮ Precise asymptotics of longest cycles in random permutations without macroscopic cycles ⋮ On the Order of Random Permutation with Cycle Weights ⋮ Nonexchangeable random partition models for microclustering ⋮ Scaling limit of ballistic self-avoiding walk interacting with spatial random permutations ⋮ Cycle length distributions in random permutations with diverging cycle weights ⋮ Cycle structure of random permutations with cycle weights

Cites Work

• Unnamed Item
• Unnamed Item
• Spatial random permutations with small cycle weights
• Random permutations and Brownian motion
• The cycle structure of random permutations
• Large deviation principles for some random combinatorial structures in population genetics and Brownian motion
• Profiles of permutations
• Spatial random permutations and infinite cycles
• The sampling theory of selectively neutral alleles
• The distribution of the number of summands in the partitions of a positive integer
• Cycles of free words in several independent random permutations with restricted cycle lengths
• Random permutations with cycle lengths in a given finite set
• A functional central limit theorem for the Ewens sampling formula
• On some problems of the statistical theory of partitions with application to characters of the symmetric group. I
• The Structure of Random Partitions of Large Integers

This page was built for publication: Random permutations with cycle weights