[논문 리뷰] Effect of energy degeneracy on the transition time for a series of metastable states: application to Probabilistic Cellular Automata

Gianmarco Bet, Vanessa Jacquier외 1명|arXiv (Cornell University)|2020. 07. 16.

Cellular Automata and Applications참고 문헌 46인용 수 8

한 줄 요약

이 논문은 전이 확률이 지수적으로 작은 값을 갖는 역행성 마코프 체인의 스펙트럼 간격과 혼합 시간에 대해 모델에 종속되지 않는 추정치를 수립하며, 이를 최대 안정성 수준과 연결한다. 이 결과들을 세 개의 준안정 상태를 갖는 특정한 확률적 세포자동자화기(Poprobilistic Cellular Automaton, PCA)에 적용하여, 경로 기반 및 잠재 이론적 방법을 통해 준안정 상태에서 안정 상태로의 평균 전이 시간에 대한 정밀한 점근적 표현을 제공한다.

ABSTRACT

We consider the problem of metastability for stochastic reversible dynamics with exponentially small transition probabilities. We generalize previous results in several directions. We give an estimate of the spectral gap of the transition matrix and of the mixing time of the associated dynamics in terms of the maximal stability level. These model-independent results hold in particular for a large class of Probabilistic Cellular Automata (PCA), which we then focus on. We consider the PCA in a finite volume, at small and fixed magnetic field, and in the limit of vanishing temperature. This model is peculiar because of the presence of three metastable states, two of which are degenerate with respect to their energy. We identify rigorously the metastable states by giving explicit upper bounds on the stability level of every other configuration. We rely on these estimates to prove a recurrence property of the dynamics, which is a cornerstone of the pathwise approach to metastability. Further, we also identify the metastable states according to the potential-theoretic approach to metastability, and this allows us to give precise asymptotics for the expected transition time from any such metastable state to the stable state.

연구 동기 및 목표

• 전이 확률이 지수적으로 작은 값을 갖는 역행성 마코프 체인에 대한 기존의 스펙트럼 간격과 혼합 시간 추정치를 에너지가 일치하는 준안정 상태를 갖는 시스템으로 일반화한다.
• 고정된 작은 자석장과 영 온도 조건 하에서 유한 체적 확률적 세포자동자화기(PCA)에서 준안정 상태를 엄밀하게 규명한다.
• 안정성 수준 추정치를 이용해 동역학의 재귀 성질을 확립함으로써 경로 기반 준안정성 접근법의 적용을 가능하게 한다.
• 잠재 이론적 방법을 사용하여 어떤 준안정 상태에서나 안정 상태로의 평균 전이 시간에 대한 정밀한 점근적 표현을 도출한다.
• 전이 시간 계산에서 전이 시간 계수의 덧셈 규칙을 두 개 이상의 에너지가 일치하는 준안정 상태를 갖는 시스템으로 확장한다.

제안 방법

• 전이 확률이 지수적으로 작은 값을 갖는 역행성 동역학에서 스펙트럼 간격과 혼합 시간에 대한 일반적 상한을 최대 안정성 수준에 따라 유도한다.
• 비준안정 상태의 구성에 대한 안정성 수준에 대한 명시적 상한을 이용해 재귀 성질을 증명함으로써 경로 기반 준안정성 접근법을 적용한다.
• 용량 추정치와 가상 에너지 함수에 기반해 잠재 이론적 방법을 사용하여 준안정 상태를 식별한다.
• 강한 마코프 성질과 첫 도착 시간 분해를 이용해 평균 전이 시간에 대한 재귀적 표현을 유도한다.
• 용량 비율과 지수 스케일링(β를 통해)을 활용하여 전이 시간 계수를 에너지 장벽의 구조와 연결한다.
• 두 개의 준안정 상태에서의 전이 시간 계수에 대한 덧셈 규칙을 다수의 에너지가 일치하는 준안정 상태를 갖는 시스템으로 일반화하며, 대칭적인 에너지 수준을 고려한다.

실험 결과

연구 질문

• RQ1 준안정 상태 간의 에너지 일치가 확률적 동역학에서 안정 상태로의 평균 전이 시간에 어떤 영향을 미치는가?
• RQ2 다수의 준안정 상태가 존재하고 에너지가 일치할 경우 경로 기반 접근법에서 재귀 성질이 보장되는 조건은 무엇인가?
• RQ3 전이 확률이 지수적으로 작은 값을 갖는 역행성 마코프 체인에서 스펙트럼 간격과 혼합 시간은 최대 안정성 수준에 따라 어떻게 추정할 수 있는가?
• RQ4 유한 체적 PCA에서 에너지가 일치하는 준안정 상태에서 안정 상태로의 평균 전이 시간의 정밀한 점근적 행동은 무엇인가?
• RQ5 두 개 이상의 준안정 상태를 갖는 시스템, 특히 일부 상태가 에너지가 일치하는 경우 전이 시간 계수에 대한 덧셈 규칙은 어떻게 일반화할 수 있는가?

주요 결과

• 스펙트럼 간격과 혼합 시간는 최대 안정성 수준에 따라 추정되며, 이는 전이 확률이 지수적으로 작은 값을 갖는 역행성 동역학으로 이전 결과를 일반화한다.
• PCA 모델에서 어떤 준안정 상태에서나 안정 상태로의 평균 전이 시간은 점점 $ e^{eta ilde{ au}} ig( rac{1}{k_1} + rac{1}{k_2} ig) [1 + o(1)] $ 로 점근적으로 수렴하며, 여기서 $ ilde{ au} $ 는 에너지 장벽이고 $ k_1, k_2 $ 는 용량이다.
• 두 개의 에너지가 일치하는 준안정 상태는 안정성 수준에 대한 상한을 통한 엄밀한 규명을 통해 경로 기반 접근법에 따라 준안정 성질을 확인한다.
• 잠재 이론적 접근법은 동일한 준안정 상태를 확인하며 전이 시간에 대한 정밀한 점근적 표현을 도출함으로써 경로 기반 규명의 타당성을 검증한다.
• 전이 시간 계수에 대한 덧셈 규칙은 다수의 에너지가 일치하는 준안정 상태를 갖는 시스템으로 확장되어 이러한 전이에 대한 정량적 프레임워크를 제공한다.
• 용량 추정치가 β에 대해 균일하게 유계임을 보여, 저온 근사에서의 점근적 근사의 타당성을 확보한다.