[논문 리뷰] Mixing time and local exponential ergodicity of the East-like process in $\mathbf Z^d$

Paul Chleboun, Alessandra Faggionato외 1명|arXiv (Cornell University)|2015. 01. 09.

Markov Chains and Monte Carlo Methods참고 문헌 25인용 수 4

한 줄 요약

이 논문은 d차원 정수 격자 ℤ^d 위의 엑스트 유사 과정에 대해 국소 지수적 에르고딕성과 선형-길이 혼합 시간을 확립한다. 전파되는 고리(front propagation)를 분석하고 스펙트럼 간격 추정과 순차적 조건부 기대값을 이용한 추론을 통해, 전체 변화 거리에서 평형 상태로의 수렴 속도가 (log L)^{5d}의 순서의 시간 이후에 지수적으로 감소함을 증명한다. 이는 유한한 상자 [1,L]^d에서 혼합 시간 T_mix ∼ L을 유도한다.

ABSTRACT

The East process, a well known reversible linear chain of spins, represents the prototype of a general class of interacting particle systems with constraints modeling the dynamics of real glasses. In this paper we consider a generalization of the East process living in the d-dimensional lattice and we establish new progresses on the out- of-equilibrium behavior. In particular we prove a form of (local) exponential ergodicity when the initial distribution is far from the stationary one and we prove that the mixing time in a finite box grows linearly in the side of the box.

연구 동기 및 목표

• d차원 격자에서 엑스트 유사 과정의 평형 외 행동을 이해하기 위해.
• 초기 분포가 정상 분포에서 멀리 떨어져 있을 경우 국소 지수적 에르고딕성을 확립하기 위해.
• 유한 체적 엑스트 유사 과정의 혼합 시간을 [1,L]^d에서 결정하기 위해.
• 1차원 엑스트 과정의 결과를 고온도 영역(특히 q ≈ 0)에서 고차원으로 확장하기 위해.

제안 방법

• 상자 [1,L]^d 내의 정점들을 ℓ¹-노름 기반 순서로 정렬하여 마코프적 업데이트 경로를 정의한다.
• 정렬된 순서의 스핀에 대한 조건부 기대값을 이용한 전이 거리의 텔레스코프 합 분해를 적용한다.
• 핵심 보조정리(보조정리 5.4)를 활용하여 연속된 조건부 기대값 간의 차이를 국소 평형과 혼합 성질을 이용해 유계화한다.
• 코로나리아 4.2를 활용하여 각 점 주변 거리 O((log L)^2) 이내에 근접한 빈 자리(빈도)가 존재함을 보장함으로써 빠른 국소 수렴을 가능하게 한다.
• 마코프 성질을 이용해 과정을 두 단계로 나눈다: 충분한 빈 자리가 있는 '좋은 집합'에 도달하는 단계와, 이후 정상 분포로의 빠른 수렴 단계.
• 스펙트럼 간격 추정과 지수 尾 꼬리 추정을 적용하여, 텔레스코프 합의 각 단계에서 전체 변화 거리 오차에 O(e^{-(log L)^2}) 기여함을 보여준다.

실험 결과

연구 질문

• RQ1 초기 상태가 평형에서 멀리 떨어져 있을 경우, ℤ^d 위의 엑스트 유사 과정이 국소 지수적 에르고딕성을 보일까?
• RQ2 측정 길이 L인 유한 상자에서 혼합 시간 T_mix의 渐近적 척도는 어떻게 되는가?
• RQ3 빈도의 전파(front)는 d차원 엑스트 유사 과정에서 어떻게 전개되며, 중심극한정리 성질을 만족하는가?
• RQ4 1차원 경우와 마찬가지로 d차원 설정에서 혼합 시간이 O(L)로 유계화될 수 있는가?
• RQ5 국소 제약 조건과 근접한 빈 자리의 존재는 평형 상태로의 수렴 속도를 어떻게 가속화하는가?

주요 결과

• 유한 체적 엑스트 유사 과정 [1,L]^d의 혼합 시간 T_mix는 O(L) 이하로 유계화되어, 측정 길이 L에 대해 선형 스케일링을 보임을 증명한다.
• 과정은 국소 지수적 에르고딕성을 달성한다: '좋은 집합' Ω̂_Λ 내의 임의의 초기 구성에서, 시간 T = (log L)^{5d} 이후 전체 변화 거리에서 평형 상태로의 수렴 속도가 지수적으로 감소한다.
• 각각의 초기 구성에 관계없이, 시간 O(L) 이후 과정이 좋은 집합 Ω̂_Λ에 도달할 확률은 최소 7/8 이상이다.
• 충분히 큰 L에 대해, 시간 T = (log L)^{5d} 이후의 전체 변화 거리는 ε < 1로 균일하게 유계화되어, 임의의 초기 상태에서의 빠른 수렴을 의미한다.
• 이 증명은 각 점 주변에 O((log L)^2) 이내에 근접한 빈 자리가 존재함을 전제로 하며, 이는 국소 수렴을 빠르게 하고 텔레스코프 합 추론을 가능하게 한다.
• 정보 전파의 유한 속도에 기반한 하한 추론을 통해 T_mix의 상한이 상수 인자 범위 내에서 날카롭게 유도됨을 보여, 상한이 날카로운 것으로 확인된다.