Cycle structure of random permutations with cycle weights

DOI10.1002/rsa.20430zbMath1280.05004arXiv1102.4796WikidataQ62458427 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 structure; random permutations; cycle weights; Ewens distribution

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

60C05: Combinatorial probability

Related Items

Ewens Sampling and Invariable Generation, On the Order of Random Permutation with Cycle Weights, Cycle length distributions in random permutations with diverging cycle weights, Long cycle of random permutations with polynomially growing cycle weights, 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, Restrictive patterns of combinatorial structures via comparative analysis, When do combinatorial structures obey the Poisson-Dirichlet law?, Monotonous subsequences and the descent process of invariant random permutations, Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018, Random permutation matrices under the generalized Ewens measure, Limit shapes for Gibbs partitions of sets, Precise asymptotics of longest cycles in random permutations without macroscopic cycles, Random permutations with logarithmic cycle weights, Asymptotic statistics of cycles in surrogate-spatial permutations, Scaling limit of ballistic self-avoiding walk interacting with spatial random permutations, Limit distributions for Euclidean random permutations, The characteristic polynomial of a random permutation matrix at different points, Mod-\(\phi\) convergence: approximation of discrete measures and harmonic analysis on the torus, Random permutations without macroscopic cycles, On Statistics of Permutations Chosen From the Ewens Distribution

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)