English

On the transience of processes defined on Galton--Watson trees

Probability 2007-05-23 v1

Abstract

We introduce a simple technique for proving the transience of certain processes defined on the random tree G\mathcal{G} generated by a supercritical branching process. We prove the transience for once-reinforced random walks on G\mathcal{G}, that is, a generalization of a result of Durrett, Kesten and Limic [Probab. Theory Related Fields 122 (2002) 567--592]. Moreover, we give a new proof for the transience of a family of biased random walks defined on G\mathcal{G}. Other proofs of this fact can be found in [Ann. Probab. 16 (1988) 1229--1241] and [Ann. Probab. 18 (1990) 931--958] as part of more general results. A similar technique is applied to a vertex-reinforced jump process. A by-product of our result is that this process is transient on the 3-ary tree. Davis and Volkov [Probab. Theory Related Fields 128 (2004) 42--62] proved that a vertex-reinforced jump process defined on the bb-ary tree is transient if b4b\ge 4 and recurrent if b=1b=1. The case b=2b=2 is still open.

Keywords

Cite

@article{arxiv.math/0606751,
  title  = {On the transience of processes defined on Galton--Watson trees},
  author = {Andrea Collevecchio},
  journal= {arXiv preprint arXiv:math/0606751},
  year   = {2007}
}

Comments

Published at http://dx.doi.org/10.1214/009117905000000837 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-07-22T17:38:12.837Z