[논문 리뷰] The *-Vertex-Reinforced Jump Process

Christophe Sabot, Pierre Tarrès|arXiv (Cornell University)|2021. 02. 17.

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

한 줄 요약

이 논문은 정점에 대한 $\star$-인보리션을 도입하여 비대칭 강화를 모델링하는 비역행성 연속시간 일반화인 $\star$-정점 강화 점프 프로세스($\star$-VRJP)를 제안한다. 부분적 교환가능성은 없지만, 초기 국소 시간을 무작위화하면 $\star$-VRJP는 야글롬-역행성 마코프 점프 프로세스의 혼합이 되며, 비무작위화된 경우는 조건화된 프로세스의 혼합이 된다. 이는 프로세스의 핵심 표현과 장기적 행동을 확립한다.

ABSTRACT

We investigate the non-reversible generalization of the Vertex-Reinforced Jump Process (VRJP), called the *-Vertex-Reinforced Jump Process (*-VRJP) and introduced by Bacallado, Sabot and Tarr\\`es (2020). It can be seen as the continuous-time counterpart to the *-Edge-Reinforced Random Walk (*-ERRW), see Bacallado (2011) and Bacallado, Sabot and Tarr\\`es (2020), which is itself a non-reversible, and in fact Yaglom reversible, generalization of the original ERRW introduced by Coppersmith and Diaconis (1986). In contrast to the classical VRJP, the *-VRJP is not exchangeable after time-change, which leads to several difficulties and new phenomena. Firstly, we show that with some appropriate randomization of the initial local time, it becomes partially exchangeable after time-change. We provide a representation of the "randomized" *-VRJP as a mixture of Yaglom reversible Markov jump processes with an explicit mixing measure, and we prove that the non-randomized *-VRJP can be written as a mixture of conditioned Markov processes. Secondly, we give a representation of the *-VRJP in terms of a random Schr\\"odinger operator. The corresponding representation for the classical VRJP has proved to be very useful in the understanding of its asymptotic behavior. The construction is based on several new and rather remarkable identities between integrals on the space of *-symmetric and *-antisymmetric functions on vertices. We give a description of the randomized *-VRJP in terms of that random Schr\\"odinger operator, which allows us to prove the representation of the randomized *-VRJP as a mixture of Markov jump processes in a different and more analytic manner. Similarly as for the VRJP, we think that the representation by a random Schr\\"odinger operator and the associated identities are key-features of the *-VRJP.

연구 동기 및 목표

• 정점 강화 점프 프로세스(VRJP)의 비역행성 일반화를 개발하여, 무방향 및 유방향 강화 메커니즘 사이를 연결한다.
• 기존 VRJP와 비교해 분석이 더 복잡한 $\star$-VRJP의 교환가능성 결여 문제를 해결한다.
• 초기 국소 시간의 무작위화를 통해 $\star$-VRJP를 혼합된 마코프 프로세스로 표현하는 것을 수립한다.
• 비무작위화된 $\star$-VRJP가 시간 변화 이후 조건화된 자기상호작용 점프 프로세스의 혼합으로 표현될 수 있음을 증명한다.
• VRJP 및 ERRW의 프레임워크를 $\star$-대칭성을 갖는 방향성 그래프로 확장하여, 재귀성, 비재귀성 및 혼합 측도에 대한 새로운 통찰을 제공한다.

제안 방법

• 정점 집합 $V$와 간선 집합 $E$로 구성된 방향성 그래프 $\mathcal{G}=(V,E)$ 위에 $\star$-인보리션을 갖는 $\star$-VRJP를 도입하며, $ (i,j)\in E \iff (j^*,i^*)\in E $ 를 만족한다. 전이 비율은 $ W_{i,j} e^{T_i(t) + T_{j^*}(t)} $ 비례한다.
• 시간 변화 $ s = C(t) = \sum_{i\in V} \log(1 + \frac{1}{2}(l_i^Z(s) + l_{i^*}^Z(s))) $ 를 적용하여, 교환가능성 분석에 적합한 형태로 프로세스를 변환한다.
• 초기 국소 시간을 무작위화하여 부분적 교환가능성을 복원하고, de Finetti 유형의 표현을 활용한다.
• 무작위화된 $\star$-VRJP가 야글롬-역행성 마코프 점프 프로세스의 혼합임을 증명하며, 여기서 역행성은 $ \pi_i K_{i,j} = \pi_{j^*} K_{j^*,i^*} $ 와 $ \pi_i = \pi_{i^*} $ 로 정의된다.
• 이산 피카르-카프 유형의 공식과 포아송 점과정 결합을 사용하여 점유 시간 $ T_i(t) $ 와 점프 횟수 $ N_{i,j}(t) $ 를 연결하며, 거의 확실히 $ W_{i,j} e^{T_i(t) + T_{j^*}(t)} \sim N_{i,j}(t) $ 임을 보인다.
• 발산이 없는 벡터 공간에 대한 투영과 첫 번째 출발점으로의 복귀 이후 조건부 수렴을 사용하여 $ T(t) - t/N $ 이 $ \mathcal{U}_0^{W} $ 안의 극한으로 수렴함을 확립한다.

실험 결과

연구 질문

• RQ1 초기 국소 시간의 무작위화 하에서 혼합 측도와 교환가능성과 같은 핵심 구조적 성질을 유지하는 비역행성 VRJP 일반화를 구성할 수 있는가?
• RQ2 시간 변화 후 $\star$-VRJP는 교환가능성이 없음에도 불구하고 야글롬-역행성 프로세스의 혼합으로 표현될 수 있는가?
• RQ3 비역행성 VRJP에서 점유 시간 $ T_i(t) $ 의 점근적 행동은 어떠한가? $ T(t) - t/N $ 은 거의 확실히 수렴하는가?
• RQ4 비무작위화된 $\star$-VRJP는 적절한 시간 변화 이후 조건화된 마코프 프로세스의 혼합으로 표현될 수 있는가?
• RQ5 간선 가중치의 $\star$-불변성과 인보리션 $\star$ 는 프로세스의 장기적 행동과 혼합 측도에 어떻게 영향을 미치는가?

주요 결과

• $\star$-VRJP는 고전적 VRJP와 달리 원래 형태로는 부분적 교환가능성이 없으며, 이는 분석에 상당한 도전을 안긴다.
• 적절한 초기 국소 시간의 무작위화를 통해 시간 변화 후 $\star$-VRJP는 부분적 교환가능성이 회복되고, 야글롬-역행성 마코프 점프 프로세스의 혼합으로 표현될 수 있다.
• 제한 국소 시간 벡터 $ T(t) - t/N $ 는 $ W $ 가중치에 대해 발산이 없는 벡터의 공간인 $ \mathcal{U}_0^{W} $ 안의 점으로 거의 확실히 수렴한다.
• 비무작위화된 $\star$-VRJP는 적절한 시간 변화 이후 조건화된 자기상호작용 점프 프로세스의 혼합으로 표현될 수 있다.
• 비율 $ N_{i,j}(t) / \sum_{(k,l)\in \tilde{E}} N_{k,l}(t) $ 는 거의 확실히 랜덤 변수 $ x_{i,j} $ 로 수렴하며, 이는 $ W_{i,j} e^{T_i(t) + T_{j^*}(t)} \sim N_{i,j}(t) $ 가 거의 확실히 성립함을 의미한다.
• 시작점 $ i_0 $ 로의 첫 번째 복귀 후 프로세스는 갱신된 가중치 $ W^{T(\tau)}_{i_0} $ 를 갖는다. 이때 $ T(t) - t/N $ 의 수렴성은 복귀 시간 $ \tau $ 에 조건부로 성립한다.