English

Measure-valued P\'olya processes

Probability 2017-03-13 v2

Abstract

A P\'olya urn process is a Markov chain that models the evolution of an urn containing some coloured balls, the set of possible colours being {1,,d}\{1,\ldots,d\} for dNd\in \mathbb{N}. At each time step, a random ball is chosen uniformly in the urn. It is replaced in the urn and, if its colour is cc, Rc,jR_{c,j} balls of colour jj are also added (for all 1jd1\leq j\leq d). We introduce a model of measure-valued processes that generalises this construction. This generalisation includes the case when the space of colours is a (possibly infinite) Polish space P\mathcal P. We see the urn composition at any time step nn as a measure Mn{\mathcal M}_n -- possibly non atomic -- on P\mathcal P. In this generalisation, we choose a random colour cc according to the probability distribution proportional to Mn{\mathcal M}_n, and add a measure Rc{\mathcal R}_c in the urn, where the quantity Rc(B){\mathcal R}_c(B) of a Borel set BB models the added weight of "balls" with colour in BB. We study the asymptotic behaviour of these measure-valued P\'olya urn processes, and give some conditions on the replacements measures (Rc,cP)({\mathcal R}_c, c\in \mathcal P) for the sequence of measures (Mn,n0)({\mathcal M}_n, n\geq 0) to converge in distribution, possibly after rescaling. For certain models, related to branching random walks, (Mn,n0)({\mathcal M}_n, n\geq 0) is shown to converge almost surely under some moment hypothesis; a particular case of this last result gives the almost sure convergence of the (renormalised) profile of the random recursive tree to a standard Gaussian.

Keywords

Cite

@article{arxiv.1610.09057,
  title  = {Measure-valued P\'olya processes},
  author = {Cécile Mailler and Jean-François Marckert},
  journal= {arXiv preprint arXiv:1610.09057},
  year   = {2017}
}
R2 v1 2026-06-22T16:34:49.754Z