Cycle structure of random permutations with cycle weights

DOI10.1002/rsa.20430zbMath1280.05004arXiv1102.4796OpenAlexW3098757881WikidataQ62458427 ScholiaQ62458427MaRDI QIDQ2874084

Nicholas M. Ercolani, Daniel Ueltschi

Publication date: 28 January 2014

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

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

zbMATH Keywords

cycle structurerandom permutationscycle weightsEwens distribution

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Related Items (20)

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 ⋮ Restrictive patterns of combinatorial structures via comparative analysis ⋮ When do combinatorial structures obey the Poisson-Dirichlet law? ⋮ Limit distributions for Euclidean random permutations ⋮ The characteristic polynomial of a random permutation matrix at different points ⋮ Random permutation matrices under the generalized Ewens measure ⋮ Monotonous subsequences and the descent process of invariant random permutations ⋮ Random permutations with logarithmic cycle weights ⋮ Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018 ⋮ Asymptotic statistics of cycles in surrogate-spatial permutations ⋮ 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 ⋮ Scaling limit of ballistic self-avoiding walk interacting with spatial random permutations ⋮ Cycle length distributions in random permutations with diverging cycle weights

Cites Work

• Unnamed Item
• Unnamed Item
• Random permutations with cycle weights
• 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
• Random combinatorial structures: the convergent case
• Profiles of permutations
• Spatial random permutations and infinite cycles
• The sampling theory of selectively neutral alleles
• Cycles of free words in several independent random permutations with restricted cycle lengths
• A Course in Enumeration
• A functional central limit theorem for the Ewens sampling formula
• Asymptotic Methods in Enumeration
• On the Coefficients of Power Series having Exponential Singularities (Second Paper)

This page was built for publication: Cycle structure of random permutations with cycle weights