United States. Office of Naval Research, J. Michael Steele, STANFORD UNIV CA DEPT OF STATISTICS.

Long Unimodal Subsequences: a Problem of F.R.K. Chung

United States. Office of Naval Research, J. Michael Steele, STANFORD UNIV CA DEPT OF STATISTICS. — 1981

Let l(n) be the expected length of the longest unimodal subsequence of a random permutation. It is proved here that l(n)/sq. root of n converges to 2 sq. root of 2. This settles a conjecture of F.R.K. Chung. (Author).