[논문 리뷰] Frequently visited sites of the inner boundary of simple random walk range

Izumi Okada|arXiv (Cornell University)|2014. 09. 30.

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

한 줄 요약

이 논문은 $d \geq 2$ 인 $\mathbb{Z}^d$ 에서 단순 대칭 랜덤 워크 범위의 내부 경계에서 가장 자주 방문된 점에 대한 방문 빈도를 조사한다. 확률적 커플링 및 체비세프 부등식과 보레-칸텔리 보조정리에 기반한 모멘트 추정을 통해, 내부 경계에서 가장 자주 방문된 점의 방문 횟수는 점점 커짐에 따라 $\beta_d \log n$ 으로 점 渐진적으로 증가함을 입증한다. 여기서 $\beta_d = 1 / (-\log P(T_0 < T_b))$ 이며, $T_0$ 및 $T_b$ 는 각각 원점과 이웃 점에 대한 도착 시간을 뜻한다. 이 결과는 전체 범위와 내부 경계 사이의 방문 빈도 행동에 대한 단계 전이를 드러낸다.

ABSTRACT

This paper considers the question: how many times does a simple random walk revisit the most frequently visited site among the inner boundary points? It is known that in ${\mathbb{Z}}^2$, the number of visits to the most frequently visited site among all of the points of the random walk range up to time $n$ is asymptotic to $π^{-1}(\log n)^2$, while in ${\mathbb{Z}}^d$ $(d\ge3)$, it is of order $\log n$. We prove that the corresponding number for the inner boundary is asymptotic to $β_d\log n$ for any $d\ge2$, where $β_d$ is a certain constant having a simple probabilistic expression.

연구 동기 및 목표

• 단순 랜덤 워크의 범위 내부 경계 점들 중 가장 자주 방문된 점에 대한 방문 횟수의 점 渐진적 행동을 $\mathbb{Z}^d$ 에서 $d \geq 2$ 인 경우에 규명하는 것.
• 전체 범위에서의 전역적으로 가장 자주 방문된 점(최애 점)과 비교하여 내부 경계에서의 방문 빈도가 어떻게 되는지 밝혀내는 것.
• 특히 재귀성과 비재귀성과의 관계에서 내부 경계에서의 빈번한 방문의 기하학적 및 확률적 구조를 규명하는 것.
• 내부 경계에서의 최대 방문 횟수에 대한 정확한 점 渐진적 표현을 유도하여, 전체 범위에서 관찰되는 차원에 따라 달라지는 단계 전이와는 독립적으로 유지하는 것.

제안 방법

• 이중 시간 $2^k$ 에서의 시간 변화 과정을 이용하여 내부 경계에서의 최대 방문 횟수의 점 渐진적 행동을 유도하고, 단조 증가 근사를 구성하는 것.
• 방문 횟수의 尾 확률를 제어하기 위해 체비세프 부등식과 보레-칸텔리 보조정리를 적용하여 거의 확실히 수렴함을 보장하는 것.
• 내부 경계에서의 방문 횟수를 원점과 이웃 점에 대한 도착 시간 $T_0$ 및 $T_b$ 를 이용한 도착 확률 $P(T_0 < T_b)$ 와 비교하기 위해 커플링 기법을 사용하는 것.
• 내부 경계에서 자주 방문되는 점의 수를 추정하기 위해 보조 과정 $\tilde{\Theta}_n(\beta)$ 와 $Q_n$ 을 도입하고, 모멘트 추정을 통해 경계를 도출하는 것.
• 내부 경계에서의 방문 횟수 $M(n)$ 이 단조적이지 않기 때문에, 이 문제를 다루기 위해 이중 시간 척도 분석을 시행하는 것.
• 지수 모멘트 추정과 로그 스케일링을 이용하여 내부 경계에서 자주 방문되는 점의 수에 대한 상한과 하한을 확립하는 것.

실험 결과

연구 질문

• RQ1 단순 랜덤 워크의 범위 내부 경계 점들 중 가장 자주 방문된 점에 대한 방문 횟수의 점 渐진적 행동은 $\mathbb{Z}^d$ 에서 $d \geq 2$ 인 경우 어떻게 되는가?
• RQ2 내부 경계에서의 방문 빈도는 전체 범위에서의 전역 최애 점(가장 자주 방문된 점)과 비교해 볼 때 어떻게 되는가?
• RQ3 전체 범위에서 관찰되는 차원에 따라 달라지는 방문 빈도의 단계 전이(2차원에서는 $\log^2 n$, 3차원 이상에서는 $\log n$)가 내부 경계로 제한할 경우에도 유지되는가?
• RQ4 내부 경계에서의 방문 횟수를 지배하는 정확한 점 渐진적 상수 $\beta_d$ 는 무엇이며, 이를 도착 확률로 표현할 수 있는가?
• RQ5 내부 경계에서 얼마나 많은 점이 자주 방문되며, 이 수의 시간 $n$ 에 대한 성장률은 어떻게 되는가?

주요 결과

• 단순 랜덤 워크의 범위 내부 경계에서 가장 자주 방문된 점에 대한 방문 횟수는 $d \geq 2$ 인 경우 거의 확실히 점 渐진적으로 $\beta_d \log n$ 으로 증가한다. 여기서 $\beta_d = 1 / (-\log P(T_0 < T_b))$ 이다.
• 점 渐진적 성장률 $\beta_d \log n$ 은 모든 $d \geq 2$ 에 대해 동일하므로, 내부 경계에서는 방문 빈도에 대한 단계 전이가 발생하지 않으며, 전체 범위에서는 $d=2$ 와 $d \geq 3$ 가 다름을 보여준다.
• 상수 $\beta_d$ 는 원점에서 이웃 점으로 되돌아오기 전에 도착할 확률의 로그의 역수로 단순한 확률적 해석을 가진다.
• 적어도 $\lceil \beta_d \delta \log n \rceil$ 번 이상 방문된 내부 경계 점의 수는 거의 확실히 $n^{1 - \delta + \epsilon}$ 이하로 증가하며, 임의의 $\epsilon > 0$ 에 대해 $k \to \infty$ 일 때 $h_k \to 1 - \delta / \beta_d$ 를 만족하는 $n^{h_k}$ 이상으로 증가한다. 이는 정확한 로그 스케일링을 의미한다.
• 내부 경계에서의 방문 횟수는 전역 최애 점과 달리 단조적이지 않으며, 이는 확률적 극한 도구를 적용하기 위해 이중 시간 척도 분석이 필요함을 시사한다.
• 내부 경계는 전역 최애 점과 유사한 빈도로 자주 방문되는 점들을 포함하고 있으며, 특히 $d \geq 3$ 에서는 이와 유사한 빈도를 보이며, 최애 점이 반드시 내부 경계 외부에 있어야 한다는 직관을 도전한다.