[논문 리뷰] Harmonic measure for biased random walk in a supercritical Galton-Watson tree

Shen Lin|arXiv (Cornell University)|2017. 07. 06.

Stochastic processes and statistical mechanics인용 수 4

한 줄 요약

이 논문은 초임계 Galton-Watson 트리에서 $\lambda$-편향 랜덤 워크를 연구하고, $\lambda$-조화 측도—워크의 루프 제거 경로로 정의됨—가 거의 확실히 가시성 측도(해당 $\lambda=0$)보다 엄밀히 더 큰 하우스도르프 차원을 가짐을 증명한다. 주요 결과로는 $d_\lambda > \mathbf{GW}[\log \nu]$를 증명하여 Lyons, Pemantle, Peres의 질문을 해결하며, $0 < \lambda \leq 1$일 때 $\lambda$-조화 사슬을 따라 기대 자식 수가 $m$과 $m^{-1}\sum k^2 p_k$ 사이에 유계임을 보이며, 편향 랜덤 워크 경로보다 엄밀히 증가함을 보인다. 분석은 Aïdékon의 방법을 통해 정적 측도를 구성하고, 무작위 트리 위에서 에르고딕 이론을 적용하는 데 기반한다.

ABSTRACT

We consider random walks $λ$-biased towards the root on a Galton-Watson tree, whose offspring distribution $(p_k)_{k\geq 1}$ is non-degenerate and has finite mean $m&gt;1$. In the transient regime $0

연구 동기 및 목표

• 초임계 Galton-Watson 트리에서 $\lambda$-조화 측도의 차원에 관한 오랜 동안 미해결이었던 문제를 해결하기 위해.
• 가시성 측도($\lambda=0$)와의 하우스도르프 차원을 비교하고 엄밀한 부등식을 증명하기 위해.
• $\lambda$-조화 사슬을 따라 기대 자식 수를 분석하고, 편향 랜덤 워크 경로와 비교하기 위해.
• $\lambda \to 0^+$ 및 $\lambda \to m^-$일 때 $\lambda$-조화 사슬을 따라 평균 자식 수의 단조성과 점점의 행동을 조사하기 위해.
• Aïdékon의 방법을 사용하여 Galton-Watson 트리에서 조화 흐름 규칙에 대한 정적 측도를 명시적으로 구성하고, 에르고딕 이론을 적용하여 차원 결과를 도출하기 위해.

제안 방법

• Aïdékon의 워크의 환경을 바라보는 방식에 영감을 받아, Galton-Watson 측도에 대한 Radon-Nikodým 도함수를 사용하여 트리 공간 위에 정적이고 에르고딕한 확률 측도 $\mu_{\mathsf{HARM}_\lambda}$를 구성한다.
• $\lambda$-조화 사슬을 $\lambda$-편향 랜덤 워크의 루프 제거 경로로 정의하며, 거의 확실히 $\partial\mathbb{T}$의 유일한 무한 경계 사슬으로 수렴함을 보인다.
• 경계 $\partial\mathbb{T}$에서 거리 함수 $d(\xi,\eta) = \exp(-|\xi \wedge \eta|)$를 사용하여 하우스도르프 차원을 정의하고, $\lambda$-조화 측도의 차원을 분석한다.
• 에르고딕 이론과 무작위 트리 위의 정적 측도 이론을 적용하여 $\lambda \to 0^+$ 및 $\lambda \to m^-$일 때 차원 $d_\lambda$의 점점 행동을 유도한다.
• Jensen의 부등식과 FKG 부등식을 사용하여 $\mu_{\mathsf{HARM}_\lambda}$와 안내 측도 $\mathbf{AGW}_\lambda$ 하에서 $\nu(e)$와 $1/\nu(e)$의 기대값을 비교한다.
• $\lambda$-조화 사슬을 따라 기대 자식 수의 점점 행동을 분석하기 위해 $\int \nu(e) \mu_{\mathsf{HARM}_\lambda}(dT)$의 극한을 연구하고, $\int \nu^+(e) \mathbf{AGW}_\lambda(dT,d\xi)$와 비교한다.

실험 결과

연구 질문

• RQ1 모든 $\lambda \in (0,m)$에 대해 $\lambda$-조화 측도의 하우스도르프 차원이 가시성 측도의 것보다 엄밀히 큰가?
• RQ2 $\lambda \to 0^+$ 및 $\lambda \to m^-$일 때 하우스도르프 차원 $d_\lambda$의 점점 행동은 어떠한가?
• RQ3 $0 < \lambda \leq 1$일 때 $\lambda$-조화 사슬을 따라 기대 자식 수가 $\lambda$-편향 랜덤 워크 경로의 것보다 엄밀히 큰가?
• RQ4 $\lambda$-조화 사슬을 따라 평균 자식 수는 $\lambda$의 함수로서 어떻게 행동하는가? 그리고 단조적인가?
• RQ5 Galton-Watson 트리에서 조화 흐름 규칙에 대한 정적 측도를 명시적으로 구성하여 조화 측도의 차원을 분석할 수 있는가?

주요 결과

• $\lambda$-조화 측도는 거의 확실히 가시성 측도보다 엄밀히 더 큰 하우스도르프 차원을 가진다: 모든 $\lambda \in (0,m)$에 대해 $d_\lambda > \mathbf{GW}[\log \nu]$.
• $\lambda \to 0^+$일 때 하우스도르프 차원 $d_\lambda$는 가시성 측도의 차원인 $\mathbf{GW}[\log \nu]$로 수렴한다.
• $\lambda \to m^-$일 때 하우스도르프 차원 $d_\lambda$는 전체 경계 $\partial\mathbb{T}$의 차원인 $\log m$로 수렴한다.
• $\lambda$-조화 사슬을 따라 기대 자식 수는 거의 확실히 $m$ 이상이고 $m^{-1}\sum k^2 p_k$ 이하로 유계이다.
• $0 < \lambda \leq 1$일 때 $\lambda$-조화 사슬을 따라 기대 자식 수는 거의 확실히 $\lambda$-편향 랜덤 워크 경로의 것보다 엄밀히 크다.
• $\lambda$-편향 워크 경로를 따라 평균 자식 수는 $\lambda$에 대해 단조적이지 않으며, 이는 $B_\lambda(k)$의 비단조성으로 인해 입증된다.