作者：Bhatnagar, Nayantara; Peled, Ron
作者单位：University of Delaware; Tel Aviv University
摘要：We study the length of the longest increasing and longest decreasing subsequences of random permutations drawn from the Mallows measure. Under this measure, the probability of a permutation is proportional to where is a real parameter and is the number of inversions in . The case corresponds to uniformly random permutations. The Mallows measure was introduced by Mallows in connection with ranking problems in statistics. We determine the typical order of magnitude of the lengths of the longest ...
