Total variation asymptotics for Poisson process approximations for logarithmic combinatorial assemblies

DOI10.1214/aop/1176988188zbMath0833.60010OpenAlexW1975809632MaRDI QIDQ1902956

Simon Tavaré, Richard Arratia, Dudley Stark

Publication date: 11 March 1996

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1176988188

zbMATH Keywords

permutationsfunctional limit theoremsPoisson approximationEwens sampling formulaspeciessingularity analysisforestsassembliesrandom mappings

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Functional limit theorems; invariance principles (60F17)

Related Items

On a likely shape of the random Ferrers diagram ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Local properties of random mappings with exchangeable in-degrees ⋮ On Poisson approximations for the Ewens sampling formula when the mutation parameter grows with the sample size ⋮ Unnamed Item ⋮ A random mapping with preferential attachment ⋮ Large deviations of combinatorial distributions. II: Local limit theorems ⋮ Stochastic processes with independent increments for random mappings ⋮ Cycle structure of random parking functions