Subjects
-Tags
-Abstract
The main object of this paper is to use the connection between random walks and electrical networks to obtain much simpler proofs for the results on transience and volumes of trees, given in [7], than Woess' proofs. Woess in his paper [7] gives criteria for transience and recurrence of simple random walks (SRW) on a tree T using a geometric quantity called volume which is defined below. It turns out that the volume of T corresponding to Woess' harmonic weight function is the effective resistance of T considered as an electrical network in which every edge is one-ohm resistor, while his ordinary volume is the energy dissipation of the unit flow from the root r of T out to infinity that divides equally at every branching vertex of T. The recurrence-transience concept is more directly connected to the ideas of resistance and energy dissipation than to the abstract notion of volume.
DOI
10.21608/esju.1991.315004
Keywords
Simple Random Walks, tree, volume, Transience, Recurrence, Electrical Networks, Effective Resistance, energy dissipation
Authors
MiddleName
-Affiliation
-Email
-City
-Orcid
-Link
https://esju.journals.ekb.eg/article_315004.html
Detail API
https://esju.journals.ekb.eg/service?article_code=315004
Publication Title
The Egyptian Statistical Journal
Publication Link
https://esju.journals.ekb.eg/
MainTitle
Some Criteria for the Transience of Simple Random Walks on Trees