The Annals of Probability
- Ann. Probab.
- Volume 44, Number 3 (2016), 1776-1816.
Generalized gamma approximation with rates for urns, walks and trees
We study a new class of time inhomogeneous Pólya-type urn schemes and give optimal rates of convergence for the distribution of the properly scaled number of balls of a given color to nearly the full class of generalized gamma distributions with integer parameters, a class which includes the Rayleigh, half-normal and gamma distributions. Our main tool is Stein’s method combined with characterizing the generalized gamma limiting distributions as fixed points of distributional transformations related to the equilibrium distributional transformation from renewal theory. We identify special cases of these urn models in recursive constructions of random walk paths and trees, yielding rates of convergence for local time and height statistics of simple random walk paths, as well as for the size of random subtrees of uniformly random binary and plane trees.
Ann. Probab., Volume 44, Number 3 (2016), 1776-1816.
Received: September 2013
Revised: February 2015
First available in Project Euclid: 16 May 2016
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 60F05: Central limit and other weak theorems 60C05: Combinatorial probability
Secondary: 60E10: Characteristic functions; other transforms 60K99: None of the above, but in this section
Peköz, Erol A.; Röllin, Adrian; Ross, Nathan. Generalized gamma approximation with rates for urns, walks and trees. Ann. Probab. 44 (2016), no. 3, 1776--1816. doi:10.1214/15-AOP1010. https://projecteuclid.org/euclid.aop/1463410032