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 条
  • [41] On the critical branching random walk III: The critical dimension
    Zhu, Qingsan
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2021, 57 (01): : 73 - 93
  • [42] INFORMATION DIMENSION IN RANDOM-WALK PROCESSES - COMMENT
    DE ARCANGELIS, L
    CONIGLIO, A
    PALADIN, G
    PHYSICAL REVIEW LETTERS, 1988, 61 (18) : 2156 - 2156
  • [43] The relation between random walk and the fractal dimension of DLA
    Kaneko, T
    8TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING, VOLS 1-3, PROCEEDING, 2001, : 1587 - 1588
  • [44] INFORMATION DIMENSION IN RANDOM-WALK PROCESSES - REPLY
    ARGYRAKIS, P
    PHYSICAL REVIEW LETTERS, 1988, 61 (18) : 2157 - 2157
  • [45] Random walks on random partitions in one dimension
    Nadler, W
    Huang, T
    Stein, DL
    PHYSICAL REVIEW E, 1996, 54 (04): : 4037 - 4047
  • [46] ON A GENERAL MANY-DIMENSIONAL EXCITED RANDOM WALK
    Menshikov, Mikhail
    Popov, Serguei
    Ramirez, Alejandro F.
    Vachkovskaia, Marina
    ANNALS OF PROBABILITY, 2012, 40 (05): : 2106 - 2130
  • [47] Excited against the tide: A random walk with competing drifts
    Holmes, Mark
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2012, 48 (03): : 745 - 773
  • [48] THE SPEED OF A RANDOM WALK EXCITED BY ITS RECENT HISTORY
    Pinsky, Ross G.
    ADVANCES IN APPLIED PROBABILITY, 2016, 48 (01) : 215 - 234
  • [49] RANDOM-WALK IN A ONE-DIMENSIONAL RANDOM MEDIUM
    ASLANGUL, C
    POTTIER, N
    SAINTJAMES, D
    PHYSICA A, 1990, 164 (01): : 52 - 80
  • [50] TRUE SELF-AVOIDING WALK IN ONE DIMENSION
    BERNASCONI, J
    PIETRONERO, L
    PHYSICAL REVIEW B, 1984, 29 (09): : 5196 - 5198