Transience and volumes of trees (Q1061420)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Transience and volumes of trees |
scientific article |
Statements
Transience and volumes of trees (English)
0 references
1986
0 references
Let T be a locally finite, countably infinite tree with no vertex of degree one. A relationship between probabilistic and geometric properties of T is exposed: It is proved that for the simple random walk on T, the mean number of return visits to a given starting vertex is the minimal value among all generalized volumes of T and is in particular less or equal to the ordinary volume of the tree. A ''geometrical'' criterion for transience follows.
0 references
generalized volumes of a tree
0 references
simple random walk
0 references
criterion for transience
0 references