English

Positive reinforced generalized time-dependent P\'olya urns via stochastic approximation

Probability 2022-02-01 v1

Abstract

Consider a generalized time-dependent P\'olya urn process defined as follows. Let dNd\in \mathbb{N} be the number of urns/colors. At each time nn, we distribute σn\sigma_n balls randomly to the dd urns, proportionally to ff, where ff is a valid reinforcement function. We consider a general class of positive reinforcement functions R\mathcal{R} assuming some monotonicity and growth condition. The class R\mathcal{R} includes convex functions and the classical case f(x)=xαf(x)=x^{\alpha}, α>1\alpha>1. The novelty of the paper lies in extending stochastic approximation techniques to the dd-dimensional case and proving that eventually the process will fixate at some random urn and the other urns will not receive any balls any more.

Keywords

Cite

@article{arxiv.2201.12603,
  title  = {Positive reinforced generalized time-dependent P\'olya urns via stochastic approximation},
  author = {Wioletta M. Ruszel and Debleena Thacker},
  journal= {arXiv preprint arXiv:2201.12603},
  year   = {2022}
}

Comments

22 pages

R2 v1 2026-06-24T09:08:44.349Z