On the transience of processes defined on Galton–Watson trees
Collevecchio, Andrea
Ann. Probab., Tome 34 (2006) no. 1, p. 870-878 / Harvested from Project Euclid
We introduce a simple technique for proving the transience of certain processes defined on the random tree $\mathcal{G}$ generated by a supercritical branching process. We prove the transience for once-reinforced random walks on $\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 $\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 b-ary tree is transient if b≥4 and recurrent if b=1. The case b=2 is still open.
Publié le : 2006-05-14
Classification:  Reinforced random walk,  random walk on trees,  branching processes,  60G50,  60J80,  60J75
@article{1151418486,
     author = {Collevecchio, Andrea},
     title = {On the transience of processes defined on Galton--Watson trees},
     journal = {Ann. Probab.},
     volume = {34},
     number = {1},
     year = {2006},
     pages = { 870-878},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1151418486}
}
Collevecchio, Andrea. On the transience of processes defined on Galton–Watson trees. Ann. Probab., Tome 34 (2006) no. 1, pp.  870-878. http://gdmltest.u-ga.fr/item/1151418486/