[논문 리뷰] On the combinatorics of last passage percolation in a quarter square and $\mathrm{GOE}^2$ fluctuations

Dan Betea|arXiv (Cornell University)|2018. 09. 18.

Random Matrices and Applications참고 문헌 41인용 수 3

한 줄 요약

이 논문은 $2n\times n\times n$ 사분 정사각형에서 점에서 반직선으로 반사된 기하학적 구조를 가진 최종 통과 보존(LPP) 시간이, $n\times n\times n$ 삼각형에서의 점에서 직선으로, 그리고 점에서 점으로 반사된(반공간) 기하학적 구조를 각각 가지는 두 개의 독립적인 LPP 분포의 곱으로 분해됨을 조합론적으로 증명한다. 그 결과, 극한 분포는 점진적 분석을 필요로 하지 않고 순수하게 곱의 구조로부터 유도된 Tracy–Widom $\mathrm{GOE}^2$가 된다.

ABSTRACT

In this note we give a(nother) combinatorial proof of an old result of Baik--Rains: that for appropriately considered independent geometric weights, the generating series for last passage percolation polymers in a $2n imes n imes n$ quarter square (point-to-half-line-reflected geometry) splits as the product of two simpler generating series---that for last passage percolation polymers in a point-to-line geometry and that for last passage percolation in a point-to-point-reflected (half-space) geometry, the latter both in an $n imes n imes n$ triangle. As a corollary, for iid geometric random variables---of parameter $q$ off-diagonal and parameter $\sqrt{q}$ on the diagonal---we see that the last passage percolation time in said quarter square obeys Tracy--Widom $\mathrm{GOE}^2$ fluctuations in the large $n$ limit as both the point-to-line and the point-to-point-reflected geometries have known GOE fluctuations. This is a discrete analogue of a celebrated Baik--Rains theorem (the limit $q o 0$) and more recently of results from Bisi's PhD thesis (the limit $q o 1$).

연구 동기 및 목표

• 점에서 반직선으로 반사된 기하학적 구조를 가진 $2n\times n\times n$ 사분 정사각형에서의 최종 통과 보존(LPP) 생성함수의 조합론적 분해를 확립하기 위해.
• 이 생성함수가 $n\times n\times n$ 삼각형에서의 점에서 직선으로 및 점에서 점으로 반사된 기하학적 구조를 가진 생성함수들의 곱으로 분해됨을 보여주기 위해.
• 모든 구성 요소의 점진적 성질를 이용하여 $n\to\infty$ 극한에서 Tracy–Widom $\mathrm{GOE}^2$ 변동성 스케일링이 곱의 구조로부터 직접 유도됨을 복원하기 위해.
• 복잡한 점진적 분석을 요구하지 않고, 대신 이중사상과 표현 이론 기법에 의존하여 $\mathrm{GOE}^2$ 변동성 결과가 도출됨을 보여주기 위해.

제안 방법

• 경로 무게를 슈어 다항식 항등식과 연결하기 위해 Robinson–Schensted–Knuth(RSK) 대응과 그 열 삽입 변형($\mathrm{colRSK}$)을 사용한다.
• 스키우(Schur) 함수에 대한 유계된 Littlewood 항등식을 적용하여 생성함수의 분해를 뒷받침하는 비대칭 코시 항등식을 수립한다.
• 행렬 RSK($\mathrm{rowRSK}$) 및 열 RSK($\mathrm{colRSK}$)의 국소 성장 규칙을 사용하여 이중화된 분할과 경로 무게를 이산 보존 모델에서 추적한다.
• 그린의 정리(Greene’s theorem)에 기반하여 출력 분할의 첫 $k$개 부분의 합이 $k$개의 교차하지 않는 경로의 최대 무게와 연결됨을 활용한다.
• 세 가지 이산 영역을 통해 기하학적 구조를 정의한다: $D^{\mathrm{p2hlr}}_n$ (사분 정사각형), $D^{\mathrm{p2pr}}_n$ (반공간), $D^{\mathrm{p2l}}_n$ (점에서 직선), 각각 독립적인 기하학적 무게를 가진다.
• 무게 할당은 비대각선 칸에 $x_i x_j$를, 대각선에 $\sqrt{q}$를 할당하며, $q$는 비대각선 매개변수이다.

실험 결과

연구 질문

• RQ1 점에서 반직선으로 반사된 $2n\times n\times n$ 사분 정사각형에서의 최종 통과 보존(LPP) 생성함수는 점에서 직선 및 점에서 점으로 반사된 기하학적 구조에 대응하는 더 단순한 구성 요소로 분해되는가?
• RQ2 큰 $n$ 근처에서의 Tracy–Widom $\mathrm{GOE}^2$ 변동성 스케일링은 이러한 분해로부터 조합론적으로 도출될 수 있는가?
• RQ3 RSK 및 $\mathrm{colRSK}$ 이중사상은 LPP 시간 분포의 곱의 구조를 어떻게 확립하는가?
• RQ4 유계된 Littlewood 항등식과 비대칭 슈어 함수 항등식은 생성함수의 분해를 어떻게 지원하는가?
• RQ5 $\mathrm{GOE}^2$ 극한은 점진적 분석 없이, 오직 분해와 구성 요소의 알려진 점진적 성질에 의존하여 복원될 수 있는가?

주요 결과

• 점에서 반직선으로 반사된 기하학적 구조를 가진 $2n\times n\times n$ 사분 정사각형에서의 최종 통과 보존(LPP) 생성함수는 $n\times n\times n$ 삼각형에서의 점에서 직선 및 점에서 점으로 반사된 기하학적 구조를 가진 생성함수들의 곱으로 분해된다.
• 사분 정사각형에서의 최종 통과 시간의 확률 분포는 점에서 직선 및 반공간 기하학적 구조에서의 분포들의 곱이다.
• 모든 구성 요소의 점진적 성질를 이용하여 $n\to\infty$ 극한에서 $\mathrm{GOE}^2$ 변동성 스케일링이 곱의 구조와 구성 요소의 알려진 $\mathrm{GOE}$ 변동성으로부터 직접 도출된다.
• 결과는 RSK 및 $\mathrm{colRSK}$ 이중사상, 비대칭 코시 항등식, 유계된 Littlewood 항등식을 사용하여 조합론적으로 확립된다.
• 이전의 접근 방식과 달리, $\mathrm{GOE}^2$ 변동성의 유도에는 토플리츠+한켈 행렬식이나 리만–힐베르트 분석이 필요로 하지 않는다.
• 이 방법은 표현 이론적이고 이중사상 기반 기법을 통해 비자유 페르미온 모델로 결과를 일반화할 수 있는 길을 제시한다.