Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Probability Theory and Related Fields
  3. Article
How edge-reinforced random walk arises naturally
Download PDF
Download PDF
  • Published: June 2003

How edge-reinforced random walk arises naturally

  • Silke W.W. Rolles1 

Probability Theory and Related Fields volume 126, pages 243–260 (2003)Cite this article

  • 201 Accesses

  • 17 Citations

  • Metrics details

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.

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

Author information

Authors and Affiliations

  1. University of California, Los Angeles, Department of Mathematics, Box 951555, Los Angeles, CA 90095-1555, USA. e-mail: srolles@math.ucla.edu, , , , , , US

    Silke W.W. Rolles

Authors
  1. Silke W.W. Rolles
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Received: 22 January 2002 / Revised version: 24 September 2002 Published online: 15 April 2003

Most of this paper was written while the author was working at EURANDOM in Eindhoven, The Netherlands.

Mathematics Subject Classification (2000): 60K37, 60G09

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Rolles, S. How edge-reinforced random walk arises naturally. Probab. Theory Relat. Fields 126, 243–260 (2003). https://doi.org/10.1007/s00440-003-0260-8

Download citation

  • Issue Date: June 2003

  • DOI: https://doi.org/10.1007/s00440-003-0260-8

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Markov Chain
  • Random Walk
  • Reversible Markov Chain
  • Unique Mixture
  • Exchangeable Sequence
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature