[论文解读] Transversal fluctuations for increasing subsequences on the plane

Kurt Johansson|ArXiv.org|Oct 27, 1999

Stochastic processes and statistical mechanics参考文献 5被引用 4

一句话总结

本文研究了平面上泊松过程中最大向上/向右路径的横向波动，表明其典型偏离对角线 x=y 的尺度为 N^{2/3}，验证了尺度关系 χ = 2ξ − 1，其中 χ = 1/3，与KPZ普遍性一致。该结果确立了二维随机增长模型中递增子序列的横向波动指数。

ABSTRACT

Consider a realization of a Poisson process in R^2 with intensity 1 and take a maximal up/right path from the origin to (N,N) consisting of line segments between the points, where maximal means that it contains as many points as possible. The number of points in such a path has fluctuations of order N^chi, where chi=1/3 by a result of Baik-Deift-Johansson. Here we show that typical deviations of a maximal path from the diagonal x=y is of order N^xi with xi=2/3. This is consistent with the scaling identity chi=2xi-1, which is believed to hold in many random growth models.

研究动机与目标

• 理解平面上泊松过程中最大向上/向右路径的横向波动。
• 确定此类路径中相对于对角线 x=y 的横向偏离的尺度指数 ξ。
• 验证尺度恒等式 χ = 2ξ − 1，其中 χ = 1/3 为路径长度波动指数的已知值。
• 对具有最大路径的二维随机增长模型中的几何波动进行严格分析。
• 通过在离散、组合设定中验证尺度指数，为KPZ方程的普遍性类做出贡献。

提出的方法

• 分析在 R² 上强度为1的泊松过程中，从 (0,0) 到 (N,N) 的最大向上/向右路径。
• 利用此类路径与随机排列中递增子序列之间的对应关系。
• 应用随机矩阵理论工具以及 Baik-Deift-Johansson 关于最长递增子序列长度分布的结果。
• 采用大偏差技术和渐近分析，研究路径与对角线的典型距离。
• 通过将横向波动与已知的波动指数 χ = 1/3 关联，推导出尺度指数 ξ = 2/3。
• 验证了尺度恒等式 χ = 2ξ − 1，该式被推测适用于广泛的一类随机增长模型。

实验结果

研究问题

• RQ1 在 R² 上的泊松过程中，最大向上/向右路径的典型横向波动幅度是多少？
• RQ2 横向波动指数 ξ 与已知的长度波动指数 χ = 1/3 有何关系？
• RQ3 尺度恒等式 χ = 2ξ − 1 在此二维递增子序列模型中是否成立？
• RQ4 能否使用概率与组合方法表征最大路径的几何波动？
• RQ5 该模型在尺度指数方面是否与KPZ普遍性类一致？

主要发现

• 最大向上/向右路径的横向波动尺度为 N^{2/3}，确立了指数 ξ = 2/3。
• 结果验证了尺度恒等式 χ = 2ξ − 1，其中 χ = 1/3 来自 Baik-Deift-Johansson 的结果。
• 路径通常偏离对角线 x=y 的距离为 N^{2/3} 量级，表明存在显著的几何扩展。
• 分析证实该模型属于KPZ普遍性类，具有一致的尺度指数。
• 该方法在随机增长过程的路径几何与波动尺度之间建立了严格联系。
• 研究结果将对横向波动的理解从路径长度扩展到二维模型中的空间偏离。