THE LONGEST INCREASING SUBSEQUENCE IN A RANDOM PERMUTATION AND A UNITARY RANDOM MATRIX MODEL
THE LONGEST INCREASING SUBSEQUENCE IN A RANDOM PERMUTATION AND A UNITARY RANDOM MATRIX MODEL
复制标题
随机排列和酉随机矩阵模型中的最长递增子序列
DOI：
--
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
K. Johansson
中科院分区：
文献类型：
--
作者：
K. Johansson
如果LN是随机置换中最长递增子序列的期望长度，则LN∼2√N as N→∞.利用与一类酉随机矩阵模型的联系，我们给出了这一结果的一个新证明。在Gross和Witten发现的这个模型中，渐近公式与三阶相变直接相关。
If LN is the expected length of the longest increasing subsequence in a randomperm utation, then LN ∼ 2 √ N as N →∞ . We give a new proof of this result using a connection with a certain unitary random matrix model. The asymptotic formula is directly related to a third order phase transition in this model found by Gross and Witten.