DMCA
On the distribution of the length of the longest increasing subsequence of random permutations (1999)
Cached
Download Links
by
Jinho Baik
,
Percy Deift
,
Kurt Johansson
| Venue: | J. Amer. Math. Soc |
| Citations: | 493 - 33 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}
}
Share
 |
 |
 |
 |
||
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:
