中文

随机马洛斯排列的最长递增子序列长度

概率论 2015-09-29 v2 数学物理 math.MP

摘要

对称群 SnS_n 上的马洛斯测度是一种概率测度,其中每个排列的概率与 qq 的逆序数次幂成正比,这里 qq 是一个正参数,而 π\pi 的逆序数等于满足 i<ji<jπi>πj\pi_i > \pi_j 的数对个数。我们证明了在 nn 趋于无穷且 qq 趋于 1 使得 n(1q)n(1-q)R\R 中具有极限的极限过程中,马洛斯分布随机排列的最长递增子序列长度的弱大数定律。

关键词

引用

@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}
}