[논문 리뷰] Recurrence and transience of multidimensional elephant random walks

Shuo Qin|arXiv (Cornell University)|2023. 09. 18.

Stochastic processes and statistical mechanics인용 수 5

한 줄 요약

이 논문은 Bertoin(2022)이 제기한 다차원 코끼리 랜덤 워크(MERW)에 대한 추측을 해결하며, $ d /geq 3 $ 에서의 비재귀성과 $ d=2 $ 에서 $ p = 5/8 $, $ d=1 $ 에서 $ p = 3/4 $ 에서의 단계 전이를 입증한다. $ p \leq 3/4 $ 에서는 베르리-에세언 유사 한계를 제공하고, $ p > 3/4 $ 에서는 $ S_n / n^{2p-1} $ 의 극한 분포를 특성화하며, 날카운 도약 속도 추정을 제시한다.

ABSTRACT

We prove a conjecture by Bertoin that the multi-dimensional elephant random walk on $\mathbb{Z}^d$($d\geq 3$) is transient and the expected number of zeros is finite. We also provide some estimates on the rate of escape. In dimensions $d= 1, 2$, we prove that phase transitions between recurrence and transience occur at $p=(2d+1)/(4d)$. Let $S$ be an elephant random walk with parameter $p$. For $p \leq 3/4$, we provide a Berry-Esseen type bound for properly normalized $S_n$. For $p>3/4$, the distribution of $\lim_{n o \infty} S_n/n^{2p-1}$ will be studied.

연구 동기 및 목표

• d ≥ 3 에서 $ \mathbb{Z}^d $ 에서의 MERW가 비재귀적이며, 원점으로의 귀환 횟수의 기댓값이 유한하다는 Bertoin의 추측을 해결하는 것.
• d=2 에서 재귀성과 비재귀성 사이의 단계 전이가 존재하는지, 만약 존재한다면 그 값이 $ p = 5/8 $ 에서 발생하는지 확인하는 것.
• p ≤ 3/4 인 경우 정규화된 MERW에 대해 베르리-에세언 유사 한계를 도출하고, $ p > 3/4 $ 에서 $ S_n / n^{2p-1} $ 의 거의 확실한 극한을 특성화하는 것.
• MERW의 도약 속도에 대해 날카운 하한을 제공하는 것. 특히 $ d ≥ 3 $ 이고 $ p \geq 1/(2d) $ 일 때, 거의 확실하게 $ \|S_n\| \geq n^{1/2} (\log n)^{-3} $ 이다.

제안 방법

• 감마 함수와 渐近 분석을 통해 유도된 결정론적 스케일링 $ a_n $ 을 사용한 마틴게일 표현 $ \bar{S}_n = a_n S_n $.
• 표준 정규 분포의 CDF $ \Phi $ 의 리프시츠 성질을 활용하여 마틴게일에 대한 베르리-에세언 유사 한계를 적용하고, 분산 정규화 $ \sum_{k=1}^n a_k^2 $ 를 고려한다.
• 스티르링의 점근 전개와 타일러 전개를 사용하여 정확한 한계를 유도: $ |a_n^2 - \Gamma(2p)^2 n^{2-4p}| \leq C_2(p) n^{1-4p} $, 이는 정규화 오차를 통제한다.
• $ p < 3/4 $ 에서는 $ |\frac{n a_n^2}{3-4p} - \sum_{k=1}^n a_k^2| \leq C_1(p) n^{\max(2-4p,0)} $ 를, $ p = 3/4 $ 에서는 $ \sim n \log n $ 이 되도록 $ \sum_{k=1}^n a_k^2 $ 의 행동을 분석한다.
• 표준 정규 분포로의 수렴 $ \bar{S}_n / \sqrt{\sum_{k=1}^n a_k^2} $ 를 이용하고, 스케일링을 통해 원래의 워크 $ S_n $ 로 변환한다.
• 정규 분포의 꼬리 감소 특성과 함께, $ |t| $ 가 클 경우 CDF 차이의 오차를 통제하여 $ t $ 에 대해 균일한 한계를 확보한다.

실험 결과

연구 질문

• RQ1 d ≥ 3 인 $ \mathbb{Z}^d $ 에서의 MERW 는 비재귀적이고, 원점으로의 귀환 횟수의 기댓값은 유한한가?
• RQ2 d=2 에서 재귀성과 비재귀성 사이의 단계 전이가 발생하는가? 만약 그렇다면 그 값은 무엇인가?
• RQ3 MERW 의 도약 속도는 무엇이며, $ \|S_n\| $ 에 대해 날카운 하한을 확립할 수 있는가?
• RQ4 p ≤ 3/4 인 경우 정규화된 MERW 에 대해 베르리-에세언 유사 한계를 확립할 수 있는가? 수렴 속도는 어떻게 되는가?
• RQ5 p > 3/4 인 경우 $ S_n / n^{2p-1} $ 의 거의 확실한 극한은 무엇이며, 극한 랜덤 벡터의 분포는 무엇인가?

주요 결과

• d ≥ 3 에서 MERW 는 비재귀적이며, 임의의 $ \nu \in (0, \frac{1}{2} - \frac{1}{d}) $ 에 대해 $ \mathbb{E}\left(\sum_{n=1}^{\infty} \mathbf{1}_{\{\|S_n\| \leq n^\nu\}}\right) < \infty $ 이다. 이는 큰 $ n $ 에서 거의 확실하게 $ \|S_n\| > n^\nu $ 라는 것을 의미한다.
• d ≥ 3 이고 $ p \geq 1/(2d) $ 일 때, 거의 확실하게 모든 유한한 $ n $ 를 제외한 나머지 $ n $ 에 대해 $ \|S_n\| \geq n^{1/2} (\log n)^{-3} $ 이다.
• d=2 에서 MERW 는 $ p < 5/8 $ 에서 재귀적이며, $ p \geq 5/8 $ 에서는 비재귀적이다. 이는 날카운 단계 전이를 의미한다.
• d=1 에서 ERW 는 $ p \leq 3/4 $ 에서 재귀적이며, $ p > 3/4 $ 에서는 비재귀적이다. 이는 기존의 단계 전이를 확인한다.
• p < 3/4 에서, 베르리-에세언 한계는 $ \left| \mathbb{P}\left( \frac{\sqrt{3-4p} S_n}{\sqrt{n}} \leq t \right) - \Phi(t) \right| \leq C_4(p) n^{-\min(1,3-4p)/2} $ 로, $ t $ 에 대해 균일하게 성립한다.
• p = 3/4 에서는 $ \left| \mathbb{P}\left( \frac{S_n}{\sqrt{n \log n}} \leq t \right) - \Phi(t) \right| \leq C_1 (\log n)^{-1/2} $ 로, $ t $ 에 대해 균일하게 성립하며, 극한 분포로 $ S_n / \sqrt{n \log n} \to \mathcal{N}(0,1) $ 이다.