随机着色置换的最长递增子序列
组合数学
2007-05-23 v2 概率论
摘要
我们计算了随机着色置换最长递增子序列（经中心化与缩放的）长度的极限分布。该极限分布函数是近来由 Baik、Deift 与 Johansson（math.CO/9810105）计算的通常随机置换之极限分布函数的幂。在双色情形下，我们的方法对 Tracy 与 Widom 关于带号置换最长递增子序列的类似结果（math.CO/9811154）给出了不同的证明。我们的主要思想是利用某些组合结果和初等概率论证将“着色”问题归约到通常随机置换的情形。
引用
@article{arxiv.math/9902001,
title = {Longest increasing subsequences of random colored permutations},
author = {Alexei Borodin},
journal= {arXiv preprint arXiv:math/9902001},
year = {2007}
}
备注
AMSTeX, 11 pages