How edge-reinforced random walk arises naturally

S.W.W. Rolles

doi:10.1007/s00440-003-0260-8

How edge-reinforced random walk arises naturally

S.W.W. Rolles

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

19 Citations (Scopus)

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
Journal	Probability Theory and Related Fields
Volume	126
Issue number	2
DOIs	https://doi.org/10.1007/s00440-003-0260-8
Publication status	Published - 2003

Access to Document

10.1007/s00440-003-0260-8

Cite this

@article{d609623354914292a07acfeff2b8afba,

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 = "S.W.W. Rolles",

year = "2003",

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",

number = "2",

}

TY - JOUR

T1 - How edge-reinforced random walk arises naturally

AU - Rolles, S.W.W.

PY - 2003

Y1 - 2003

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.

U2 - 10.1007/s00440-003-0260-8

DO - 10.1007/s00440-003-0260-8

M3 - Article

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

Fingerprint

Cite this