Asymptotics of the Longest Increasing Subsequence in Random Permutations

Mihir Gupta

In this paper, we examine the asymptotic behavior of the longest increasing subsequence (LIS) in a uniformly random permutation of $n$ elements. We rely on the Robinson--Schensted-…