[论文解读] The scaling limit of the longest increasing subsequence

Duncan Dauvergne|arXiv (Cornell University)|Jan 1, 2020

Random Matrices and Applications参考文献 45被引用 18

一句话总结

本文建立了一套通用框架，用于证明最后通过时间渗滤模型收敛于定向景观（directed landscape），后者是KPZ universality类中的普遍极限。通过引入定向度量并证明紧收敛于Airy线 ensemble 意味着收敛于Airy sheet，作者证明了在均匀随机排列中缩放后的最长递增子序列收敛于定向景观中的定向测地线。

ABSTRACT

I will describe a framework for proving convergence to the directed landscape, the central limit object in the KPZ universality class. The directed landscape is a random scale-invariant `directed' metric on the plane. One highlight of this work is that the scaling limit of the longest increasing subsequence in a uniformly random permutation is a geodesic in the directed landscape. Joint work with Balint Virag.

研究动机与目标

• 建立最后通过时间渗滤模型收敛于定向景观的通用收敛框架，后者是KPZ universality类中的普遍极限。
• 解决长期悬而未决的开放问题：均匀随机排列中最长递增子序列的缩放极限。
• 引入并形式化定向度量的概念，这是经典度量的推广，更适合于随机几何中的极限。
• 证明最后通过时间模型收敛于Airy线 ensemble 意味着收敛于Airy sheet，这是定向景观的关键构建模块。
• 将收敛结果扩展至测地线和粒子系统，包括完全不对称简单排斥过程（TASEP）。

提出的方法

• 引入定向度量的概念，这是经典度量的推广，其在随机几何的极限下表现良好。
• 证明最后通过时间模型紧收敛于Airy线 ensemble 意味着收敛于Airy sheet，这是定向景观中的基本对象。
• 利用RSK对应关系，将i.i.d.环境下的最后通过时间渗滤与Airy线 ensemble 的几何结构联系起来。
• 为平面定向度量建立超图收敛和图像收敛的拓扑结构，以控制距离和测地线的收敛性。
• 应用指数紧致性和最大不等式，以控制最后通过时间渗滤模型中的波动。
• 利用可积概率技术处理特定模型（如几何、指数、泊松、布朗运动）以证明收敛于定向景观。

实验结果

研究问题

• RQ1 均匀随机排列中缩放后的最长递增子序列是否收敛于定向景观中的定向测地线？
• RQ2 最后通过时间模型收敛于Airy线 ensemble 是否可升级为收敛于Airy sheet 和定向景观？
• RQ3 定向度量如何用于控制随机平面几何中距离和测地线的收敛性？
• RQ4 在何种条件下，最后通过时间模型的收敛性可推出其测地线收敛于定向景观中的测地线？
• RQ5 该收敛框架是否可应用于可积模型，如TASEP以及具有各种权重分布的最后通过时间渗滤？

主要发现

• 均匀随机排列中缩放后的最长递增子序列收敛于定向景观中的定向测地线，解决了长期悬而未决的开放问题。
• 最后通过时间模型紧收敛于Airy线 ensemble 意味着收敛于Airy sheet，建立了普遍性框架中的关键联系。
• 最后通过时间模型中距离和测地线收敛于定向景观中对应对象，其前提是收敛于Airy sheet。
• 该框架适用于经典模型，包括i.i.d.最后通过时间渗滤、TASEP，以及具有几何、指数、泊松和布朗运动权重的可积模型。
• 通过与指数最后通过时间渗滤的耦合，建立了TASEP收敛于KPZ固定点的结果，并提供了显式的缩放极限。
• 本文为离散时间与连续时间TASEP提供了完整的耦合框架，表明在一般初始条件下（包括非斜坡和斜坡初始轮廓）均收敛于KPZ固定点。