Universality of random permutations

He, XY; Kwan, M

He, XY (corresponding author), Stanford Univ, Dept Math, Stanford, CA 94305 USA.

BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2020; 52 (3): 515

Abstract

It is a classical fact that for any epsilon>0, a random permutation of length n=(1+epsilon)k2/4 typically contains an increasing subsequence of len......

Full Text Link