A combinatorial result with applications to self-interacting random walks

8Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

We give a series of combinatorial results that can be obtained from any two collections (both indexed by Z×N) of left and right pointing arrows that satisfy some natural relationship. When applied to certain self-interacting random walk couplings, these allow us to reprove some known transience and recurrence results for some simple models. We also obtain new results for one-dimensional multi-excited random walks and for random walks in random environments in all dimensions. © 2011 Elsevier Inc.

Author supplied keywords

Cite

CITATION STYLE

APA

Holmes, M., & Salisbury, T. S. (2012). A combinatorial result with applications to self-interacting random walks. Journal of Combinatorial Theory. Series A, 119(2), 460–475. https://doi.org/10.1016/j.jcta.2011.10.004

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free