Measure-valued Pólya processes

Cécile Mailler, Jean-François Marckert

Research output: Contribution to journalArticle

3 Citations (Scopus)

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,\ldots,d\}$ for $d\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 $c$, $R_{c,j}$ balls of colour $j$ are also added (for all $1\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 $\mathcal P$. We see the urn composition at any time step $n$ as a measure ${\mathcal M}_n$ -- possibly non atomic -- on $\mathcal P$. In this generalisation, we choose a random colour $c$ according to the probability distribution proportional to ${\mathcal M}_n$, and add a measure ${\mathcal R}_c$ in the urn, where the quantity ${\mathcal R}_c(B)$ of a Borelian $B$ models the added weight of "balls" with colour in $B$. We study the asymptotic behaviour of these measure-valued P\'olya urn processes, and give some conditions on the replacements measures $({\mathcal R}_c, c\in \mathcal P)$ for the sequence of measures $({\mathcal M}_n, n\geq 0)$ to converge in distribution after a possible rescaling. For certain models, related to branching random walks, $({\mathcal M}_n, n\geq 0)$ is shown to converge almost surely under some moment hypothesis.
Original languageEnglish
Article number26
Number of pages33
JournalElectronic Journal of Probability
Volume22
DOIs
Publication statusPublished - 21 Mar 2017

Fingerprint

Ball
Measure-valued Process
Converge
Branching Random Walk
Polish Space
Markov Chain Model
Rescaling
Replacement
Color
Probability Distribution
Choose
Asymptotic Behavior
Directly proportional
Model
Moment
Generalise
Generalization

Cite this

Measure-valued Pólya processes. / Mailler, Cécile; Marckert, Jean-François.

In: Electronic Journal of Probability, Vol. 22, 26, 21.03.2017.

Research output: Contribution to journalArticle

Mailler, Cécile ; Marckert, Jean-François. / Measure-valued Pólya processes. In: Electronic Journal of Probability. 2017 ; Vol. 22.
@article{10858a9aff4b4424afe82036943a8ba0,
title = "Measure-valued P{\'o}lya processes",
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,\ldots,d\}$ for $d\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 $c$, $R_{c,j}$ balls of colour $j$ are also added (for all $1\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 $\mathcal P$. We see the urn composition at any time step $n$ as a measure ${\mathcal M}_n$ -- possibly non atomic -- on $\mathcal P$. In this generalisation, we choose a random colour $c$ according to the probability distribution proportional to ${\mathcal M}_n$, and add a measure ${\mathcal R}_c$ in the urn, where the quantity ${\mathcal R}_c(B)$ of a Borelian $B$ models the added weight of {"}balls{"} with colour in $B$. We study the asymptotic behaviour of these measure-valued P\'olya urn processes, and give some conditions on the replacements measures $({\mathcal R}_c, c\in \mathcal P)$ for the sequence of measures $({\mathcal M}_n, n\geq 0)$ to converge in distribution after a possible rescaling. For certain models, related to branching random walks, $({\mathcal M}_n, n\geq 0)$ is shown to converge almost surely under some moment hypothesis.",
author = "C{\'e}cile Mailler and Jean-Fran{\cc}ois Marckert",
year = "2017",
month = "3",
day = "21",
doi = "10.1214/17-EJP47",
language = "English",
volume = "22",
journal = "Electronic Journal of Probability",
issn = "1083-6489",
publisher = "Institute of Mathematical Statistics",

}

TY - JOUR

T1 - Measure-valued Pólya processes

AU - Mailler, Cécile

AU - Marckert, Jean-François

PY - 2017/3/21

Y1 - 2017/3/21

N2 - 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,\ldots,d\}$ for $d\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 $c$, $R_{c,j}$ balls of colour $j$ are also added (for all $1\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 $\mathcal P$. We see the urn composition at any time step $n$ as a measure ${\mathcal M}_n$ -- possibly non atomic -- on $\mathcal P$. In this generalisation, we choose a random colour $c$ according to the probability distribution proportional to ${\mathcal M}_n$, and add a measure ${\mathcal R}_c$ in the urn, where the quantity ${\mathcal R}_c(B)$ of a Borelian $B$ models the added weight of "balls" with colour in $B$. We study the asymptotic behaviour of these measure-valued P\'olya urn processes, and give some conditions on the replacements measures $({\mathcal R}_c, c\in \mathcal P)$ for the sequence of measures $({\mathcal M}_n, n\geq 0)$ to converge in distribution after a possible rescaling. For certain models, related to branching random walks, $({\mathcal M}_n, n\geq 0)$ is shown to converge almost surely under some moment hypothesis.

AB - 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,\ldots,d\}$ for $d\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 $c$, $R_{c,j}$ balls of colour $j$ are also added (for all $1\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 $\mathcal P$. We see the urn composition at any time step $n$ as a measure ${\mathcal M}_n$ -- possibly non atomic -- on $\mathcal P$. In this generalisation, we choose a random colour $c$ according to the probability distribution proportional to ${\mathcal M}_n$, and add a measure ${\mathcal R}_c$ in the urn, where the quantity ${\mathcal R}_c(B)$ of a Borelian $B$ models the added weight of "balls" with colour in $B$. We study the asymptotic behaviour of these measure-valued P\'olya urn processes, and give some conditions on the replacements measures $({\mathcal R}_c, c\in \mathcal P)$ for the sequence of measures $({\mathcal M}_n, n\geq 0)$ to converge in distribution after a possible rescaling. For certain models, related to branching random walks, $({\mathcal M}_n, n\geq 0)$ is shown to converge almost surely under some moment hypothesis.

UR - http://dx.doi.org/10.1214/17-EJP47

UR - http://dx.doi.org/10.1214/17-EJP47

U2 - 10.1214/17-EJP47

DO - 10.1214/17-EJP47

M3 - Article

VL - 22

JO - Electronic Journal of Probability

JF - Electronic Journal of Probability

SN - 1083-6489

M1 - 26

ER -