A phase transition for the biased tree-builder random walk - Laboratoire de Mathématiques d'Orsay
Pré-Publication, Document De Travail Année : 2024

A phase transition for the biased tree-builder random walk

Résumé

We consider a recent model of random walk that recursively grows the network on which it evolves, namely the Tree Builder Random Walk (TBRW). We introduce a bias $\rho \in (0,\infty)$ towards the root, and exhibit a phase transition for transience/recurrence at a critical threshold $\rho_c =1+2\overline{\nu}$, where $\overline{\nu}$ is the (possibly infinite) expected number of new leaves attached to the walker's position at each step. This generalizes previously known results, which focused on the unbiased case $\rho=1$. The proofs rely on a recursive analysis of the local times of the walk at each vertex of the tree, after a given number of returns to the root. We moreover characterize the strength of the transience (law of large numbers and central limit theorem with positive speed) via standard arguments, establish recurrence at $\rho_c$, and show a condensation phenomenon in the non-critical recurrent case.
Fichier principal
Vignette du fichier
article-treebuilder.pdf (906.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04862841 , version 1 (03-01-2025)

Identifiants

Citer

Arthur Blanc-Renaudie, Camille Cazaux, Guillaume Conchon-Kerjan, Tanguy Lions, Arvind Singh. A phase transition for the biased tree-builder random walk. 2025. ⟨hal-04862841⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More