The ubiquitous Ewens sampling formula

DOI10.1214/15-STS529zbMath1442.60010MaRDI QIDQ1790306

Harry Crane

Publication date: 2 October 2018

Published in: Statistical Science (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.ss/1455115906

zbMATH Keywords

clusteringexchangeabilityBayesian nonparametricsDirichlet processcoalescent processinductive inferenceChinese restaurant processrandom partitionlogarithmic combinatorial structuresPoisson-Dirichlet distribution\(\alpha\)-permanentstick breakingcyclic product distributionEwens-Pitman distributionEwens's sampling formulapermanental partition model

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Nonparametric estimation (62G05) Bayesian inference (62F15) Problems related to evolution (92D15) Combinatorial probability (60C05) Random measures (60G57) Exchangeability for stochastic processes (60G09)

Related Items (41)

On the function field analogue of Landau's theorem on sums of squares ⋮ Asymptotic predictive inference with exchangeable data ⋮ On edge exchangeable random graphs ⋮ A prior for record linkage based on allelic partitions ⋮ The Feller coupling for random derangements ⋮ Statistical enumeration of groups by double cosets ⋮ Ewens Sampling and Invariable Generation ⋮ Ordered and size-biased frequencies in GEM and Gibbs' models for species sampling ⋮ Nonparametric Bayesian inference in applications ⋮ Fifty years of theoretical population biology ⋮ A multi-epoch model for the number of species within genera ⋮ Logical perspectives on the foundations of probability ⋮ A tale of two variances ⋮ Partitions, Diophantine equations, and control systems ⋮ Convex geometry of finite exchangeable laws and de Finetti style representation with universal correlated corrections ⋮ Random walks generated by the Ewens distribution on the symmetric group ⋮ Concentration inequalities using approximate zero bias couplings with applications to Hoeffding’s statistic under the Ewens distribution ⋮ Hahn polynomials and the Burnside process ⋮ A reconstruction of Ewens' sampling formula via lists of coins ⋮ A Berry-Esseen theorem for Pitman's \(\alpha\)-diversity ⋮ Stick-breaking processes, clumping, and Markov chain occupation laws ⋮ Shannon information entropy, soliton clusters and Bose-Einstein condensation in log gravity ⋮ Linearization of the Kingman coalescent ⋮ The magical Ewens sampling formula ⋮ Fisher's measure of variability in repeated samples ⋮ Sufficientness postulates for Gibbs-type priors and hierarchical generalizations ⋮ Unnamed Item ⋮ Central limit theorem for the prefix exchange distance under Ewens sampling formula ⋮ A sharp inequality for the variance with respect to the Ewens sampling formula ⋮ On Poisson approximations for the Ewens sampling formula when the mutation parameter grows with the sample size ⋮ Latent association graph inference for binary transaction data ⋮ Combinatorial Lévy processes ⋮ A reversible allelic partition process and Pitman sampling formula ⋮ Diffusion processes and the Ewens sampling formula ⋮ A statistical framework for modern network science ⋮ Affine-transformation invariant clustering models ⋮ Relational exchangeability ⋮ Sharp bounds for the variance of linear statistics on random permutations ⋮ Generalized Markov branching trees ⋮ Concentration in the generalized Chinese restaurant process ⋮ Stick breaking, in coalgebra and probability

Cites Work

• Conditional formulae for Gibbs-type exchangeable random partitions
• Posterior analysis of rare variants in Gibbs-type species sampling models
• The cut-and-paste process
• The complexity of computing the permanent
• The transition function of a Fleming-Viot process
• A probabilistic interpretation of the Macdonald polynomials
• Prediction in Ewens-Pitman sampling formula and random samples from number partitions
• Pólya-like urns and the Ewens' sampling formula
• Bayesian nonparametric inference for shared species richness in multiple populations
• A species sampling model with finitely many types
• Determinantal processes and independence
• Partition structures, Polya urns, the Ewens sampling formula, and the ages of alleles
• A generalization of permanents and determinants
• The population structure associated with the Ewens sampling formula
• The coalescent
• Size-biased sampling of Poisson point processes and excursions
• Predicting the unpredictable
• Poisson process approximations for the Ewens sampling formula
• Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems
• Analysis of a simple factorization algorithm
• The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
• From random walks to spin glasses
• Ferguson distributions via Polya urn schemes
• Logarithmic combinatorial structures: A probabilistic approach
• Limits of logarithmic combinatorial structures.
• Exchangeable and partially exchangeable random partitions
• Some algebraic identities for the \({\alpha}\)-permanent
• Macdonald processes
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• On the distribution of large prime divisors
• The sampling theory of selectively neutral alleles
• Addendum to a paper of W. Ewens
• A Bayesian analysis of some nonparametric problems
• How many clusters?
• A Consistent Markov Partition Process Generated from the Paintbox Process
• Random permutations and related topics
• Random-energy model: An exactly solvable model of disordered systems
• The Representation of Partition Structures
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• THE NUMBER OF NEW SPECIES, AND THE INCREASE IN POPULATION COVERAGE, WHEN A SAMPLE IS INCREASED
• The Poisson-Dirichlet Distribution and Related Topics
• Bayesian Nonparametric Estimation of the Probability of Discovering New Species
• Did Shakespeare write a newly-discovered poem?
• The coincidence approach to stochastic point processes
• Random partitions in population genetics
• Exact sampling distributions from the infinite neutral alleles model
• On the Asymptotic Distribution of Large Prime Factors
• I.—PROBABILITY: THE DEDUCTIVE AND INDUCTIVE PROBLEMS
• LII. An essay towards solving a problem in the doctrine of chances. By the late Rev. Mr. Bayes, F. R. S. communicated by Mr. Price, in a letter to John Canton, A. M. F. R. S
• 10.1162/jmlr.2003.3.4-5.993
• Gibbs Sampling Methods for Stick-Breaking Priors
• Random discrete distributions invariant under size-biased permutation
• Generalized Ewens-Pitman model for Bayesian clustering
• Clustering from Categorical Data Sequences
• Random Fragmentation and Coagulation Processes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The ubiquitous Ewens sampling formula