## On the distribution of the length of the longest increasing subsequence of random permutations (1999)

by
Jinho Baik
,
Percy Deift
,
Kurt Johansson

Venue: | J. Amer. Math. Soc |

Citations: | 347 - 28 self |

### BibTeX

@ARTICLE{Baik99onthe,

author = {Jinho Baik and Percy Deift and Kurt Johansson},

title = {On the distribution of the length of the longest increasing subsequence of random permutations},

journal = {J. Amer. Math. Soc},

year = {1999},

volume = {12},

pages = {1119--1178}

}

### Years of Citing Articles

### OpenURL

### Abstract

Let SN be the group of permutations of 1, 2,...,N. If π ∈ SN,wesaythat π(i1),...,π(ik) is an increasing subsequence in π if i1 <i2 <·· · <ikand π(i1) < π(i2) < ···<π(ik). Let lN (π) be the length of the longest increasing subsequence. For example, if N =5andπis the permutation 5 1 3 2 4 (in one-line notation: