[논문 리뷰] Transition probability estimates for long range random walks

Mathav Murugan, Laurent Salo-Coste|arXiv (Cornell University)|2014. 11. 11.

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

한 줄 요약

이 논문은 체적 두배 및 정규적으로 변화하는 점프 커널 조건을 만족하는 균일하게 이산적인 거리 측도 공간에서 장거리 랜덤 워크의 $n$-단계 전이 밀도 함수에 대해 날카운 전역 상한과 하한을 확립한다. 거리 변환을 통해 점프 커널 조건을 일반적인 정규적으로 변화하는 함수로 확장함으로써, 스케일링 $n / (V_h(d(x,y)) \phi(d(x,y)))$ 와 $1/V_h(n^{1/\beta})$ 에 대해 다중 상수의 오차 내에서 열핵 추정치를 증명한다. 이는 일반화된 점프 커널 조건 $JP(\beta)$ 하에 성립한다. 결과는 거리 공간에서 거듭제곱 법칙 감쇠를 보이는 레비 유형 과정에 대한 이전 추정치를 일반화하고 통합한다.

ABSTRACT

Let $(M,d,μ)$ be a uniformly discrete metric measure space satisfying space homogeneous volume doubling condition. We consider discrete time Markov chains on $M$ symmetric with respect to $μ$ and whose one-step transition density is comparable to $ (V_h(d(x,y)) ϕ(d(x,y))^{-1}$, where $ϕ$ is a positive continuous regularly varying function with index $β\in (0,2)$ and $V_h$ is the homogeneous volume growth function. Extending several existing work by other authors, we prove global upper and lower bounds for $n$-step transition probability density that are sharp up to constants.

연구 동기 및 목표

• 균일하게 이산적인 거리 측도 공간에서 장거리 랜덤 워크의 $n$-단계 전이 밀도 함수에 대한 전역 상한과 하한을 유도하는 것.
• 기존의 열핵 추정치를 거듭제곱 법칙 감쇠를 넘어서 일반적인 정규적으로 변화하는 함수로 일반화하는 것.
• 스케일링 $n / (V_h(d(x,y)) \phi(d(x,y)))$ 와 $1/V_h(n^{1/\beta})$ 에 대해 다중 상수의 오차 내에서 날카운 추정치를 확립하는 것.
• 체적 두배 조건을 만족하는 거리 측도 공간에서 장거리 레비 유형 과정에 대한 이전 결과들을 통합하고 확장하는 것.

제안 방법

• 체적 두배 및 세아수 측도와의 비교 조건을 만족하는 균일하게 이산적인 거리 측도 공간 $(M,d,\mu)$ 의 사용.
• 정규적으로 변화하는 함수 $\phi$ 를 갖는 일반화된 점프 커널 조건 $JP(\beta)$ 의 도입. 여기서 $J(x,y) \asymp 1/(V_h(d(x,y)) \phi(d(x,y)))$ 이고, $\phi$ 는 지수 $\beta \in (0,2)$ 를 갖는 정규적으로 변화하는 함수이다.
• 오목 함수 $g$ 를 통한 거리 변환을 적용하여 일반화된 경우를 표준 거듭제곱 법칙 경우로 환원하는 것.
• 중간 점들을 거쳐 체인 추론과 채플린-콜모고로프 방정식을 사용한 열핵 상한과 하한의 증명.
• 체적 두배 및 정규적으로 변화하는 성질을 활용하여 변환된 거리 측도 하에서 $V_h$ 와 $V_h^\prime$ 의 성장률을 제어하는 것.
• 표준 $n^{1/\beta}$ 스케일링과 $d(x,y)$ 의 함수적 감쇠에 대한 비교를 통한 날카운 추정치의 확립.

실험 결과

연구 질문

• RQ1 체적 두배 조건과 일반적인 정규적으로 변화하는 점프 커널을 갖는 거리 측도 공간에서 장거리 랜덤 워크의 $n$-단계 전이 밀도에 대해 날카운 전역 상한과 하한을 확립할 수 있는가?
• RQ2 이러한 일반화된 점프 커널 하에서 전이 밀도는 시간 $n$ 과 거리 $d(x,y)$ 와 어떻게 스케일링되는가?
• RQ3 체적 성장 함수 $V_h$ 와 정규적으로 변화하는 함수 $\phi$ 가 열핵 행동을 결정하는 데 있어 정확한 역할은 무엇인가?
• RQ4 거리 변환 기법을 사용하여 표준 거듭제곱 법칙 추정치를 더 일반적인 점프 커널로 확장할 수 있는가?
• RQ5 만약 $\phi$ 가 거듭제곱 함수가 아니고, 지수 $\beta \in (0,2)$ 를 갖는 일반적인 정규적으로 변화하는 함수일 경우, 추정치는 어느 정도 날카로움을 유지하는가?

주요 결과

• 모든 $n \in \mathbb{N}^*$ 와 $x,y \in M$ 에 대해 $h_n(x,y) \leq C \left( \frac{1}{V_h(n^{1/\beta})} \wedge \frac{n}{V_h(d(x,y)) \phi(d(x,y))} \right)$ 의 전역 상한이 성립하며, $C$ 는 $n,x,y$ 와 무관하다.
• 동일한 하한이 성립한다: $h_n(x,y) \geq c \left( \frac{1}{V_h(n^{1/\beta})} \wedge \frac{n}{V_h(d(x,y)) \phi(d(x,y))} \right)$ 로서, 상수의 오차 내에서 날카로움이 입증된다.
• 결과는 $\phi$ 가 거듭제곱 함수가 아니더라도, 지수 $\beta \in (0,2)$ 를 갖는 일반적인 정규적으로 변화하는 함수일 경우, 오목 함수 $g$ 를 이용한 거리 변환을 통해 확장된다.
• 변환된 거리 $d' = g \circ d$ 하에서 점프 커널은 어떤 $\delta \in (\beta,2)$ 에 대해 표준 $UJP(\delta)$ 와 $LJP(\delta)$ 조건을 만족하며, 이는 기존 추정치의 적용을 가능하게 한다.
• 새로운 거리 측도 하에서의 체적 성장은 $V_h^\prime(r) \asymp V_h(r^{\delta/\beta} l_\#(r^{\delta/\beta}))$ 와 같이 표현되며, 스케일링 구조가 유지된다.
• 최종 추정치는 원래 거리 측도와 $\phi$ 를 기반으로 표현되며, 이는 점근적 행동이 $V_h(n^{1/\beta} l_\#(n^{1/\beta}))$ 와 $V_h(d(x,y)) \phi(d(x,y))$ 에 의해 결정됨을 보여준다.