English

Boundedness of discounted tree sums

Probability 2025-06-09 v2

Abstract

Let (V(u),uT)(V(u),\, u\in \mathcal{T}) be a (supercritical) branching random walk and (ηu,uT)(\eta_u,\,u\in \mathcal{T}) be marks on the vertices of the tree, distributed in an i.i.d.\ fashion. Following Aldous and Bandyopadhyay \cite{AB05}, for each infinite ray ξ\xi of the tree, we associate the {\it discounted tree sum} D(ξ)D(\xi) which is the sum of the eV(u)ηue^{-V(u)}\eta_u taken along the ray. The paper deals with the finiteness of supξD(ξ)\sup_\xi D(\xi). To this end, we study the extreme behaviour of the local time processes of the paths (V(u),uξ)(V(u),\,u\in \xi). It answers a question of Nicolas Curien, and partially solves Open Problem 31 of Aldous and Bandyopadhyay \cite{AB05}. We also present several open questions.

Keywords

Cite

@article{arxiv.2409.01048,
  title  = {Boundedness of discounted tree sums},
  author = {Elie Aïdékon and Yueyun Hu and Zhan Shi},
  journal= {arXiv preprint arXiv:2409.01048},
  year   = {2025}
}
R2 v1 2026-06-28T18:31:07.647Z