Séminaire Lotharingien de Combinatoire, B10h (1984).
[Formerly: Publ. I.R.M.A. Strasbourg, 1987, 340/S-10, p.
Rekurrente und transiente Bäme
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.
The following versions are available:
- PDF (scanned original; 336 K)