Excited Random Walk in One Dimension

Details Excited Random Walk in One Dimension Excited Random Walk in One Dimension

2004-12-20

arxiv.org/abs/math/0412407v1

J. Phys. A 38, 2555-2577 (2005)

Mathematics

Probability

14 pages, 13 figures, 2-column revtex4 format, for submission to J. Phys. A

Scientific paper

10.1088/0305-4470/38/12/002

We study the excited random walk, in which a walk that is at a site that contains cookies eats one cookie and then hops to the right with probability p and to the left with probability q=1-p. If the walk hops onto an empty site, there is no bias. For the 1-excited walk on the half-line (one cookie initially at each site), the probability of first returning to the starting point at time t scales as t^{-(2-p)}. Although the average return time to the origin is infinite for all p, the walk eats, on average, only a finite number of cookies until this first return when p<1/2. For the infinite line, the probability distribution for the 1-excited walk has an unusual anomaly at the origin. The positions of the leftmost and rightmost uneaten cookies can be accurately estimated by probabilistic arguments and their corresponding distributions have power-law singularities near the origin. The 2-excited walk on the infinite line exhibits peculiar features in the regime p>3/4, where the walk is transient, including a mean displacement that grows as t^{nu}, with nu>1/2 dependent on p, and a breakdown of scaling for the probability distribution of the walk.

Affiliated with

Also associated with

No associations

Rating

Excited Random Walk in One Dimension does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Excited Random Walk in One Dimension, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Excited Random Walk in One Dimension will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-577192