The excited random walk in one dimension

被引:23
|
作者
Antal, T
Redner, S [1 ]
机构
[1] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA
[2] Boston Univ, Dept Phys, Boston, MA 02215 USA
[3] Los Alamos Natl Lab, Theory Div, Los Alamos, NM 87545 USA
[4] Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USA
来源
基金
美国国家科学基金会;
关键词
D O I
10.1088/0305-4470/38/12/002
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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. 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(v), with v > 1 dependent on p, and a breakdown of scaling for the probability distribution of the walk.
引用
收藏
页码:2555 / 2577
页数:23
相关论文
共 50 条
  • [21] The dimension of the range of a transient random walk
    Georgiou, Nicos
    Khoshnevisan, Davar
    Kim, Kunwoo
    Ramos, Alex D.
    ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
  • [22] Excited random walk in a Markovian environment
    Travers, Nicholas F.
    ELECTRONIC JOURNAL OF PROBABILITY, 2018, 23
  • [23] Excited deterministic walk in a random environment
    Matic, Ivan
    Sivakoff, David
    ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20 : 1 - 19
  • [24] Excited random walk against a wall
    Amir, Gideon
    Benjamini, Itai
    Kozma, Gady
    PROBABILITY THEORY AND RELATED FIELDS, 2008, 140 (1-2) : 83 - 102
  • [25] Excited random walk against a wall
    Gideon Amir
    Itai Benjamini
    Gady Kozma
    Probability Theory and Related Fields, 2008, 140 : 83 - 102
  • [26] Excited random walk with periodic cookies
    Kozma, Gady
    Orenshtein, Tal
    Shinkar, Igor
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2016, 52 (03): : 1023 - 1049
  • [27] Noise sensitivity and exceptional times of transience for a simple symmetric random walk in one dimension
    Martin Prigent
    Matthew I. Roberts
    Probability Theory and Related Fields, 2020, 178 : 327 - 367
  • [28] Noise sensitivity and exceptional times of transience for a simple symmetric random walk in one dimension
    Prigent, Martin
    Roberts, Matthew I.
    PROBABILITY THEORY AND RELATED FIELDS, 2020, 178 (1-2) : 327 - 367
  • [29] A GENERALIZED SIMPLE RANDOM-WALK IN ONE-DIMENSION RELATED TO THE GAUSSIAN POLYNOMIALS
    TAKAGI, T
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1994, 162 (02) : 261 - 271
  • [30] Randomly coalescing random walk in dimension ≥ 3
    van den Berg, J
    Kesten, H
    IN AND OUT OF EQUILIBRIUM: PROBABILITY WITH A PHYSICS FLAVOR, 2002, 51 : 1 - 45