Random walk on periodic trees

Christiane Takacs

doi:10.1214/ejp.v2-15

Random walk on periodic trees

Christiane Takacs

Institute of Stochastics

Research output: Contribution to journal › Article › peer-review

Abstract

We define a periodic tree restate its branching number and consider a homesick random walk on it. In the case of a transient walk, we describe the walk-invariant random periodic tree and calculate the asymptotic rate of escape (speed) of the walk. This is achieved by exploiting the connections between random walks and electric networks.

Original language	English
Journal	Electronic Journal of Probability
Volume	2
DOIs	https://doi.org/10.1214/ejp.v2-15
Publication status	Published - 1997

Fields of science

101024 Probability theory

Access to Document

10.1214/ejp.v2-15

Cite this

@article{665847d641294e1681bbad88b57f4569,

title = "Random walk on periodic trees",

abstract = "We define a periodic tree restate its branching number and consider a homesick random walk on it. In the case of a transient walk, we describe the walk-invariant random periodic tree and calculate the asymptotic rate of escape (speed) of the walk. This is achieved by exploiting the connections between random walks and electric networks.",

author = "Christiane Takacs",

year = "1997",

doi = "10.1214/ejp.v2-15",

language = "English",

volume = "2",

journal = "Electronic Journal of Probability",

issn = "1083-6489",

}

TY - JOUR

T1 - Random walk on periodic trees

AU - Takacs, Christiane

PY - 1997

Y1 - 1997

N2 - We define a periodic tree restate its branching number and consider a homesick random walk on it. In the case of a transient walk, we describe the walk-invariant random periodic tree and calculate the asymptotic rate of escape (speed) of the walk. This is achieved by exploiting the connections between random walks and electric networks.

AB - We define a periodic tree restate its branching number and consider a homesick random walk on it. In the case of a transient walk, we describe the walk-invariant random periodic tree and calculate the asymptotic rate of escape (speed) of the walk. This is achieved by exploiting the connections between random walks and electric networks.

UR - http://www.math.washington.edu/~ejpecp/EjpVol2/paper1.abs.html

U2 - 10.1214/ejp.v2-15

DO - 10.1214/ejp.v2-15

M3 - Article

SN - 1083-6489

VL - 2

JO - Electronic Journal of Probability

JF - Electronic Journal of Probability

ER -

Random walk on periodic trees

Abstract

Fields of science

Access to Document

Other files and links

Cite this