Random replacements in Pólya urns with infinitely many colours

DOI10.1214/19-ECP226zbMATH Open1412.60021arXiv1711.09830OpenAlexW2963544864MaRDI QIDQ2631818FDOQ2631818

Authors: Svante Janson 

Publication date: 16 May 2019

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: We consider the general version of P'olya urns recently studied by Bandyopadhyay and Thacker (2016+) and Mailler and Marckert (2017), with the space of colours being any Borel space $S$ and the state of the urn being a finite measure on $S$. We consider urns with random replacements, and show that these can be regarded as urns with deterministic replacements using the colour space $Simes[0,1]$.

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

Recommendations

• A.s. convergence for infinite colour Pólya urns associated with random walks
• Pólya urn schemes with infinitely many colors
• Multiple drawing multi-colour urns by stochastic approximation
• A Note on Variable Replacement Rates in Urn Models
• Fluctuations of balanced urns with infinitely many colours

zbMATH Keywords

random replacementsPólya urninfinite Pólya urn

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Cites Work

• Title not available (Why is that?)
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Title not available (Why is that?)
• Ferguson distributions via Polya urn schemes
• Title not available (Why is that?)
• Gaussian Hilbert Spaces
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• Polya Urn Models
• On the critical probability in percolation
• Measure-valued Pólya urn processes
• Random measures, theory and applications
• Pólya urn schemes with infinitely many colors
• Rate of convergence and large deviation for the infinite color Pólya urn schemes

Cited In (9)

• Limits of Pólya urns with innovations
• Infinite-color randomly reinforced urns with dominant colors
• Measure-valued Pólya urn processes
• Stochastic approximation on noncompact measure spaces and application to measure-valued Pólya processes
• A.s. convergence for infinite colour Pólya urns associated with random walks
• Fluctuations of balanced urns with infinitely many colours
• MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023
• Positive reinforced generalized time-dependent Pólya urns via stochastic approximation
• Strong convergence of infinite color balanced urns under uniform ergodicity

This page was built for publication: Random replacements in Pólya urns with infinitely many colours

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2631818)