[논문 리뷰] On the speed of the one-dimensional excited random walk in the transient regime

Thomas Mountford, Leandro P. R. Pimentel외 1명|arXiv (Cornell University)|2006. 02. 02.

Diffusion and Search Dynamics참고 문헌 3인용 수 17

한 줄 요약

이 논문은 비랜덤, i.i.d. 쿠키 환경을 가진 1차원 자극된 랜덤 워크의 비반복 영역에서의 속도를 조사한다. 커플링 기법과 대규모 분산 스케일링을 사용하여, 충분히 큰 쿠키 수 M 또는 충분히 강한 편향 p일 경우 랜덤 워크가 엄밀히 양의 속도를 보임을 증명한다. 반면 M(2p−1)∈(1,2)일 경우 비록 비반복적이지만 속도는 0이다—이는 한 번에 3개 이상의 쿠키가 존재하는 경우에 대한 핵심 열린 문제를 해결한다.

ABSTRACT

We study a class of nearest-neighbor discrete time integer random walks introduced by Zerner, the so called multi-excited random walks. The jump probabilities for such random walker have a drift to the right whose intensity depends on a random or non-random environment that also evolves in time according to the last visited site. A complete description of the recurrence and transience phases was given by Zerner under fairly general assumptions for the environment. We contribute in this paper with some results that allows us to point out if the random walker speed is strictly positive or not in the transient case for a class of non-random environments.

연구 동기 및 목표

• 비반복 영역에서 1차원 자극된 랜덤 워크가 엄밀히 양의 속도를 가지는 조건을 규명하는 것.
• 한 번에 3개 이상의 쿠키가 존재할 경우 랜덤 워크가 양의 속도를 가지는지 여부라는 열린 문제를 해결하는 것.
• 편향 p와 쿠키 수 M에 따른 영속 속도와 양의 속도 사이의 계면 전이를 특성화하는 것.
• 비반복성이 알려져 있을 때조차도 엄밀히 양의 속도를 가지는 조건을 설정하는 것.

제안 방법

• 시간 및 공간 스케일링 기법을 사용하여 Z 위의 자극된 랜덤 워크(ERW)를 분석하며, 각 지점에 M개의 쿠키와 편향 p > 1/2를 가진다.
• 길이 L/ε인 간격을 따라 진전을 추적하는 거시적 과정 Zₙ을 정의하기 위해 정지 시간 τⁿᵉ의 수열을 도입한다.
• 원래의 스케일링된 워크 Xᵉ와 커플링할 수 있는 비교 과정 X를 M₀개의 쿠키와 편향 p = 1/2 + c₁κ를 가진 채로 구성한다.
• 커플링 추론을 통해 비교 과정이 양의 속도를 가질 경우, 적절한 조건 하에서 원래의 ERW 역시 양의 속도를 가짐을 보인다.
• 유사한 확률 추정과 모멘트 경계를 사용하여 유한 간격 내에서의 방문 횟수와 이완 누적량을 제어한다.
• 필터레이션 (Fₙ)과 조건부 확률을 사용하여 연속적인 간격 간의 전이 역학을 분석한다.

실험 결과

연구 질문

• RQ1 M과 p에 대해 어떤 조건에서 1차원 자극된 랜덤 워크의 속도가 비반복 영역에서 엄밀히 양의 속도를 가지는가?
• RQ2 M(2p−1)∈(1,2)일 경우 비록 워크가 비반복적이지만 속도는 0인가?
• RQ3 문헌에서 열려 있는 문제에도 불구하고 M≥3 및 M(2p−1)>2일 경우 속도를 양의 것으로 증명할 수 있는가?
• RQ4 M(2p−1)∈(1,2)일 경우 모든 M≥3에 대해 속도가 0으로 유지되는가, 이는 추측된 바이다?
• RQ5 M₀개의 쿠키와 편향 p=1/2+c₁κ를 가진 비교 과정을 사용하여 원래 워크의 양의 속도를 유추할 수 있는가?

주요 결과

• 모든 p∈(1/2,1)에 대해 M₀(p)가 존재하여, M>M₀이면 ERW는 엄밀히 양의 속도를 가진다.
• M(2p−1)∈(1,2)일 경우 ERW는 비반복적이지만 속도는 0이며, 이는 임계 영역에 대한 추측을 확인한다.
• C₀>1 및 ε₀<1/2인 상수들이 존재하여, p≤1/2+ε₀ 이고 M(2p−1)≥C₀일 경우 ERW는 엄밀히 양의 속도를 가진다.
• 고정된 p>1/2일 경우 M이 충분히 크면 속도는 엄밀히 양의 속도를 가지며, p가 1/2에 가까워도 마찬가지다.
• 원래의 스케일링된 워크 Xᵉ가 알려진 양의 속도를 가지는 비교 과정과 커플링됨을 통해 증명되며, 이는 Xᵉ가 양의 속도를 가짐을 보여준다.
• 결과적으로 조건이 충족될 경우 속도는 양의 속도이자 0에서 멀리 떨어져 있음을 보여주며, 이는 궤도적 행동을 의미한다.