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 条
  • [31] INFORMATION DIMENSION IN RANDOM-WALK PROCESSES
    ARGYRAKIS, P
    PHYSICAL REVIEW LETTERS, 1987, 59 (15) : 1729 - 1732
  • [32] Monotonicity for excited random walk in high dimensions
    Remco van der Hofstad
    Mark Holmes
    Probability Theory and Related Fields, 2010, 147 : 333 - 348
  • [33] Monotonicity for excited random walk in high dimensions
    van der Hofstad, Remco
    Holmes, Mark
    PROBABILITY THEORY AND RELATED FIELDS, 2010, 147 (1-2) : 333 - 348
  • [34] An excited random walk counter-example
    Rafael Santos
    São Paulo Journal of Mathematical Sciences, 2022, 16 : 1194 - 1201
  • [35] An excited random walk counter-example
    Santos, Rafael
    SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2022, 16 (02): : 1194 - 1201
  • [36] BALANCED EXCITED RANDOM WALK IN TWO DIMENSIONS
    Angel, Omer
    Holmes, Mark
    Ramirez, Alejandro
    ANNALS OF PROBABILITY, 2023, 51 (04): : 1421 - 1448
  • [37] RANDOM WALK ON RANDOM PLANAR MAPS: SPECTRAL DIMENSION, RESISTANCE AND DISPLACEMENT
    Gwynne, Ewain
    Miller, Jason
    ANNALS OF PROBABILITY, 2021, 49 (03): : 1097 - 1128
  • [38] Sojourn times of the Hadamard walk in one dimension
    Norio Konno
    Quantum Information Processing, 2012, 11 : 465 - 480
  • [39] Sojourn times of the Hadamard walk in one dimension
    Konno, Norio
    QUANTUM INFORMATION PROCESSING, 2012, 11 (02) : 465 - 480
  • [40] Random laser in one dimension
    Burin, AL
    Ratner, MA
    Cao, H
    Chang, SH
    PHYSICAL REVIEW LETTERS, 2002, 88 (09) : 4 - 939044