Journal article

Avoidance Coupling

Abstract:: We examine the question of whether a collection of random walks on a graph can be coupled so that they never collide. In particular, we show that on the complete graph on n vertices, with or without loops, there is a Markovian coupling keeping apart Omega(n/log n) random walks, taking turns to move in discrete time.

Publication status:: Published

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Share
Cite

Cite this record

APA Style

Angel, O., Holroyd, A., Martin, J., Wilson, D., & Winkler, P. (2011). Avoidance Coupling. Electronic Communications in Probability, 18 No. 58, 2013, 18(0), 1–13.

MLA Style

Angel, O, et al. “Avoidance Coupling.” Electronic Communications in Probability, 18 No. 58, 2013, vol. 18, no. 0, 2011, pp. 1–13.

Chicago Style

Angel, O, A Holroyd, J Martin, D Wilson, and P Winkler. 2011. “Avoidance Coupling.” Electronic Communications in Probability, 18 No. 58, 2013 18 (0): 1–13.
Print

Access Document

Publisher copy:: 10.1214/ECP.v18-2275

Authors

+ Angel, O More by this author

Role:: Author

+ Holroyd, A More by this author

Role:: Author

+ Martin, J More by this author

Role:: Author

+ Wilson, D More by this author

Role:: Author

+ Winkler, P More by this author

Role:: Author

Journal:: Electronic Communications in Probability, 18 no. 58, 2013 More from this journal
Volume:: 18
Issue:: 0
Pages:: 1-13
Publication date:: 2011-12-14
DOI:: 10.1214/ECP.v18-2275
EISSN:: 1083-589X
ISSN:: 1083-589X

Language:: English
Keywords:: 60J10

math.PR
Pubs id:: pubs:416538
UUID:: uuid:38f938d1-61eb-4569-9444-fc22190b5b03
Local pid:: pubs:416538
Source identifiers:: 416538
Deposit date:: 2013-11-17
ARK identifier:: ark:/29072/ora_38f938d161eb45699444fc22190b5b03

Terms of use

Copyright date:: 2011
Notes:: 13 pages, 3 figures

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP