[논문 리뷰] Excited random walks: results, methods, open problems

Elena Kosygina, Martin Zerner|arXiv (Cornell University)|2012. 04. 09.

Stochastic processes and statistical mechanics참고 문헌 48인용 수 18

한 줄 요약

이 논문은 d차원 정수 격자 위에서의 흥분된 무작위 보행(ERWs)에 대한 종합적인 서베이를 제공하며, i.i.d. 또는 정 stationarity를 갖는 쿠키 환경 하에서의 재귀성, 비재귀성 및 척도극한을 분석한다. 비재귀적인 1차원 ERWs에 대해 새로운 기능적 극한정리들을 수립하고, 0-1 법칙을 증명하여 쿠키 스택과 再생 구조를 통한 기억을 가진 자기상호작용 무작위 보행을 통합적으로 이해할 수 있는 프레임워크를 제공한다.

ABSTRACT

We consider a class of self-interacting random walks in deterministic or random environments, known as excited random walks or cookie walks, on the d-dimensional integer lattice. The main purpose of this paper is two-fold: to give a survey of known results and some of the methods and to present several new results. The latter include functional limit theorems for transient one-dimensional excited random walks in bounded i.i.d. cookie environments as well as some zero-one laws. Several open problems are stated.

연구 동기 및 목표

• 흥분된 무작위 보행(ERWs) 이론에서 알려진 결과와 핵심 방법을 서베이하는 것, 이는 쿠키 스택에 의해 인코딩된 기억을 가진 자기상호작용 무작위 보행의 클래스이다.
• 유한한 i.i.d. 쿠키 환경에서 비재귀적인 1차원 ERWs에 대한 새로운 기능적 극한정리를 제시하는 것.
• ERW 모델에서 재귀성과 비재귀성에 대한 0-1 법칙을 수립하는 것.
• 특히 쿠키 환경의 쿠크드 중심극한정리와 대 deviations 문제를 포함한 분야 내 열린 문제들을 식별하고 기술하는 것.
• 특히 비재귀 영역에서 재생 구조와 분열 과정 기법을 통해 ERWs에 대한 통합적이고 확장된 이해를 제공하는 것.

제안 방법

• 각 점에서의 국소 시간을 통해 전이 확률이 결정되는 Z^d 위의 이산시간 무작위 보행으로 ERWs를 모델링하며, 이는 i.i.d. 또는 정 stationarity를 갖는 쿠키 스택에 기반한다.
• 랜덤 환경 ω가 확률측도 P에 따라 정의된 쿠키 환경 공간에서 추출될 때, 경로 행동을 분석하기 위해 고정된 측도 P_{x,ω}와 평균 측도 P_x를 사용한다.
• 재생 구조를 적용하여 보행을 i.i.d. 사이클로 분해함으로써 재생 이론과 극한정리의 적용을 가능하게 한다.
• 분열 과정을 활용하여 비재귀적인 ERWs에서 최대 국소 시간과 꼬리 행동을 분석하며, 특히 구배가 있는(δ > 2) 및 비구배가 있는(δ ∈ (1,2]) 영역에서 분석한다.
• Lindeberg-Feller 중심극한정리를 적용하여 특정 i.i.d. 쿠키 조건 하에서 랜덤 중심화를 갖는 고정된 중심극한정리 결과를 도출한다.
• 평균 측도 P_0에 대해 대 deviations 원리(LDP)를 적용하며, 구배가 있는 보행(δ > 2)의 경우 속도 함수 I(x)가 [0,v]에서 0이 되고, 로그 꼬리 감쇠 비율을 유도한다.

실험 결과

연구 질문

• RQ1 유한한 i.i.d. 쿠키 환경에서의 1차원 흥분된 무작위 보행이 고정 측도 하에서 기능적 중심극한정리를 만족하는 조건은 무엇인가?
• RQ2 재귀성 또는 비재귀성이 ERW에서 0-1 법칙에 의해 지배받는 조건는 무엇인가?
• RQ3 비-i.i.d. 또는 스택 기반 쿠키 환경에서의 ERWs에 대해 고정 중심극한정리를 수립할 수 있는가?
• RQ4 비재귀적인 ERWs에서 최대 국소 시간 ξ_n^*는 점점 더 어떻게 행동하는가? 이는 매개변수 δ에 따라 어떻게 달라지는가?
• RQ5 평균 측도 하에서 보행 속도에 대한 정확한 대 deviations 속도 함수 I(x)는 무엇이며, 이는 구배 대비 비구배 행동을 어떻게 반영하는가?

주요 결과

• 유한한 i.i.d. 쿠키 환경에서 비재귀적인 1차원 ERWs에 대해, 적절한 중심화와 스케일링 후 고정 측도 하에서 브라운 운동으로 수렴하는 기능적 극한정리가 성립한다.
• 재귀성과 비재귀성에 대한 0-1 법칙이 수립되었으며, i.i.d. 또는 정 stationarity-ergodic 쿠키 환경 하에서 보행은 거의 확실히 재귀적이거나 비재귀적임을 보여준다.
• 최대 국소 시간 ξ_n^*는 모든 α > 1/δ에 대해 lim_{n→∞} ξ_n^* / (n^{1/(2∨δ)} (log n)^α) = 0 a.s. 를 만족하며, 역수 비율은 발산하여 δ = 2에서 단서 전이가 발생함을 시사한다.
• δ > 2(구배 영역)일 경우, P_0[X_n/n < x]의 꼬리 감쇠 비율은 log P_0[X_n/n < x] ∼ (1 - δ/2) log n 로 주어지며, 이는 δ에 의존하는 거듭제곱 감쇠를 보인다.
• 평균 측도 P_0 하에서, 연속적이고 볼록한 속도 함수 I(x)를 갖는 대 deviations 원리가 성립하며, 이는 구배 보행(δ > 2)의 경우 [0,v]에서 0이 된다.
• 첫 번째 쿠키가 각 점에서 보행의 증분 분포를 결정하는 특수한 i.i.d. 쿠키 모델에 대해, ω에 따라 달라지는 랜덤 중심화를 갖는 고정 중심극한정리가 수립된다.