[논문 리뷰] Combinatorics of the asymmetric exclusion process on a semi-infinite lattice

Tomohiro Sasamoto, Lauren Williams|arXiv (Cornell University)|2012. 04. 05.

Stochastic processes and statistical mechanics참고 문헌 9인용 수 5

한 줄 요약

이 논문은 반무한 격자 위의 비대칭 배제 과정(ASEP)의 정적 측도와 특수화된 유한 ASEP 모델 사이의 놀라운 연결고리를 확립한다. 매개수 β = c(정적 유량)를 가진 유한 ASEP에서 右경계 탈출률 δ = -β로 설정할 경우, 첫 L개의 자리에 대한 상관 함수는 반무한 ASEP의 것과 정확히 일치한다. 이 대응관계는 계단 표준판을 이용한 유한 상관 함수에 대한 조합적 공식을 가능하게 한다.

ABSTRACT

We study two versions of the asymmetric exclusion process (ASEP) -- an ASEP on a semi-infinite lattice with an open left boundary, and an ASEP on a finite lattice with open left and right boundaries -- and we demonstrate a surprising relationship between their stationary measures. The semi-infinite ASEP was first studied by Liggett and then Grosskinsky, while the finite ASEP had been introduced earlier by Spitzer and Macdonald-Gibbs-Pipkin. We show that the finite correlation functions involving the first L sites for the stationary measures on the semi-infinite ASEP can be obtained as a nonphysical specialization of the stationary distribution of an ASEP on a finite one-dimensional lattice with L sites. Namely, if the output and input rates of particles at the right boundary of the finite ASEP are beta and delta, respectively, and we set delta=-beta, then this specialization corresponds to sending the right boundary of the lattice to infinity. Combining this observation with work of the second author and Corteel, we obtain a combinatorial formula for finite correlation functions of the ASEP on a semi-infinite lattice.

연구 동기 및 목표

• 반무한 ASEP의 정적 측도와 특수화된 유한 ASEP 모델 사이의 깊이 있는 대수적·조합적 연결고리를 확립하기 위해.
• 계단 표준판을 이용해 반무한 ASEP의 유한 상관 함수에 대한 조합적 해석을 제공하기 위해.
• 유한 ASEP에서 비물리적인 매개수 특수화(δ = -β)가 반무한 ASEP의 맥락에서 의미 있는 물리적 해석을 가질 수 있음을 보여주기 위해.
• 정확한 정적 측도 계산을 위해 매트릭스 앙사츠 프레임워크를 조합 구조(계단 표준판)와 융합하기 위해.

제안 방법

• 매트릭스 앙사츠 형식을 활용해 유한 ASEP와 반무한 ASEP 모델의 정적 측도를 연결하기 위해.
• 비물리적 매개수 특수화를 적용: 정적 유량 c일 때, 유한 ASEP의 정적 분포에서 δ = -β = -c로 설정하기 위해.
• Corteel과 Williams의 계단 표준판에 관한 기존 결과를 활용해, 유한 ASEP의 정적 확률을 레이블이 부여된 양식도형의 합으로 표현하기 위해.
• 특수화 δ = -β 후에 유도된 측도가 양수이자 정적임을 증명하기 위해, 반무한 ASEP와 동일한 대수적 관계를 만족함을 보여주기 위해.
• 반무한 ASEP의 상관 함수와 매개수 α, β = c, γ, δ = -c, q를 가진 계단 표준판 위의 가중합 사이의 전단사 관계를 수립하기 위해.
• 한계 근사와 고유값 분석을 통해 특수화의 타당성과 유도된 측도의 양수성을 확인하기 위해.

실험 결과

연구 질문

• RQ1 유한 ASEP에서 비물리적인 매개수 특수화(δ = -β)가 반무한 ASEP의 물리적으로 의미 있는 정적 측도를 도출할 수 있는가?
• RQ2 반무한 ASEP의 정적 상관 함수를 뒷받침하는 조합적 구조는 무엇인가?
• RQ3 매트릭스 앙사츠 프ORMALISM은 어떻게 유한 및 무한 격자 ASEP 모델을 연결할 수 있는가?
• RQ4 매개수 특수화로부터 유도된 부호가 있는 측도가 언제 양수적이며, 따라서 정적 측도로 해석 가능한가?
• RQ5 계단 표준판은 반무한 ASEP의 정적 분포를 어떻게 표현하는가?

주요 결과

• 반무한 ASEP의 정적 측도에서 왼쪽에서 L개의 자리에 대한 유한 상관 함수는 매개수 β = c와 δ = -c를 가진 유한 ASEP의 정적 확률과 정확히 일치한다.
• 반무한 ASEP의 정적 측도는 오른쪽 경계를 무한대로 보내는 특수화 δ = -β를 통해 유한 ASEP 측도의 극한으로 얻어진다.
• 반무한 ASEP의 상관 함수는 매개수 α, β = c, γ, δ = -c, q를 가진 계단 표준판 위의 합으로 표현되는 조합적 공식을 가진다.
• 비록 형식적으로 비물리적(음수 비율)이지만, 매트릭스 앙사츠 관계에서의 상쇄로 인해 특수화 δ = -β는 양수이자 정적 측도를 유도한다.
• 반무한 ASEP의 정적 유량 c는 유한 ASEP의 매개수 c에 해당하며, 정리 5.1의 부등식을 만족하는 모든 유효한 (a,c) 쌍은 적절한 α, β, γ, δ로 실현 가능하다.
• 크기가 L인 계단 표준판의 가중치는 총 차수 L(L+1)/2를 가지며, u = 1로 설정하면 우도적으로 오른쪽 이동 비율이 1인 표준 ASEP 동역학이 복원된다.