Central limit theorem for the prefix exchange distance under Ewens sampling formula

DOI10.1016/j.disc.2020.112206zbMath1458.05005OpenAlexW3094758868MaRDI QIDQ2214057

Anthony Labarre, Simona Grusea

Publication date: 4 December 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2020.112206

zbMATH Keywords

central limit theorempermutationEwens sampling formulaFeller coupling\(n\)-star graphprefix exchange distance

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution
• Whitney numbers of the second kind for the star poset
• On the Whitney numbers of the second kind for the star poset
• Some topological properties of star graphs: The surface area and volume
• Poisson process approximations for the Ewens sampling formula
• Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems
• The ubiquitous Ewens sampling formula
• The sampling theory of selectively neutral alleles
• A group-theoretic model for symmetric interconnection networks
• The sampling theory of selectively neutral alleles
• A problem of the Allocation of Particles in Cells and Cycles of Random Permutations
• The fundamental limit theorems in probability

This page was built for publication: Central limit theorem for the prefix exchange distance under Ewens sampling formula