[논문 리뷰] Strict monotonicity properties in one-dimensional excited random walks

Jonathon Peterson|arXiv (Cornell University)|2012. 10. 16.

Stochastic processes and statistical mechanics참고 문헌 10인용 수 11

한 줄 요약

이 논문은 쿠키 환경의 Holmes-Salisbury 부분순서에 따라 일차원 각성 랜덤 워크에서 한계 속도와 생존 확률의 엄격한 단조성을 확립한다. 관련 역방향 분열 과정의 커플링을 구성함으로써, 환경 $\vec{p} \prec \vec{q}$ 이면 한계 속도 $v(\vec{p}) < v(\vec{q})$ 이고, 원점으로 되돌아오지 않을 확률이 엄격히 증가함을 증명하며, 이는 이전의 약한 단조성 결과를 향상시킨다.

ABSTRACT

We consider one-dimensional excited random walks with finitely many cookies at each site. There are certain natural monotonicity results that are known for the excited random walk under some partial orderings of the cookie environments. We improve these monotonicity results to be strictly monotone under a partial ordering of cookie environments introduced by Holmes and Salisbury. While the self-interacting nature of the excited random walk makes a direct coupling proof difficult, we show that there is a very natural coupling of the associated branching process from which the monotonicity results follow.

연구 동기 및 목표

• 쿠키 환경에 대한 개선된 부분순서 하에서 일차원 각성 랜덤 워크의 한계 속도와 생존 확률의 엄격한 단조성을 확립하기 위해.
• 기존의 약한 단조성 결과(예: $\vec{p} \leq \vec{q}$ 이면 $v(\vec{p}) \leq v(\vec{q})$)를 향상시켜 Holmes-Salisbury 순서 $\prec$ 하에서 엄격한 부등식을 증명하기 위해.
• 환경이 $\prec$ 의미에서 엄격히 증가할 때 단조성이 엄격한지 여부에 대한 열린 질문을 해결하기 위해.
• 스토크ัส틱 지배를 유지하고 불변 측도를 비교할 수 있도록 하는 역방향 분열 과정 기반의 커플링 방법을 개발하기 위해.

제안 방법

• 쿠키 환경에 대한 Holmes-Salisbury 부분순서 $\prec$ 를 도입하며, 이는 누적합 지배를 갖는 i.i.d. 베르누이 수열의 스트로크스틱 커플링을 통해 정의된다.
• $\vec{p} \prec \vec{q}$ 인 환경 $\vec{p}$ 와 $\vec{q}$ 에 대해 역방향 분열 과정을 커플링하여 모든 $i$ 에 대해 거의확실하게 $Z_i \geq Z_i'$ 가 되도록 한다.
• 양의 재귀적인 마르코프 체인에 대한 에르고딕 정리로, 한계 속도 $v(\vec{p})$ 를 분열 과정의 불변 측도의 기대값 $E_{\vec{p}}^\infty[Z_0]$ 와 연결한다.
• 커플링 추론을 적용하여 $P_{\vec{p},\vec{q}}^\infty(Z_0 > Z_0') > 0$ 를 도출함으로써, $\delta(\vec{p}) > 2$ 이면 $E_{\vec{p}}^\infty[Z_0] > E_{\vec{q}}^\infty[Z_0]$ 를 의미한다.
• 분열 과정 표현으로부터 공식 $v(\vec{p}) = \frac{1}{1 + 2E_{\vec{p}}^\infty[Z_0]}$ 를 유도하며, 이는 속도와 불변 측도를 연결한다.
• 커플링과 불변 측도 비교를 조합하여 엄격한 단조성을 증명한다: $\vec{p} \prec \vec{q}$ 이면 $v(\vec{p}) < v(\vec{q})$ 이고 $P_{\vec{p}}(X_n > 0 \, \forall n) < P_{\vec{q}}(X_n > 0 \, \forall n)$ 이다.

실험 결과

연구 질문

• RQ1 쿠키 환경 $\vec{p}$ 가 Holmes-Salisbury 부분순서 $\prec$ 에 따라 증가할 때, 한계 속도 $v(\vec{p})$ 는 엄격히 증가하는가?
• RQ2 원점으로 되돌아오지 않을 확률 $P_{\vec{p}}(X_n > 0 \, \forall n)$ 도 동일한 순서에서 엄격히 증가하는가?
• RQ3 자기상호작용 성격을 지닌 각성 랜덤 워크의 특성상 보행 경로 직접 커플링이 불가능한 상황에서도 엄격한 단조성을 확보할 수 있는가?
• RQ4 관련된 역방향 분열 과정의 불변 측도와 각성 랜덤 워크의 한계 속도 사이의 관계는 무엇인가?
• RQ5 누적합 지배를 갖는 베르누이 수열의 커플링이 어떻게 관련 분열 과정의 스트로크스틱 지배로 이어지는가?

주요 결과

• 한계 속도 $v(\vec{p})$ 는 Holmes-Salisbury 순서 하에서 $\vec{p}$ 에 대해 엄격히 증가한다: $\vec{p} \prec \vec{q}$ 이면 $v(\vec{p}) < v(\vec{q})$ 이다.
• 원점으로 되돌아오지 않을 확률 $P_{\vec{p}}(X_n > 0 \, \forall n)$ 도 $\prec$ 순서 하에서 엄격히 증가한다.
• 증명은 $\vec{p}$ 와 $\vec{q}$ 와 관련된 역방향 분열 과정의 커플링에 기반하며, 거의확실하게 $Z_i \geq Z_i'$ 이고 $P_{\vec{p},\vec{q}}^\infty(Z_0 > Z_0') > 0$ 를 보장한다.
• 역방향 분열 과정의 불변 측도 $P_{\vec{p}}^\infty$ 는 $\vec{p} \prec \vec{q}$ 이고 $\delta(\vec{p}) > 2$ 이면 $E_{\vec{p}}^\infty[Z_0] > E_{\vec{q}}^\infty[Z_0]$ 를 만족하며, 이는 속도의 엄격한 증가를 의미한다.
• 공식 $v(\vec{p}) = \frac{1}{1 + 2E_{\vec{p}}^\infty[Z_0]}$ 는 $\delta(\vec{p}) \in (1,2]$ 인 경우에도 성립하며, 이 경우 $v(\vec{p}) = 0$ 이고, 엄격한 단조성 결과 유도에 사용된다.
• 커플링 방법은 각성 랜덤 워크의 자기상호작용 문제를 간접적으로 분열 과정 표현을 통해 성공적으로 극복하였다.