The Length of the Longest Increasing Subsequence of a Random Mallows Permutation
classification
🧮 math.PR
math-phmath.MP
keywords
mallowsnumberincreasinginversionslengthlimitlongestmeasure
read the original abstract
The Mallows measure on the symmetric group $S_n$ is the probability measure such that each permutation has probability proportional to $q$ raised to the power of the number of inversions, where $q$ is a positive parameter and the number of inversions of $\pi$ is equal to the number of pairs $i<j$ such that $\pi_i > \pi_j$. 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 $n$ tends to infinity and $q$ tends to 1 in such a way that $n(1-q)$ has a limit in $\R$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.