How edge-reinforced random walk arises naturally

S.W.W. Rolles

    Research output: Contribution to journalArticleAcademicpeer-review

    18 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 languageEnglish
    Pages (from-to)243-260
    JournalProbability Theory and Related Fields
    Volume126
    Issue number2
    DOIs
    Publication statusPublished - 2003

    Fingerprint Dive into the research topics of 'How edge-reinforced random walk arises naturally'. Together they form a unique fingerprint.

    Cite this