English

Vertex reinforced branching random walks and generalized time-dependent Polya urns

Probability 2026-07-18 v1

Abstract

We consider a class of infinite critical tree-indexed random walks on Z\mathbb Z, where the motion of particles is subject to vertex reinforcement. We mainly focus on the strong reinforcement regime, where we expect the process to localize almost surely on two sites. Part of our analysis includes the study of a time-dependent generalized P\'olya urn process, where the number of draws at each step is prescribed by a sequence (σn)n1(\sigma_n)_{n\ge 1} of arbitrary positive integers, and the probability to pick a ball of a given color is proportional to a function of the {\it number} of balls of that color. In particular for bounded sequences (σn)n1(\sigma_n)_{n\ge 1}, we recover Rubin's characterization for the fixation of one color.

Keywords

Cite

@article{arxiv.2607.16707,
  title  = {Vertex reinforced branching random walks and generalized time-dependent Polya urns},
  author = {Bruno Schapira},
  journal= {arXiv preprint arXiv:2607.16707},
  year   = {2026}
}

Comments

24p