Notes on the occupancy problem with infinitely many boxes: general asymptotics and power laws
From MaRDI portal
Publication:980764
DOI10.1214/07-PS092zbMath1189.60050arXivmath/0701718OpenAlexW3098759601MaRDI QIDQ980764
Ben Hansen, Jim W. Pitman, Alexander V. Gnedin
Publication date: 29 June 2010
Published in: Probability Surveys (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0701718
Central limit and other weak theorems (60F05) Strong limit theorems (60F15) Combinatorial probability (60C05) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items
The Bernoulli sieve revisited, Functional central limit theorems for certain statistics in an infinite urn scheme, Occupancy schemes associated to Yule processes, Asymptotic number of clusters for species sampling sequences with non-diffuse base measure, Renewal theory for iterated perturbed random walks on a general branching process tree: intermediate generations, On the number of collisions in beta(\(2, b\))-coalescents, Asymptotic results for coalescent processes without proper frequencies and applications to the two-parameter Poisson-Dirichlet coalescent, Asymptotic sampling formulae for \(\varLambda\)-coalescents, Scaling limits for a class of regular \(\Xi\)-coalescents, Unnamed Item, On the occupancy problem for a regime-switching model, Local limit theorems for finite and infinite urn models, A note on nonparametric inference for species variety with Gibbs-type priors, On sparsity, power-law, and clustering properties of graphex processes, Sparse Graphs Using Exchangeable Random Measures, On the number of empty boxes in the Bernoulli sieve. II., Unnamed Item, Genealogies of regular exchangeable coalescents with applications to sampling, Unnamed Item, Limiting size index distributions for ball-bin models with Zipf-type frequencies, Beta-coalescents and continuous stable random trees, On the accuracy of the poissonisation in the infinite occupancy scheme, From random partitions to fractional Brownian sheets, Asymptotic regimes for the occupancy scheme of multiplicative cascades, From infinite urn schemes to self-similar stable processes, Functional limit theorems for the number of occupied boxes in the Bernoulli sieve, Asymptotic properties of Turing's formula in relative error, Functional central limit theorem in an infinite urn scheme for distributions with superheavy tails, The Classical Occupancy Distribution: Computation and Approximation, A family of random sup-measures with long-range dependence, Moderate parts in regenerative compositions: the case of regular variation, On Comparison of Clustering Properties of Point Processes, The Number of Collisions for the Occupancy Problem with Unequal Probabilities, On intermediate levels of nested occupancy scheme in random environment generated by stick-breaking I, A statistical test for the Zipf's law by deviations from the Heaps' law, Discussion of ``On simulation and properties of the stable law by L. Devroye and L. James, Stochastic approximations to the Pitman-Yor process, Rediscovery of Good-Turing estimators via Bayesian nonparametrics, Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process, Asymptotically normal estimators for Zipf's law, Simulations for Karlin random fields, Nonexchangeable random partition models for microclustering, Scaling laws and fluctuations in the statistics of word frequencies, Nonnegative Bayesian nonparametric factor models with completely random measures, Phase transition for extremes of a stochastic model with long-range dependence and multiplicative noise, A functional limit theorem for nested Karlin's occupancy scheme generated by discrete Weibull-like distributions, A phase transition for the heights of a fragmentation tree, On the variance of the number of occupied boxes, Gaps in Discrete Random Samples, Asymptotic behavior of the number of distinct values in a sample from the geometric stick-breaking process, Gaps in discrete random samples: extended abstract, On consistent and rate optimal estimation of the missing mass, Gaps and interleaving of point processes in sampling from a residual allocation model, A Good-Turing estimator for feature allocation models, Small counts in nested Karlin's occupancy scheme generated by discrete Weibull-like distributions, The distribution of the number of distinct values in a finite exchangeable sequence, Λ-coalescents: a survey, On nested infinite occupancy scheme in random environment, Stable processes with stationary increments parameterized by metric spaces, Weak Convergence of Finite-Dimensional Distributions of the Number of Empty Boxes in the Bernoulli Sieve, A computationally efficient approach to estimating species richness and rarefaction curve, Asymptotics of the overflow in urn models, Functional central limit theorems for occupancies and missing mass process in infinite urn models
