The Length of the Longest Increasing Subsequence of a Random Mallows Permutation
Probability
2015-09-29 v2 Mathematical Physics
math.MP
Abstract
The Mallows measure on the symmetric group is the probability measure such that each permutation has probability proportional to raised to the power of the number of inversions, where is a positive parameter and the number of inversions of is equal to the number of pairs such that . We prove a weak law of large numbers for the length of the longest increasing subsequence for Mallows distributed random permutations, in the limit that tends to infinity and tends to 1 in such a way that has a limit in .
Keywords
Cite
@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}
}