Simulating the component counts of combinatorial structures

DOI10.1016/j.tpb.2018.02.002zbMath1405.92158OpenAlexW2789533685WikidataQ50060714 ScholiaQ50060714MaRDI QIDQ725139

Simon Tavaré, Richard Arratia, Andrew David Barbour, Warren J. Ewens

Publication date: 1 August 2018

Published in: Theoretical Population Biology (Search for Journal in Brave)

Full work available at URL: https://www.zora.uzh.ch/id/eprint/157977/1/JoyceSubmissionR1.pdf

zbMATH Keywords

Ewens sampling formulaChinese restaurant processrandom permutationsFeller couplingrandom mappingsspaghetti loop distribution

Mathematics Subject Classification ID

Combinatorial probability (60C05) Asymptotic enumeration (05A16) Genetics and epigenetics (92D10)

Related Items

The Feller coupling for random derangements ⋮ A note on the Screaming Toes game ⋮ The magical Ewens sampling formula ⋮ Another view of sequential sampling in the birth process with immigration ⋮ On Poisson approximations for the Ewens sampling formula when the mutation parameter grows with the sample size ⋮ Editorial: Introduction to the Paul Joyce special issue

Cites Work

• Unnamed Item
• Unnamed Item
• Poisson process approximations for the Ewens sampling formula
• Independent process approximations for random combinatorial structures
• Logarithmic combinatorial structures: A probabilistic approach
• Limits of logarithmic combinatorial structures.
• Gaussian limits associated with the Poisson-Dirichlet distribution and the Ewens sampling formula
• The sampling theory of selectively neutral alleles
• Limit Theorems for Combinatorial Structures via Discrete Process Approximations
• The sampling theory of selectively neutral alleles
• Robustness of the Ewens sampling formula
• Probabilistic Divide-and-Conquer: A New Exact Simulation Method, With Integer Partitions as an Example