[논문 리뷰] Mixing time and cutoff for the weakly asymmetric simple exclusion process

Cyril Labbé, Hubert Lacoin|arXiv (Cornell University)|2018. 05. 30.

Stochastic processes and statistical mechanics참고 문헌 10인용 수 7

한 줄 요약

이 논문은 길이 $N$ 인 구간에서 $k = \alpha N$ 개의 입자를 가진 약하게 비대칭적인 단순 배제 과정(WASEP)의 혼합 시간에 대해 날카로운 渐近적 결과를 확립한다. 비대칭 강도 $b = p - q$ 에 기반한 두 가지 별개의 영역을 규명한다. $b \gg (\log k)/N$ 인 경우 혼합은 매크로스코픽 평형 시간 $\sim N/b$ 에 발생하며 날카로운 컷오프가 존재한다. 반면 $b \ll (\log k)/N$ 인 경우 국소적 불안정성의 평형화를 기다려야 하므로 혼합 시간은 $\sim N^2 \log N$ 으로, 역시 컷오프가 존재한다. 본 연구는 두 영역 모두에서 점점 더 정확한 혼합 시간을 규명하고, $b \sim (\log k)/N$ 에서의 임계 척도를 추측한다. 이 결과들은 이전의 대칭적 및 강한 비대칭적 배제 과정 연구를 확장하여, 약한 비대칭성에 의해 유도되는 완화 동역학의 정확한 전이를 규명한다.

ABSTRACT

We consider the simple exclusion process with $k$ particles on a segment of length $N$ performing random walks with transition $p>1/2$ to the right and $q=1-p$ to the left. We focus on the case where the asymmetry in the jump rates $b=p-q>0$ vanishes in the limit when $N$ and $k$ tend to infinity, and obtain sharp asymptotics for the mixing times of this sequence of Markov chains in the two cases where the asymmetry is either much larger or much smaller than $(\log k)/N$. We show that in the former case ($b \gg (\log k)/N$), the mixing time corresponds to the time needed to reach macroscopic equilibrium, like for the strongly asymmetric (i.e.\ constant $b$) case studied in [LL18], while the latter case ($b \ll (\log k)/N$) macroscopic equilibrium is not sufficient for mixing and one must wait till local fluctuations equilibrate, similarly to what happens in the symmetric case worked out in [Lac16b]. In both cases, convergence to equilibrium is abrupt: we have a cutoff phenomenon for the total-variation distance. We present a conjecture for the remaining regime when the asymmetry is of order $(\log k) / N$.

연구 동기 및 목표

• 유한한 구간에서의 약하게 비대칭적인 단순 배제 과정(WASEP)에 대한 총 변동 혼합 시간의 정확한 渐近적 행동을 규명하는 것.
• 비대칭 매개변수 $b$ 에 따라 혼합 시간이 대칭적($N^2 \log N$)에서 비대칭적($N/b$) 행동으로 전이되는 전이 영역을 규명하는 것.
• 두 영역 모두에서 컷오프 현상이 존재함을 증명하여 평형 상태로의 급격한 수렴을 보여주는 것.
• 비대칭 강도 $b \sim (\log k)/N$ 인 임계 영역에서의 혼합 시간 문제를 해결하기 위해 척도 행동을 추측하는 것.

제안 방법

• 길이 $N$ 인 구간에서 $k = \alpha N$ 개의 입자를 가진 WASEP를 분석하며, 오른쪽으로의 점프 확률는 $p = \frac{1}{2} + \frac{b}{2}$, $q = \frac{1}{2} - \frac{b}{2}$ 로 설정하고, $N \to \infty$ 일 때 $b \to 0$ 이다.
• 두 별개의 영역인 $b \gg (\log k)/N$ 과 $b \ll (\log k)/N$ 에서 혼합 시간의 하한 및 상한을 도출하기 위해 커플링 기법과 마틴갈 기법을 사용한다.
• 연속 시간 마틴갈의 지수적 모멘트 한계를 적용하여 입자 시스템의 변동 꼬리 행동을 제어한다.
• 경로를 비교하고 평형 상태 수렴의 단조성을 확보하기 위해 대규모 커플링 추론을 활용한다.
• 초모든 마틴갈의 확산 한계를 활용하여 과정의 드리프트 및 이차 변동성을 제어한다.
• 조건부 기대와 점프 증분의 모멘트 한계를 사용하여 날카로운 추정치를 도출하고, 컷오프 존재성을 증명한다.

실험 결과

연구 질문

• RQ1 비대칭성 $b$ 가 $N \to \infty$ 일 때 사라지게 되는 WASEP에 대해 총 변동 혼합 시간의 정확한 渐近적 척도는 무엇인가?
• RQ2 비대칭성 $b$ 가 임계값 $(\log k)/N$ 을 초월함에 따라 혼합 시간이 대칭 영역에서 비대칭 영역으로 전이되는 방식은 어떻게 되는가?
• RQ3 WASEP의 매크로스코픽 평형 영역과 국소적 평형 영역에서 컷오프 현상이 여전히 유지되는가?
• RQ4 비대칭성 $b \sim (\log k)/N$ 인 임계 영역에서 혼합 시간의 적절한 척도는 무엇인가?

주요 결과

• 비대칭성 $b \gg (\log k)/N$ 이면 혼합 시간은 渐近적으로 $\sim N/b$ 로, 매크로스코픽 평형에 도달하는 데 걸리는 시간과 일치하며, 날카로운 컷오프를 통해 수렴한다.
• 비대칭성 $b \ll (\log k)/N$ 이면 혼합 시간은 $\sim N^2 \log N$ 으로, 국소적 변동이 평형화되는 데 걸리는 시간과 일치하며, 역시 컷오프 현상이 존재한다.
• 두 영역 모두에서 총 변동 거리가 1에서 0으로 급격히 감소함으로써 컷오프 현상이 존재함을 확인한다.
• 비대칭성 $b \sim (\log k)/N$ 인 임계 영역에서는 혼합 시간이 순서 $N^2 \log N / \log \log N$ 로 추측되며, 두 영역 사이를 연결하는 중간 척도를 나타낸다.
• 본 연구는 $b$ 의 비퇴화적 척도에 대해 $N$ 이 매우 클 경우 혼합 시간의 渐近적 행동을 완전히 규명하였으며, 이는 이전의 SSEP 및 ASEP 연구를 확장한다.
• 분석 결과, 컷오프 행동은 비대칭성 강도의 상대적 크기에 따라 대칭적 및 비대칭적 극한 모두에서 안정적으로 유지됨을 규명하였다.