pith. sign in

arxiv: 1102.3402 · v2 · pith:6YZAQEWFnew · submitted 2011-02-16 · 🧮 math.PR · math-ph· math.MP

The Length of the Longest Increasing Subsequence of a Random Mallows Permutation

classification 🧮 math.PR math-phmath.MP
keywords mallowsnumberincreasinginversionslengthlimitlongestmeasure
0
0 comments X
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.