Strong convergence of infinite color balanced urns under uniform ergodicity

DOI10.1017/jpr.2020.37zbMath1452.60019arXiv1904.06144OpenAlexW3083224481MaRDI QIDQ5139907

Antar Bandyopadhyay, Svante Janson, Debleena Thacker

Publication date: 11 December 2020

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.06144

zbMATH Keywords

almost sure convergenceuniform ergodicityurn modelsrandom recursive treebranching Markov chainreinforcement processesinfinite color urn

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Large deviations (60F10)

Related Items (4)

MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023 ⋮ Limits of Pólya urns with innovations ⋮ Fluctuations of balanced urns with infinitely many colours ⋮ A new approach to Pólya urn schemes and its infinite color generalization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Randomized urn models revisited using stochastic approximation
• Strong laws for urn models with balanced replacement matrices
• Measure-valued Pólya urn processes
• Multicolor urn models with reducible replacement matrices
• Pólya-like urns and the Ewens' sampling formula
• Limit theorems for triangular urn schemes
• A survey of random processes with reinforcement
• The sampling theory of neutral alleles and an urn model in population genetics
• The asymptotic behavior of an urn model arising
• Ferguson distributions via Polya urn schemes
• Asymptotics in randomized urn models
• On the central limit theorem for geometrically ergodic Markov chains
• Strong laws of large numbers for weakly correlated random variables
• Rate of convergence and large deviation for the infinite color Pólya urn schemes
• Pólya urn schemes with infinitely many colors
• Non-negative matrices and Markov chains.
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• A Bayesian analysis of some nonparametric problems
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Random replacements in Pólya urns with infinitely many colours
• The dominating colour of an infinite Pólya urn model
• Random Trees
• The Number of Two Consecutive Successes in a Hoppe-Pólya Urn
• Markov Chains and Stochastic Stability
• From GEM back to Dirichlet via Hoppe's Urn
• Strong convergence of proportions in a multicolor Pólya urn
• A New Two-Urn Model
• Strong Laws for Balanced Triangular Urns
• On Generalized Pólya Urn Models
• Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit Theorems

This page was built for publication: Strong convergence of infinite color balanced urns under uniform ergodicity