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 , 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 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 , 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