#### Vol. 12, No. 1, 2019

 Recent Issues
 The Journal About the Journal Editorial Board Editors’ Interests Subscriptions Submission Guidelines Submission Form Policies for Authors Ethics Statement ISSN: 1944-4184 (e-only) ISSN: 1944-4176 (print) Author Index Coming Soon Other MSP Journals
Upper and lower bounds on the speed of a one-dimensional excited random walk

### Erin Madden, Brian Kidd, Owen Levin, Jonathon Peterson, Jacob Smith and Kevin M. Stangl

Vol. 12 (2019), No. 1, 97–115
##### Abstract

An excited random walk (ERW) is a self-interacting non-Markovian random walk in which the future behavior of the walk is influenced by the number of times the walk has previously visited its current site. We study the speed of the walk, defined as $V=\underset{n\to \infty }{lim}\left({X}_{n}∕n\right)$, where ${X}_{n}$ is the state of the walk at time $n$. While results exist that indicate when the speed is nonzero, there exists no explicit formula for the speed. It is difficult to solve for the speed directly due to complex dependencies in the walk since the next step of the walker depends on how many times the walker has reached the current site. We derive the first nontrivial upper and lower bounds for the speed of the walk. In certain cases these upper and lower bounds are remarkably close together.

However, your active subscription may be available on Project Euclid at
https://projecteuclid.org/involve

We have not been able to recognize your IP address 34.232.51.240 as that of a subscriber to this journal.
Online access to the content of recent issues is by subscription, or purchase of single articles.

or by using our contact form.

##### Keywords
excited random walk, Markov chain, stationary distribution
Primary: 60K35
Secondary: 60G50