Rekurrente und transiente Bäme
Séminaire lotharingien de combinatoire, Tome 10 (1984)
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
A connected graph is called transient if with probability greater than 0 a random walk starting from some vertex does not return to this vertex, otherwise it is called recurrent. We ask the question of what can be said about trees in Z3: which trees are recurrent, which trees which are transient? We discuss several examples in which we determine whether they are recurrent or transient. Moreover, we conjecture that trees which "grow slowly" (in a precise sense) are recurrent.
@article{SLC_1984_10_a8,
author = {Peter Gerl},
title = {Rekurrente und transiente {B\"ame}},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {10},
year = {1984},
url = {http://geodesic.mathdoc.fr/item/SLC_1984_10_a8/}
}
Peter Gerl. Rekurrente und transiente Bäme. Séminaire lotharingien de combinatoire, Tome 10 (1984). http://geodesic.mathdoc.fr/item/SLC_1984_10_a8/