Expected length of the longest common subsequence for large alphabets

On the distribution of the length of the longest increasing subsequence of random permutations

Jinho Baik, Percy Deift, Kurt Johansson · Journal of the American Mathematical Society · 1999 · 1.3K citations

Natural Sciences, Mathematics, Combinatorics +12

Shape fluctuations and random matrices

1999 · 853 citations

Natural Sciences, Mathematics, Physics +11

Subadditive Ergodic Theory

J. F. C. Kingmán · The Annals of Probability · 1973 · 660 citations · Full text

Natural Sciences, Mathematics, Probability Theory +8

Longest Increasing and Decreasing Subsequences

C. Schensted · Canadian Journal of Mathematics · 1961 · 587 citations · Full text

Natural Sciences, Mathematics, Combinatorics +7

A variational problem for random Young tableaux

Bill Logan, L. A. Shepp · Advances in Mathematics · 1977 · 557 citations

Natural Sciences, Mathematics, Probability Theory +7