关于随机置换中的最长增长子序列A.M.奥德利兹科E.M.Rains公司AT&T实验室-研究新泽西州弗洛勒姆公园07932{amo，rains}@research.att.com L_n的期望值，最长增加的长度{1，…，n}随机置换的子序列广泛研究。本文给出了两种蒙特卡罗方法的结果卡洛和精确计算，探索L_n的分布。结果表明关于L_n的推测是错误的，导致金浩最近证明了一些新猜想Baik、Percy Deift和Kurt Johansson。特别是标准L_n的偏差为n^{1/6}级，与先前的推测相反。本文还解释了分布中的一些规律L_n的。