On the Distribution of the Length of the Longest Increasing Subsequence of Random Permutations

Jinho Baik, Percy Deift, Kurt Johansson

The authors consider the length, $l_N$, of the length of the longest increasing subsequence of a random permutation of $N$ numbers. The main result in this paper is a proof that th…