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)

Cites Work

• 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
• 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

Related Items (48)

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 ⋮ Short cycles of random permutations with cycle weights: point processes approach ⋮ Latent association graph inference for binary transaction data ⋮ Combinatorial Lévy processes ⋮ A reversible allelic partition process and Pitman sampling formula ⋮ Construction of the beta distributions using the random permutation divisors ⋮ On a Markov chain related to the individual lengths in the recursive construction of Kingman's coalescent ⋮ Diffusion processes and the Ewens sampling formula ⋮ A statistical framework for modern network science ⋮ Enumerative theory for the Tsetlin library ⋮ Affine-transformation invariant clustering models ⋮ Random partitions, potential, value, and externalities ⋮ Fragmented perspective of self-organized criticality and disorder in log gravity ⋮ Partitions and Ewens distributions in element-free probability theory ⋮ 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

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