English

Extreme slowdowns for one-dimensional excited random walks

Probability 2016-06-14 v2

Abstract

We study the asymptotics of the probabilities of extreme slowdown events for transient one-dimensional excited random walks. That is, if {Xn}n0\{X_n\}_{n\geq 0} is a transient one-dimensional excited random walk and Tn=min{k:Xk=n}T_n = \min\{ k: \, X_k = n\}, we study the asymptotics of probabilities of the form P(Xnnγ)P(X_n \leq n^\gamma) and P(Tnγn)P(T_{n^\gamma} \geq n ) with γ<1\gamma < 1. We show that there is an interesting change in the rate of decay of these extreme slowdown probabilities when γ<1/2\gamma < 1/2.

Keywords

Cite

@article{arxiv.1312.4983,
  title  = {Extreme slowdowns for one-dimensional excited random walks},
  author = {Jonathon Peterson},
  journal= {arXiv preprint arXiv:1312.4983},
  year   = {2016}
}
R2 v1 2026-06-22T02:30:01.274Z