[논문 리뷰] Edge-reinforced random walk, Vertex-Reinforced Jump Process and the supersymmetric hyperbolic sigma model

Christophe Sabot, Pierre Tarrès|arXiv (Cornell University)|2011. 11. 16.

Quantum Mechanics and Applications참고 문헌 21인용 수 5

한 줄 요약

이 논문은 간선 강화 랜덤 워크(ERWW)와 정점 강화 점프 과정(VRJP) 사이의 깊은 연결 고리를 확립한다. 이를 위해 ERRW를 독립적인 감마 분포를 가진 전도도를 가진 시간 변화 VRJP로 표현함을 보여주며, VRJP의 점점 증가하는 시간 측정의 한계를 양자장 이론에서 유래한 초대칭 하이퍼볼릭 시그마 모형으로 식별한다. 이로 인해 양자장 이론 기법을 통해 재귀성 및 비재귀성 결과를 도출할 수 있다: 강한 강화에서는 임의의 차원에서 VRJP와 ERRW가 양의 재귀성을 가지며, 약한 강화에서는 차원 ≥3에서 비재귀성을 띤다.

ABSTRACT

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process, which takes values in the vertex set of a graph $G$, and is more likely to cross edges it has visited before. We show that it can be represented in terms of a Vertex-reinforced jump process (VRJP) with independent gamma conductances: the VRJP was conceived by Werner and first studied by Davis and Volkov (2002,2004), and is a continuous-time process favouring sites with more local time. We calculate, for any finite graph $G$, the limiting measure of the centred occupation time measure of VRJP, and interpret it as a supersymmetric hyperbolic sigma model in quantum field theory, introduced by Zirnbauer (1991). This enables us to deduce that VRJP and ERRW are positive recurrent in any dimension for large reinforcement, and that VRJP is transient in dimension greater than or equal to 3 for small reinforcement, using results of Disertori and Spencer (2010), Disertori, Spencer and Zirnbauer (2010).

연구 동기 및 목표

• 간선 강화 랜덤 워크(ERRW)를 독립적인 감마 분포를 가진 전도도를 갖는 정점 강화 점프 과정(VRJP)으로 표현하는 것.
• VRJP의 점점 증가하는 시간 측정의 한계를 계산하고, 이가 양자장 이론에서 유래한 초대칭 하이퍼볼릭 시그마 모형임을 식별하는 것.
• 특히 하이퍼볼릭 시그마 모형에서의 국소화 및 비국소화 결과를 활용하여 VRJP와 ERRW의 재귀성 및 비재귀성 성질을 도출하는 것.
• 특히 고차원에서의 무한 그래프에서 ERRW의 재귀성/비재귀성에 대한 열린 문제를 해결하는 것.

제안 방법

• 연속 시간 가속 기능을 사용하여 시간을 재파arameter화함으로써, 간선 강화 랜덤 워크(ERRW)를 독립적인 감마 분포를 가진 전도도를 갖는 VRJP의 시간 변화된 형태로 표현하는 것.
• 시간 변화 변환을 적용하여, 결과적으로 얻어진 이산 시간 과정의 점프 비율을 국소 시간과 전도도의 형태로 표현하는 것.
• VRJP를 국소 시간 분포로부터 유도된 혼합 측도를 가진 시간 변화된 재귀 마코프 체인의 혼합으로 표현하는 것.
• Disertori, Spencer, Zirnbauer가 도입한 초대칭 하이퍼볼릭 시그마 모형과 VRJP의 점점 증가하는 혼합 측도를 식별하는 것.
• 특히 강한 결합에서의 국소화 및 약한 결합에서의 비국소화 결과를 활용하여 재귀성 및 비재귀성 결과를 도출하는 것.
• 효율적 저항 및 도착 시간 추정을 사용하여 혼합 측도를 과정의 재귀성 성질과 연결하는 것.

실험 결과

연구 질문

• RQ1 간선 강화 랜덤 워크(ERRW)는 랜덤 전도도를 갖는 정점 강화 점프 과정(VRJP)으로 표현될 수 있는가?
• RQ2 VRJP의 점점 증가하는 시간 측정의 한계 분포는 무엇이며, 양자장 이론 모형과 어떻게 관련이 있는가?
• RQ3 VRJP는 다양한 차원에서 양의 재귀성 또는 비재귀성을 보일 수 있으며, 강화 강도는 이에 어떻게 영향을 미치는가?
• RQ4 초대칭 하이퍼볼릭 시그마 모형의 결과를 활용하여 무한 그래프에서의 ERRW와 VRJP의 재귀성/비재귀성 성질을 도출할 수 있는가?

주요 결과

• 모든 유한 그래프에서의 ERRW는 감마 분포에서 추출된 전도도를 갖는 재귀 마코프 체인의 혼합이며, 혼합 측도는 초대칭 하이퍼볼릭 시그마 모형과 일치한다.
• VRJP의 점점 증가하는 시간 측정의 한계는 초대칭 하이퍼볼릭 시그마 모형으로 식별되며, 이는 자기상호작용 과정과 양자장 이론 사이의 비파erturbative한 연결 고리를 제공한다.
• 강한 강화에서는 Disertori와 Spencer의 국소화 결과를 통해 임의의 차원에서 VRJP와 ERRW가 양의 재귀성을 가짐을 보였다.
• 약한 강화에서는 Disertori, Spencer, Zirnbauer의 하이퍼볼릭 시그마 모형에서의 비국소화 결과로부터 차원 d ≥ 3에서 VRJP가 비재귀성을 띤다.
• 효율적 저항 추정을 통해 큰 상자 모서리에 도달하는 데 걸리는 기대 시간이 최대 로그적으로 증가함을 보였으며, 이는 d ≥ 3에서 작은 강화 조건 하에서 원점으로 다시 돌아오지 않을 확률이 양의 값을 가짐을 시사한다.
• 증명 과정에서 시그마 모형의 상관 함수가 지수적으로 감쇠함을 보였으며, 이는 재귀성/비재귀성의 이분성의 기초가 된다.