[논문 리뷰] Monotonicity and phase transition for the VRJP and the ERRW

Rémy Poudevigne|arXiv (Cornell University)|2019. 11. 06.

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

한 줄 요약

이 논문은 다양한 초기 가중치를 가진 VRJP 과정들을 결합하여, VRJP 및 에지-재강화 랜덤 워크(ERRW)에서 초기 가중치를 증가시키면 이행성(전이성)이 증가함을 증명한다. 주요 결과는 $\mathbf{Z}^d$ ($d \geq 3$)에서 VRJP 및 ERRW의 재진입/이행성 단계 전이의 유일성과, 무한한 가중치 극한을 통한 재귀 그래프에서의 VRJP/ERRW 재귀성이다.

ABSTRACT

The vertex-reinforced jump process (VRJP), introduced by Davis and Volkov, is a continuous-time process that tends to come-back to already visited vertices. It is closely linked to the edge-reinforced random walk (ERRW) introduced by Coppersmith and Diaconis in 1986 which is more likely to cross edges it has already crossed. On $\mathbb{Z}^d$ for $d\geq 3$, both models where shown to be recurrent for small enough initial weights (by Sabot, Tarrès(2015) and Angel,Crawford,Kozma(2014)) and transient for large enough initial weights (by Disertori,Sabot,Tarrès(2015) and Sabot,Tarrès(2015)). We show through a coupling of the VRJP for different weights that the VRJP (and the ERRW) exhibits some monotonicity. In particular, we show that increasing the initial weights of the VRJP and the ERRW makes them more transient which means that the recurrence/transience phase transition is necessarily unique. Furthermore, by making the weights go to infinity, we show that the recurrence of the ERRW and the VRJP is implied by the recurrence of a random walk in deterministic electrical network.

연구 동기 및 목표

• 초기 가중치에 대한 VRJP 및 ERRW의 재진입 및 이행성 행동의 단조성을 확립하기 위해.
• $\mathbf{Z}^d$ ($d \geq 3$)에서 VRJP 및 ERRW의 재진입/이행성 단계 전이가 유일한가라는 열린 문제를 해결하기 위해.
• 재귀 그래프에서의 ERRW 및 VRJP의 재귀성은 무한한 초기 가중치 하에서의 행동으로부터 유도됨을 보여주기 위해.
• VRJP/ERRW와 전기 회로망 간의 연결을 확장하여, 결정적 네트워크에서의 효과적 전도도와 재귀성 간의 관계를 설정하기 위해.

제안 방법

• 초기 가중치 구성 $W^{-}$ 및 $W^{+}$ (여기서 $W^{-} \leq W^{+}$)를 가진 VRJP 과정들 간의 결합을 구성하여, 재진입 확률을 비교한다.
• ERRW를 i.i.d. 감마 분포 가중치를 가진 VRJP의 시간 변환된 형태로 표현하여 결과를 ERRW로 이전한다.
• 참고 문헌 [16]에서 제안한 $\beta$-필드 결합 기법을 사용하여 VRJP에서 효과적 가중치의 진화를 제어한다.
• VRJP의 그린 함수의 역수와 전기 회로망에서의 효과적 전도도 사이의 등가성을 적용하여 재귀성을 분석한다.
• 일부 조건 하에서 효과적 가중치가 확률적으로 0으로 수렴함을 이용하여, 비율 $G_n(x_0, \delta_n)/G_n(\delta_n, \delta_n)$ 이 확률적으로 0으로 수렴함을 보이고, 이는 재귀성을 시사한다.
• 측도 변화 및 라플라스 변환 기법을 적용하여 역 $\beta$-변수의 조건부 기대값을 계산하고, 이를 효과적 전도도와 연결한다.

실험 결과

연구 질문

• RQ1 VRJP 및 ERRW에서 초기 가중치를 증가시키면 이행성에 대한 단조 증가가 발생하는가?
• RQ2 VRJP 및 ERRW가 $\mathbf{Z}^d$ ($d \geq 3$)에서 재진입/이행성 단계 전이가 유일한가?
• RQ3 재귀 그래프에서의 VRJP 및 ERRW의 재귀성은 무한한 초기 가중치 하에서의 행동으로부터 유추될 수 있는가?
• RQ4 결정적 네트워크에서의 효과적 전도도는 유한하거나 무한한 가중치를 가진 VRJP의 재귀성과 어떻게 관련되는가?
• RQ5 $\beta$-필드 결합은 VRJP에서 단조성을 확립하는 데 어떤 역할을 하는가?

주요 결과

• VRJP의 재진입 확률은 초기 가중치에 대해 비증가한다: $W_e$를 증가시키면 재진입 확률이 감소한다.
• VRJP 및 ERRW가 $\mathbf{Z}^d$ ($d \geq 3$)에서 재진입/이행성 단계 전이가 유일하다. 단조성은 다중 전이를 배제한다.
• 재귀 그래프에서의 ERRW 및 VRJP의 재귀성은 무한한 초기 가중치 극한에서 유도되며, 이 경우 과정은 결정적 전기 회로망에서의 랜덤 워크처럼 행동한다.
• 전도도 $c_e = \mathbb{E}[\tilde{W}_e]$를 가진 전기 회로망에서의 효과적 전도도는 VRJP의 재귀성을 결정하며, 효과적 전도도가 0으로 수렴하면 재귀성이 성립한다.
• 효과적 가중치 $w^{\text{eff}}$ 가 확률적으로 0으로 수렴할 때, 비율 $G_n(x_0, \delta_n)/G_n(\delta_n, \delta_n)$ 도 확률적으로 0으로 수렴하며, 이는 재귀성을 확인한다.
• VRJP에서의 역 $\beta$-변수의 분포는 비비례하지 않은 카이-제곱 분포와 관련되어 있으며, 이는 결합에 핵심적인 조건부 기대값의 정확한 계산을 가능하게 한다.