[논문 리뷰] Biased random walks on random graphs

Gérard Ben Arous, Alexander Fribergh|arXiv (Cornell University)|2014. 06. 19.

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

한 줄 요약

이 논문은 갈톤-워슨 트리와 초임계 퍼콜레이션 클러스터를 포함한 무작위 그래프에서의 편향된 랜덤 워크를 연구하며, 점점 커지는 속도, 변동 행동 및 노후화 현상에 초점을 맞춘다. 하위-구심 영역에서 보행자의 시간-점유가 α-안정 하위조정자로 수렴함을 규명하여, 일반화된 싸인 법칙에 의해 특징지어지는 노후화 현상을 이끌어내며, 스케일링 근사가 안정 분포와 하위조정자에 의해 지배됨을 보여준다.

ABSTRACT

These notes cover one of the topics programmed for the St Petersburg School in Probability and Statistical Physics of June 2012. The aim is to review recent mathematical developments in the field of random walks in random environment. Our main focus will be on directionally transient and reversible random walks on different types of underlying graph structures, such as $\mathbb{Z}$, trees and $\mathbb{Z}^d$ for $d\geq 2$.

연구 동기 및 목표

• 편향된 랜덤 워크의 점점 커지는 속도와 변동 행동을 초임계 갈톤-워슨 트리에서 잎이 있는 경우 이해하기 위해.
• 강한 함정 효과로 인해 편향된 랜덤 워크에서의 노후화 현상이 어떻게 나타나는지 조사하기 위해.
• 함정에 할애된 시간의 스케일링 근사를 확립하여, α-안정 하위조정자로 수렴함을 보여주기 위해.
• 함정 모델, 하위조정자, 무작위 환경에서의 극값 과정 간의 관계를 탐색하기 위해.
• 다양한 무작위 그래프 구조에서의 최종 속도와 스케일링 근사에 대한 열린 문제를 다루기 위해.

제안 방법

• 루트에서 멀어지는 것을 선호하는 편향 β를 가진 갈톤-워슨 트리에서의 β-편향 랜덤 워크 모델을 사용한다.
• 갈톤-워슨 트리의 구조를 분석하기 위해 하리스 분해를 적용하여 트리를 배경과 분지 성분으로 분리한다.
• 라플라스 지수 기법과 레비 과정 이론을 활용하여, 함정에 할애된 시간의 극한 과정으로서 α-안정 하위조정자를 특성화한다.
• 아인슈타인 관계를 적용하여, 편향된 워크 설정에서의 점점 커지는 속도를 리아풀로프 지수의 도함수와 연결한다.
• 안정 분포의 도메인의 접근 이론을 적용하여, 워크의 스케일링된 덧셈 함수의 수렴을 분석한다.
• 스코로호드 위상 구조를 사용하여, 스케일링된 과정의 약한 수렴이 α-안정 레비 과정, 특히 α < 1 경우 하위조정자로 수렴함을 연구한다.

실험 결과

연구 질문

• RQ1 초임계 갈톤-워슨 트리에서의 편향된 랜덤 워크의 점점 커지는 속도는 편향 매개변수 β와 번식 분포에 어떻게 의존하는가?
• RQ2 갈톤-워슨 트리에서의 편향된 워크의 변동 행동은 특히 하위-구심 영역에서 어떤 성질을 가지는가?
• RQ3 함정 효과는 편향된 랜덤 워크에서 노후화 현상을 어떻게 유도하며, 일반화된 싸인 법칙과의 관계는 무엇인가?
• RQ4 스케일링된 워크에서 함정에 할애된 시간의 극한 행동은 무엇이며, α-안정 하위조정자와 어떻게 관련되는가?
• RQ5 초임계 퍼콜레이션 클러스터에서의 편향된 워크의 최종 속도는 특성화될 수 있으며, 그 전이가 날카로운가?

주요 결과

• β > β₀ 일 때, 잎이 있는 무한한 갈톤-워슨 트리에서의 편향된 랜덤 워크는 비반복적이며 거의 확실하게 양의 점점 커지는 속도 v(β)를 가진다.
• 하위-구심 영역(α < 1)에서 스케일링된 함정에 할애된 시간은 약한 수렴으로 α-안정 하위조정자로 수렴하며, 이로 인해 노후화 효과가 발생한다.
• 시간 간격 [an^{1/α}, bn^{1/α}] 동안 보행자가 같은 함정에 머무를 확률은 일반화된 싸인 법칙 P[ASL_α ∈ [0, a/b]]로 수렴한다.
• 스케일링된 워크 궤적의 극한 과정은 스코로호드 위상에서 α-안정 레비 과정으로 수렴하며, 함정 시간의 무거운 尾 비율 분포로 인해 하위조정자 구조가 나타난다.
• 갈톤-워슨 트리에서 잎이 있는 경우, β > β₀ 일 때 점점 커지는 속도는 엄밀히 양이며, 번식 분포에 비트리비적으로 의존한다.
• 초임계 퍼콜레이션 클러스터에서는 편향된 워크가 임계 편향에서 속도의 전이를 보이며, 전이가 날카롭고, 큰 클러스터에 할애된 시간을 통해 함정 모델과 연결된다.