Tubular recurrence

Michael S. Keane; Silke W.W. Rolles

doi:10.1023/A:1020855011898

Tubular recurrence

Michael S. Keane, Silke W.W. Rolles

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

13 Scopus citations

Abstract

We introduce the directed-edge-reinforced random walk and prove that the process is equivalent to a random walk in random environment. Using Oseledec's multiplicative ergodic theorem, we obtain recurrence and transience criteria for random walks in random environment on graphs with a certain linear structure and apply them to directed-edge-reinforced random walks.

Original language	English
Pages (from-to)	207-221
Number of pages	15
Journal	Acta Mathematica Hungarica
Volume	97
Issue number	3
DOIs	https://doi.org/10.1023/A:1020855011898
State	Published - Nov 2002
Externally published	Yes

Keywords

Random walk in random environment
recurrence
reinforced random walk
transience

Access to Document

10.1023/A:1020855011898

Cite this

@article{68ddeb9011904ee38e564a17475f991e,

title = "Tubular recurrence",

abstract = "We introduce the directed-edge-reinforced random walk and prove that the process is equivalent to a random walk in random environment. Using Oseledec's multiplicative ergodic theorem, we obtain recurrence and transience criteria for random walks in random environment on graphs with a certain linear structure and apply them to directed-edge-reinforced random walks.",

keywords = "Random walk in random environment, recurrence, reinforced random walk, transience",

author = "Keane, {Michael S.} and Rolles, {Silke W.W.}",

year = "2002",

month = nov,

doi = "10.1023/A:1020855011898",

language = "English",

volume = "97",

pages = "207--221",

journal = "Acta Mathematica Hungarica",

issn = "0236-5294",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - Tubular recurrence

AU - Keane, Michael S.

AU - Rolles, Silke W.W.

PY - 2002/11

Y1 - 2002/11

N2 - We introduce the directed-edge-reinforced random walk and prove that the process is equivalent to a random walk in random environment. Using Oseledec's multiplicative ergodic theorem, we obtain recurrence and transience criteria for random walks in random environment on graphs with a certain linear structure and apply them to directed-edge-reinforced random walks.

AB - We introduce the directed-edge-reinforced random walk and prove that the process is equivalent to a random walk in random environment. Using Oseledec's multiplicative ergodic theorem, we obtain recurrence and transience criteria for random walks in random environment on graphs with a certain linear structure and apply them to directed-edge-reinforced random walks.

KW - Random walk in random environment

KW - recurrence

KW - reinforced random walk

KW - transience

UR - http://www.scopus.com/inward/record.url?scp=0036853244&partnerID=8YFLogxK

U2 - 10.1023/A:1020855011898

DO - 10.1023/A:1020855011898

M3 - Article

AN - SCOPUS:0036853244

SN - 0236-5294

VL - 97

SP - 207

EP - 221

JO - Acta Mathematica Hungarica

JF - Acta Mathematica Hungarica

IS - 3

ER -

Tubular recurrence

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this