[논문 리뷰] The shape functions of certain exactly solvable inhomogeneous planar corner growth models

Elnur Emrah|arXiv (Cornell University)|2015. 02. 24.

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

한 줄 요약

이 논문은 i.i.d. 지수 및 기하 대기 시간을 가진 비균질 평면 모서리 성장 모델의 형태 함수에 대한 변분 공식을 유도한다. 여기서 매개수는 행 및 열 인덱스에 따라 달라진다. 일반적인 실현값들에 대해 랜덤 매개수 (a_n) 및 (b_n)의 특정 극단 분포 P 및 Q를 가질 때, 저자들은 폐형 표현식을 도출한다.

ABSTRACT

We consider two kinds of inhomogeneous corner growth models with independent waiting times {W(i, j): i, j positive integers}: (1) W(i, j) is distributed exponentially with parameter a_i+b_j for each i, j. (2) W(i, j) is distributed geometrically with fail parameter a_ib_j for each i, j. The parameters (a_n) and (b_n) are randomly chosen at the outset from a joint distribution that is stationary with respect to the nonnegative shifts and ergodic (separately) with respect to the positive shifts of the indices. Let P and Q denote the marginal distributions of (a_n) and (b_n), respectively. We obtain variational formulas in terms of P and Q for the shape functions of models (1) and (2) for typical realizations of (a_n) and (b_n). We identify certain choices of P and Q for which these formulas yield closed-form expressions for the shape function.

연구 동기 및 목표

• 공간적으로 변화하는 대기 시간 분포를 가진 비균질 모서리 성장 모델의 대규모 거동을 분석하는 것.
• 두 가지 다른 모델인 지수 및 기하 대기 시간에서의 첫 통과 시간의 점근적 성장률인 형태 함수를 특성화하는 것.
• 랜덤 매개수 (a_n) 및 (b_n)의 극단 분포 P 및 Q에 따라 형태 함수의 명시적 표현식을 도출하는 것.
• 형태 함수에 대한 폐형 해를 도출할 수 있는 특정 P 및 Q의 선택을 식별하는 것.
• 매개수 수열에 대한 에르고딕성 및 정상성 가정 하에서 형태 함수의 존재성과 형태를 확립하는 것.

제안 방법

• 모델 (1)은 비율 a_i + b_j를 가진 독립적인 지수 대기 시간 W(i,j)를 사용하고, 모델 (2)는 실패 확률 a_i b_j를 가진 기하 대기 시간을 사용한다.
• 매개수 (a_n) 및 (b_n)는 각각 정상적이고 에르고딕한 분포 P 및 Q로부터 i.i.d.로 추출된다.
• 형태 함수는 (a_n) 및 (b_n)의 공동 분포에 의존하는 변분 공식을 통해 유도되며, 에르고딕성과 정상성을 활용한다.
• 저자들은 대규모 편차 원리 및 부분합에 대한 에르고딕 이론을 적용하여 형태 함수의 존재성과 형태를 정당화한다.
• 특정 선택된 P 및 Q 하에서 변분 공식을 풀어 폐형 표현식을 도출한다. 예를 들어 지수 또는 베타 분포를 사용한다.
• 이 방법은 대칭성과 척도 변환 원리를 활용하여 문제를 P 및 Q에 대한 일변도 최적화 문제로 축소한다.

실험 결과

연구 질문

• RQ1 행 및 열 매개수에 따라 달라지는 지수 대기 시간을 가진 비균질 모서리 성장 모델에서 첫 통과 시간의 점근적 형태는 무엇인가?
• RQ2 지수 모델에서 형태 함수는 랜덤 매개수 (a_n) 및 (b_n)의 공동 분포에 어떻게 의존하는가?
• RQ3 특정 매개수 분포 하에서 기하 대기 시간 모델의 형태 함수에 대해 폐형 표현식을 도출할 수 있는가?
• RQ4 (a_n) 및 (b_n)의 극단 분포 P 및 Q에 대해 어떤 조건이 형태 함수의 해석 가능한 해를 이끌어내는가?
• RQ5 매개수 수열의 에르고딕성과 정상성이 형태 함수의 존재성과 형태에 어떻게 영향을 미치는가?

주요 결과

• 지수 모델의 형태 함수는 매개수 (a_n) 및 (b_n)의 분포 P 및 Q를 포함하는 변분 공식으로 주어진다.
• 기하 모델의 경우 형태 함수 역시 P 및 Q에 의존하는 동일한 형태의 변분 공식으로 표현된다.
• 특정 선택된 P 및 Q—예를 들어 지수 또는 베타 분포—하에서는 형태 함수에 대한 폐형 표현식이 도출된다.
• 에르고딕성 덕분에 일반적인 매개수 실현값들에 대해 형태 함수가 잘 정의되고 결정론적임이 입증된다.
• 변분 공식은 고전적인 i.i.d. 모서리 성장 모델을 비균질 경우로 비범한 일반화를 제공한다.
• 결과적으로 매개수 수열의 극단 법칙과 모델의 거시적 성장 행동 사이의 엄밀한 연결 고리를 확립한다.