[논문 리뷰] Permutons, meanders, and SLE-decorated Liouville quantum gravity

Jacopo Borga, Ewain Gwynne외 1명|arXiv (Cornell University)|2022. 07. 05.

Stochastic processes and statistical mechanics인용 수 5

한 줄 요약

이 논문은 리우빌 양자 중력(LQG) 표면에서 공간을 채우는 SLE 곡선으로부터 유도된 무작위 permuton의 클래스를 소개한다. 이 클래스에는 기울기 브라운 운동 permuton과 메안드릭 permuton이 포함된다. 이들 permuton으로 수렴하는 치환에서 가장 긴 증가 부분수열(LIS)의 길이가 부분선형임을 증명하며, 지지의 하우스도르프 차원이 1임을 보이고, 재루팅 불변성과 LQG 상관 함수 및 SLE 도달 확률을 이용한 패턴 밀도 공식을 수립한다.

ABSTRACT

We study a class of random permutons which can be constructed from a pair of space-filling Schramm-Loewner evolution (SLE) curves on a Liouville quantum gravity (LQG) surface. This class includes the skew Brownian permutons introduced by Borga (2021), which describe the scaling limit of various types of random pattern-avoiding permutations. Another interesting permuton in our class is the meandric permuton, which corresponds to two independent SLE$_8$ curves on a $γ$-LQG surface with $γ= \sqrt{\frac13 \left( 17 - \sqrt{145} ight)}$. Building on work by Di Francesco, Golinelli, and Guitter (2000), we conjecture that the meandric permuton describes the scaling limit of uniform meandric permutations, i.e., the permutations induced by a simple loop in the plane which crosses a line a specified number of times. We show that for any sequence of random permutations which converges to one of the above random permutons, the length of the longest increasing subsequence is sublinear. This proves that the length of the longest increasing subsequence is sublinear for Baxter, strong-Baxter, and semi-Baxter permutations and leads to the conjecture that the same is true for meandric permutations. We also prove that the closed support of each of the random permutons in our class has Hausdorff dimension one. Finally, we prove a re-rooting invariance property for the meandric permuton and write down a formula for its expected pattern densities in terms of LQG correlation functions (which are known explicitly) and the probability that an SLE$_8$ hits a given set of points in numerical order (which is not known explicitly). We conclude with a list of open problems.

연구 동기 및 목표

• 공간을 채우는 SLE 곡선 쌍을 이용해 리우빌 양자 중력(LQG) 표면에서 유도된 새로운 유형의 무작위 permuton을 정의하고 분석한다.
• 이러한 permuton으로 수렴하는 치환에서 가장 긴 증가 부분수열(LIS)의 길이가 부분선형임을 증명하며, 백서, 스테디-백서, 세미-백서, 그리고 추측되는 메안드릭 치환으로의 확장을 다룬다.
• 이 클래스에 속하는 각 permuton의 닫힘 지지의 하우스도르프 차원이 정확히 1임을 증명한다.
• 메안드릭 permuton에 대해 재루팅 불변성 성질을 수립하고, LQG 상관 함수 및 SLE 도달 확률을 이용해 그 예측 패턴 밀도의 공식을 유도한다.
• 메안드릭 permuton이 균일한 메안드릭 치환의 스케일링 극한으로 나타나며, 해밀토니안 순환을 가진 평면 맵의 직접 구성 및 스케일링 극한에 관한 열린 문제를 제안한다.

제안 방법

• γ-LQG 표면 위에서 두 개의 공간을 채우는 SLE 곡선을 결합하여 무작위 permuton을 구성하며, 이때 γ는 SLE 곡선이 SLE₈와 SLE₈로 나타나도록 특정한 매개변수 관계를 만족하도록 선택된다.
• LQG 거리 측도와 양자 면적 측도를 사용하여, SLE 곡선에서 유도된 시간 인코딩 사상에 의한 르베그 측도의 투영으로 permuton을 정의한다.
• SLE 및 LQG 이론의 결과를 적용하며, 특히 균일한 메안드릭 치환의 수렴이 추측되는 스케일링 극한 하에서 메안드릭 permuton으로 수렴함을 이용한다.
• 모노톤 집합 분석과 함께 SLE 곡선이 공간을 채우고 연속적임을 이용하여 LIS의 부분선형성을 증명한다.
• LQG 거리가 특정한 체적 성장 추정치를 만족하고, 커버링 추론을 통해 지지의 하우스도르프 차원이 1임을 증명한다.
• SLE₈의 등각 불변성과 마코프 성질, 그리고 SLE 곡선의 시간 역전에 대한 LQG 측도의 불변성을 활용하여 재루팅 불변성을 증명한다.

실험 결과

연구 질문

• RQ1 메안드릭 permuton은 균일한 메안드릭 치환의 스케일링 극한으로 나타나는가, 즉 고정된 횟수로 직선을 가로질러 가는 단순한 고리에 의해 유도되는 치환인가?
• RQ2 메안드릭 permuton으로 수렴하는 치환에서 가장 긴 증가 부분수열의 길이가 부분선형인가, 그리고 이는 백서, 세미-백서, 스테디-백서 치환으로까지 확장되는가?
• RQ3 SLE로 장식된 LQG에서 유도된 permuton의 닫힘 지지의 하우스도르프 차원은 얼마이며, 정확히 1임을 증명할 수 있는가?
• RQ4 메안드릭 permuton은 기울기 브라운 permuton과 유사한 재루팅 불변성 성질을 만족하는가?
• RQ5 메안드릭 permuton에서 주어진 패턴의 기대 밀도는 LQG 상관 함수와 SLE₈ 곡선이 주어진 순서로 특정 점들을 도달할 확률을 이용해 표현할 수 있는가?

주요 결과

• 연구 대상 클래스의 permuton으로 수렴하는 치환의 임의의 수열에서 가장 긴 증가 부분수열(LIS)의 길이는 치환 크기의 부분선형이다.
• 이 클래스에 속하는 각 permuton의 닫힘 지지의 하우스도르프 차원은 정확히 1이며, LQG 거리 추정치와 커버링 추론을 통해 증명된다.
• 메안드릭 permuton은 재루팅 불변성 성질을 만족한다. 즉, 기저가 되는 SLE 곡선의 시간 역전에 대해 그 측도가 불변이다.
• LQG 상관 함수와 특정 순서로 SLE₈ 곡선이 점들을 도달할 확률을 이용해 메안드릭 permuton의 예측 패턴 밀도에 대한 공식을 도출하였다.
• 논문은 메안드릭 permuton이 균일한 메안드릭 치환의 스케일링 극한임을 추측하며, 전체 밀도 O(n×m) 루프 모델과의 연결성 및 수치적 증거를 바탕으로 한다.
• 결과는 기울기 브라운 permuton 및 기타 SLE로 장식된 LQG permuton으로까지 확장되며, 부분선형 LIS와 차원 1 지지를 가지는 광범위한 무작위 permuton의 클래스가 존재함을 시사한다.