[논문 리뷰] Optimal tail exponents in general last passage percolation via bootstrapping & geodesic geometry

Shirshendu Ganguly, Milind Hegde|arXiv (Cornell University)|2020. 07. 07.

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

한 줄 요약

이 논문은 곡률 조건과 스트레칭된 지수 꼬리 조건 하에 일반적인 i.i.d. 가중치를 가진 Z² 위의 마지막 통과 퍼콜레이션에서 상한 꼬리의 최적 꼬리 지수 3/2와 하한 꼬리의 최적 꼬리 지수 3을 확립한다. 초등가성과 지오데식 기하학에 기반한 새로운 보조적 부트스트랩 프로시저를 사용하여, 적분 가능성에 의존하지 않고 KPZ 보편성 클래스 전반에 걸쳐 이러한 지수를 일반화한다. 이는 GUE Tracy-Widom 분포에서 관찰된 꼬리 행동을 기하학적으로 설명한다.

ABSTRACT

We consider last passage percolation on $\mathbb Z^2$ with general weight distributions, which is expected to be a member of the Kardar-Parisi-Zhang (KPZ) universality class. In this model, an oriented path between given endpoints which maximizes the sum of the i.i.d. weight variables associated to its vertices is called a geodesic. Under natural conditions of curvature of the limiting geodesic weight profile and stretched exponential decay of both tails of the point-to-point weight, we use geometric arguments to upgrade the assumptions to prove optimal upper and lower tail behavior with the exponents of $3/2$ and $3$ for the weight of the geodesic from $(1,1)$ to $(r,r)$ for all large finite $r$. The proofs merge several ideas, including the well known super-additivity property of last passage values, concentration of measure behavior for sums of stretched exponential random variables, and geometric insights coming from the study of geodesics and more general objects called geodesic watermelons. Previously such optimal behavior was only known for exactly solvable models, with proofs relying on hard analysis of formulas from integrable probability, which are unavailable in the general setting. Our results illustrate a facet of universality in a class of KPZ stochastic growth models and provide a geometric explanation of the upper and lower tail exponents of the GUE Tracy-Widom distribution, the conjectured one point scaling limit of such models. The key arguments are based on an observation of general interest that super-additivity allows a natural iterative bootstrapping procedure to obtain improved tail estimates.

연구 동기 및 목표

• 적분 가능 모델을 초월하여 KPZ 보편성 클래스 내에서 마지막 통과 퍼콜레이션 가중치의 최적 꼬리 행동을 확립하는 것.
• 적분 가능 확률론에서 정확한 공식에 의존하는 것을 제거하기 위해 기하학적이고 분포에 무관한 방법을 개발하는 것.
• KPZ 변동 지수 1/3과 보편 꼬리 지수 3/2 및 3 사이의 관계를 새로운 부트스트랩 메커니즘을 통해 연결하는 것.
• 일반적인 LPP 모델에서 GUE Tracy-Widom 분포의 상한 및 하한 꼬리 지수를 기하학적으로 설명하는 것.
• 초등가성과 지오데식 경로의 횡방향 변동 제어를 통해 꼬리 추정 기법을 통합하는 것.

제안 방법

• 마지막 통과 값의 초등가성을 활용하여, 부트스트랩 메커니즘을 통해 반복적으로 꼬리 추정을 향상시키는 방식.
• 스트레칭된 지수 랜덤 변수의 합에 대한 측정 집중을 적용하여 편차를 제어하는 방식.
• 지오데식 워터멜론 구조와 평면성 조건을 활용하여 다양한 척도에서 횡방향 변동의 경계를 유도하는 방식.
• 지오데식의 전역 횡방향 변동을 제어하기 위해 이진 스케일에 대한 정교한 유니온 바운드를 도입하는 방식.
• 꼬리 추정에서 간단한 간격 전역 근사치를 피하기 위해 점별 중심화와 Supremum 제어를 활용하는 방식.
• 지오데식 순서와 경로 지배성 간의 상호작용을 활용하여 변동 사건에 대한 확률적 경계를 도출하는 방식.

실험 결과

연구 질문

• RQ1 적분 가능성 또는 정확한 분포 공식을 가정하지 않고서도 마지막 통과 퍼콜레이션에서 상한 꼬리 지수 3/2와 하한 꼬리 지수 3의 최적 지수를 유도할 수 있는가?
• RQ2 초등가성이 어떻게 반복적으로 꼬리 추정을 향상시키는 부트스트랩 절차를 가능하게 하는가?
• RQ3 지오데식 기하학과 횡방향 변동이 지오데식 가중치의 큰 편차 발생 확률을 제어하는 데 어떤 역할을 하는가?
• RQ4 측정 집중과 기하학적 추론은 KPZ 모델에서 정확한 대수적 계산을 어떻게 대체할 수 있는가?
• RQ5 일반적인 LPP 모델에서 GUE Tracy-Widom 분포의 보편 꼬리 지수는 기하학적 및 확률적 원리에 의해 어떻게 설명될 수 있는가?

주요 결과

• 지오데식 가중치의 상한 꼬리 확률은 (1,1)에서 (r,r)로의 경로에서 큰 θ에 대해 exp(−cθ³/²)의 속도로 감소하며, 이는 GUE Tracy-Widom 상한 꼬리 지수와 일치한다.
• 하한 꼬리 확률은 exp(−cθ³)의 속도로 감소하여 주어진 조건 하에서 하한 꼬리에 대해 최적 지수 3을 달성한다.
• 이 증명은 곡률 조건과 스트레칭된 지수 꼬리 감쇠 조건을 만족하는 일반적인 i.i.d. 가중치 분포 전반에 걸쳐 이러한 꼬리 지수를 보편적으로 확립한다.
• 초등가성에 기반한 새로운 부트스트랩 메커니즘은 정확한 공식 없이도 반복적으로 꼬리 추정을 향상시킬 수 있게 한다.
• 이진 스케일의 다중 척도 분해와 유니온 바운드를 활용하여 중점에서 전체 지오데식 경로로 횡방향 변동 경계를 확장한다.
• 결과적으로, GUE Tracy-Widom 분포에서 관찰된 보편 꼬리 지수에 대한 기하학적 설명을 제공하며, 이를 KPZ 변동 지수 1/3과 연결한다.