Beta
315004

Some Criteria for the Transience of Simple Random Walks on Trees

Article

Last updated: 05 Jan 2025

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

First Name

H. Konsowa

Last Name

Mokhtar

MiddleName

-

Affiliation

-

Email

-

City

-

Orcid

-

Volume

35

Article Issue

1

Related Issue

43184

Issue Date

1991-06-01

Receive Date

2023-08-28

Publish Date

1991-06-01

Page Start

175

Page End

190

Print ISSN

0542-1748

Online ISSN

2786-0086

Link

https://esju.journals.ekb.eg/article_315004.html

Detail API

https://esju.journals.ekb.eg/service?article_code=315004

Order

13

Type

Original Article

Type Code

1,914

Publication Type

Journal

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

Details

Type

Article

Created At

28 Dec 2024