How edge-reinforced random walk arises naturally

Silke W.W. Rolles

doi:10.1007/s00440-003-0260-8

How edge-reinforced random walk arises naturally

Silke W.W. Rolles

University of California at Los Angeles

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

19 Scopus citations

Abstract

We give a characterization of a modified edge-reinforced random walk in terms of certain partially exchangeable sequences. In particular, we obtain a characterization of an edge-reinforced random walk (introduced by Coppersmith and Diaconis) on a 2-edge-connected graph. Modifying the notion of partial exchangeability introduced by Diaconis and Freedman in [3], we characterize unique mixtures of reversible Markov chains under a recurrence assumption.

Original language	English
Pages (from-to)	243-260
Number of pages	18
Journal	Probability Theory and Related Fields
Volume	126
Issue number	2
DOIs	https://doi.org/10.1007/s00440-003-0260-8
State	Published - Jun 2003
Externally published	Yes

Access to Document

10.1007/s00440-003-0260-8

Cite this

@article{4bb68c425c944527b0de3ab3d986c02c,

title = "How edge-reinforced random walk arises naturally",

abstract = "We give a characterization of a modified edge-reinforced random walk in terms of certain partially exchangeable sequences. In particular, we obtain a characterization of an edge-reinforced random walk (introduced by Coppersmith and Diaconis) on a 2-edge-connected graph. Modifying the notion of partial exchangeability introduced by Diaconis and Freedman in [3], we characterize unique mixtures of reversible Markov chains under a recurrence assumption.",

author = "Rolles, \{Silke W.W.\}",

year = "2003",

month = jun,

doi = "10.1007/s00440-003-0260-8",

language = "English",

volume = "126",

pages = "243--260",

journal = "Probability Theory and Related Fields",

issn = "0178-8051",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - How edge-reinforced random walk arises naturally

AU - Rolles, Silke W.W.

PY - 2003/6

Y1 - 2003/6

N2 - We give a characterization of a modified edge-reinforced random walk in terms of certain partially exchangeable sequences. In particular, we obtain a characterization of an edge-reinforced random walk (introduced by Coppersmith and Diaconis) on a 2-edge-connected graph. Modifying the notion of partial exchangeability introduced by Diaconis and Freedman in [3], we characterize unique mixtures of reversible Markov chains under a recurrence assumption.

AB - We give a characterization of a modified edge-reinforced random walk in terms of certain partially exchangeable sequences. In particular, we obtain a characterization of an edge-reinforced random walk (introduced by Coppersmith and Diaconis) on a 2-edge-connected graph. Modifying the notion of partial exchangeability introduced by Diaconis and Freedman in [3], we characterize unique mixtures of reversible Markov chains under a recurrence assumption.

UR - https://www.scopus.com/pages/publications/0037633746

U2 - 10.1007/s00440-003-0260-8

DO - 10.1007/s00440-003-0260-8

M3 - Article

AN - SCOPUS:0037633746

SN - 0178-8051

VL - 126

SP - 243

EP - 260

JO - Probability Theory and Related Fields

JF - Probability Theory and Related Fields

IS - 2

ER -

How edge-reinforced random walk arises naturally

Abstract

Access to Document

Other files and links

Fingerprint

Cite this