随机马洛斯排列的最长递增子序列长度
概率论
2015-09-29 v2 数学物理
math.MP
摘要
对称群 上的马洛斯测度是一种概率测度,其中每个排列的概率与 的逆序数次幂成正比,这里 是一个正参数,而 的逆序数等于满足 且 的数对个数。我们证明了在 趋于无穷且 趋于 1 使得 在 中具有极限的极限过程中,马洛斯分布随机排列的最长递增子序列长度的弱大数定律。
引用
@article{arxiv.1102.3402,
title = {The Length of the Longest Increasing Subsequence of a Random Mallows Permutation},
author = {Carl Mueller and Shannon Starr},
journal= {arXiv preprint arXiv:1102.3402},
year = {2015}
}