[논문 리뷰] Lower Deviations in $\beta$-ensembles and Law of Iterated Logarithm in Last Passage Percolation

Riddhipratim Basu, Shirshendu Ganguly외 2명|arXiv (Cornell University)|2019. 09. 03.

Random Matrices and Applications참고 문헌 16인용 수 5

한 줄 요약

이 논문은 지수 가중치를 가진 Z² 위의 최종 통과 시간 보존에서 반복 로그 법칙을 수립하며, 스케일링된 통과 시간 변동의 lim inf 가 거의 확실히 −C₄(log log n)¹ᐟ³ 비례함을 증명한다. 점에서 선으로 향하는 통과 시간을 라그에르 직교 군집(LOE)을 통해 재해석함으로써, β-라그에르 고유값에 대한 날카운 상단 꼬리 편차 한계를 도출하였으며, 이는 KPZ 보편성 계열에서 하단 편차의 올바른 스케일링에 대한 레도우의 추측을 해결한다.

ABSTRACT

For the last passage percolation (LPP) on $\mathbb{Z}^2$ with exponential passage times, let $T_{n}$ denote the passage time from $(1,1)$ to $(n,n)$. We investigate the law of iterated logarithm of the sequence $\{T_{n}\}_{n\geq 1}$; we show that $\liminf_{n o \infty} \frac{T_{n}-4n}{n^{1/3}(\log \log n)^{1/3}}$ almost surely converges to a deterministic negative constant and obtain some estimates on the same. This settles a conjecture of Ledoux (J. Theor. Probab., 2018) where a related lower bound and similar results for the corresponding upper tail were proved. Our proof relies on a slight shift in perspective from point-to-point passage times to considering point-to-line passage times instead, and exploiting the correspondence of the latter to the largest eigenvalue of the Laguerre Orthogonal Ensemble (LOE). A key technical ingredient, which is of independent interest, is a new lower bound of lower tail deviation probability of the largest eigenvalue of $\beta$-Laguerre ensembles, which extends the results proved in the context of the $\beta$-Hermite ensembles by Ledoux and Rider (Electron. J. Probab., 2010).

연구 동기 및 목표

• 지수 가중치를 가진 Z² 위의 최종 통과 시간 보존(LPP)에서 하단 꼬리 변동의 올바른 스케일링에 관해 레도우의 추측을 해결하는 것.
• (1+1)-차원 KPZ 보편성 계열에서 스케일링된 통과 시간 Tₙ의 거의 확실히 lim inf 행동을 수립하는 것.
• β-라그에르 군집의 최대 고유값에 대한 새로운 하단 꼬리 편차 확률 한계를 도출하는 것. 이는 지수에서 최적이며 별도의 관심을 끌 만하다.
• 점에서 선으로 향하는 LPP를 라그에르 직교 군집(LOE)과 연결하고, 확률적 순서를 이용하여 하한합성의 제약을 회피함으로써 lim inf 분석을 수행하는 것.

제안 방법

• 기존의 점에서 점으로 향하는 통과 시간 분석을 점에서 선으로 향하는 통과 시간으로 재구성함으로써, 알려진 분포적 항등식을 통해 LOE의 최대 고유값과 연관지킴.
• Tₙ* (점에서 선으로 향하는 LPP)와 λ₂ₙ₋₁ (LOE₂ₙ₋₁의 최대 고유값) 간의 대응을 이용해 문제를 무작위 행렬 이론의 맥락으로 변환함.
• β-라그에르 군집에 대한 새로운 하단 꼬리 중간 편차 한계를 증명함: x ∈ (1, n²ᐟ³) 일 때 P(Tₙ* ≤ 4n − x n¹ᐟ³) ≥ exp(−c₀x³) 이며, 이는 지수에서 최적임.
• Girsanov 유형 전환을 사용한 측도 전환 기법을 적용하여 β-라그에르 측도를 지수 분포의 곱과 비교함으로써 꼬리 확률 추정이 가능하게 함.
• Gamma 확률 변수 합의 중심극한정리 근사법을 사용해 변환된 측도에서의 편차 발생 가능성을 제어함.
• 최종 결과는 0-1 법칙과 Borel-Cantelli 유형의 추론을 통해 도출되며, 날카운 꼬리 한계를 활용해 lim inf 스케일링을 증명함.

실험 결과

연구 질문

• RQ1 Z² 위의 지수 LPP에서 최종 통과 시간 Tₙ의 하단 꼬리 변동에 대한 올바른 스케일링은 무엇인가요?
• RQ2 레도우의 추측에 따르면, (Tₙ − 4n)/n¹ᐟ³의 lim inf 가 (log log n)¹ᐟ³ 비례하는가요?
• RQ3 β-라그에르 군집의 최대 고유값에 대해 지수에서 최적인 날카운 하단 꼬리 한계를 확립할 수 있는가요? 이는 중간 편차 영역에서의 지수와 일치해야 합니다.
• RQ4 확률적 순서를 통해 점에서 선으로 향하는 LPP와 점에서 점으로 향하는 LPP 간의 관계를 어떻게 활용하여 하한합성의 제약을 극복할 수 있나요?

주요 결과

• 논문은 lim infₙ→∞ (Tₙ − 4n)/(n¹ᐟ³ (log log n)¹ᐟ³) = −C₄ 거의 확실히, 어떤 C₄ > 0 에 대해 성립함을 증명하며, 레도우의 하단 편차 스케일링에 대한 추측을 확인함.
• 새로운 하단 꼬리 편차 한계가 확립됨: 모든 n > n₀ 및 x ∈ (1, n²ᐟ³) 에 대해 P(Tₙ* ≤ 4n − x n¹ᐟ³) ≥ exp(−c₀x³) 이며, 지수 c₀x³ 가 최적임.
• LOE₂ₙ₋₁의 최대 고유값은 Tₙ*와 동일한 분포를 가지며, LPP와 무작위 행렬 이론 간의 핵심 연결 고리가 됨.
• 하한합성 문제를 피하기 위해 점에서 점으로 향하는 통과 시간에서 점에서 선으로 향하는 통과 시간으로 전환함으로써, 이는 점에서 점으로 향하는 시간에 의해 확률적으로 지배되며 더 날카운 꼬리 추정이 가능함.
• β-라그에르 군집에 대한 하단 꼬리 한계는 모든 β ≥ 1 에 대해 유효하며, 이는 레도우와 라이더가 이전에 확립한 β-에르미트 군집 결과를 확장함.
• 이 방법은 LOE 고유값의 왼쪽 꼬리에서의 대규모 편차 확률에 하한을 제공하며, e⁻ᶜε²βmn 비례로 감소함. 이는 중간 편차 한계보다는 약하지만 여전히 비자명함.