Cycle structure of random permutations with cycle weights
From MaRDI portal
Abstract: We investigate the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights. Typical cycle lengths and total number of cycles depend strongly on the parameters, while the distributions of finite cycles are usually independent Poisson random variables.
Recommendations
- 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
- Long cycle of random permutations with polynomially growing cycle weights
- Profiles of permutations
Cites work
- A Course in Enumeration
- A functional central limit theorem for the Ewens sampling formula
- Applied asymptotic analysis
- Asymptotic Methods in Enumeration
- Cycles of free words in several independent random permutations with restricted cycle lengths
- scientific article; zbMATH DE number 1234413 (Why is no real title available?)
- Large deviation principles for some random combinatorial structures in population genetics and Brownian motion
- On the Coefficients of Power Series having Exponential Singularities (Second Paper)
- Profiles of permutations
- Random combinatorial structures: the convergent case
- Random permutations and Brownian motion
- Random permutations with cycle weights
- Spatial random permutations and infinite cycles
- Spatial random permutations with small cycle weights
- The cycle structure of random permutations
- The sampling theory of selectively neutral alleles
Cited in
(34)- 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
- On a model of random cycles
- 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
- Distribution of cycle lengths of inifinite permutations
- Cycle structure of random permutations on the set of two-color elements. I
- The limit shape 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
- Ewens sampling and invariable generation
- On the order of random permutation with cycle weights
- Cycle length distributions in random permutations with diverging cycle weights
- Cycles in Mallows random permutations
- Long cycle of random permutations with polynomially growing cycle weights
- Random permutations with cycle weights
- Short cycles of random permutations with cycle weights: point processes approach
- Multiplicative arithmetic functions and the generalized Ewens measure
- A central limit theorem for a generalization of the Ewens measure to random tuples of commuting permutations
- A geometric approach to conjugation-invariant random permutations
- Spatial random permutations with small cycle weights
- On the Golomb-Dickman constant under Ewens sampling
- Restrictive patterns of combinatorial structures via comparative analysis
- The order of large random permutations with cycle weights
This page was built for publication: Cycle structure of random permutations with cycle weights
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2874084)
