[论文解读] Limit shape and fluctuations for exactly solvable inhomogeneous corner growth models

Elnur Emrah|arXiv (Cornell University)|Dec 27, 2016

Random Matrices and Applications参考文献 29被引用 4

一句话总结

本文研究具有位置依赖的指数或几何权重的非齐次角生长模型，其中参数通过随机序列依赖于行和列索引。它为极限形状建立了变分公式，证明在锥形区域内严格拟凹，外部为线性，并通过弗雷德霍姆行列式陡度下降分析，证明了在拟凹区域内最后一段通过时间的Tracy-Widom GUE波动。

ABSTRACT

We study a class of corner growth models in which the weights are either all exponentially or all geometrically distributed. The parameter of the distribution at site $(i, j)$ is $a_i+b_j$ in the exponential case and $a_ib_j$ in the geometric case, where $(a_i)_{i \ge 1}$ and $(b_j)_{j \ge 1}$ are themselves drawn randomly at the outset from ergodic distributions. These models are inhomogeneous generalizations of the much studied exactly solvable models in which the parameters are the same for all sites. Our motivation is to understand how inhomogeneity influences the limit shape and the corresponding limit fluctuations. We obtain a simple variational formula for the shape function and prove that it is strictly concave inside a cone (possibly the entire quadrant) but is linear outside. This is in contrast with the situation in the models with i.i.d. weights in which the shape function is expected to be strictly concave under mild assumptions. For the directions inside the cone, we show that the limit fluctuations are governed by the Tracy-Widom GUE distribution and derive bounds for the deviations of the last-passage times above the shape function. To obtain the shape result, we couple the model with an explicit family of stationary versions of it. For the fluctuation and large deviation results, we perform steepest-descent analysis on an available Fredholm determinant formula for the one-point distribution of the last-passage time. We also develop a detailed appendix on the steepest-descent curves of harmonic functions of two real variables and approximate the contour integral of an arbitrary meromorphic function along such curves.

研究动机与目标

• 理解权重参数的空间非齐性如何影响角生长模型的极限形状和波动。
• 将具有i.i.d.权重的精确可解模型推广到具有 $a_i + b_j$ 或 $a_i b_j$ 参数结构的非齐次设置。
• 在随机遍历序列 $a_i$ 和 $b_j$ 存在的情况下，为形状函数建立变分公式。
• 证明形状函数在锥形区域内严格拟凹，外部为线性，与i.i.d.情形形成对比。
• 推导在拟凹区域内最后一段通过时间的Tracy-Widom GUE波动，并界定右尾偏差。

提出的方法

• 通过与模型的平稳版本耦合，推导形状函数的变分公式。
• 对最后一段通过时间的单点分布的弗雷德霍姆行列式公式应用陡度下降分析。
• 在附录中详细研究调和函数的陡度下降曲线和亚纯函数的围道积分。
• 通过基于常微分方程的参数化方法，统一控制陡度下降曲线，灵感来自Valkó的建议。
• 利用遍历序列的统一收敛引理，处理 $a_i$ 和 $b_j$ 中的随机性。
• 对围道积分进行渐近分析，以提取波动的标度极限。

实验结果

研究问题

• RQ1 权重参数 $a_i + b_j$ 或 $a_i b_j$ 的非齐性如何影响角生长模型的极限形状？
• RQ2 形状函数在某些方向上是否严格拟凹，且在特定锥形区域外是否变为线性？
• RQ3 在非齐次设置下，最后一段通过时间的波动是否收敛到Tracy-Widom GUE分布？
• RQ4 在随机参数 $a_i$ 和 $b_j$ 存在的情况下，陡度下降方法能否实现统一控制？
• RQ5 在非齐次模型中，最后一段通过时间在形状函数之上的大偏差界限是什么？

主要发现

• 极限形状由一个变分公式刻画，该公式在锥形区域内严格拟凹，外部为线性，锥形区域可能覆盖整个象限。
• 当参数 $a_i$ 和 $b_j$ 以遍历方式分布时，形状函数在某些方向上严格拟凹，这与i.i.d.情形下在弱条件下预期的严格拟凹性形成对比。
• 通过弗雷德霍姆行列式的陡度下降分析，确立了在拟凹区域内最后一段通过时间的Tracy-Widom GUE波动。
• 推导出陡度下降曲线的长度及其到原点距离的统一有界性，确保在参数随机性下的鲁棒性。
• 通过核函数和围道积分的渐近分析，界定了最后一段通过时间在形状函数之上的右尾偏差。
• 附录提供了一般框架，用于调和函数的陡度下降曲线和围道积分，适用于其他模型。