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
Long Unimodal Subsequences: a Problem of F.R.K. ChungUnited States. Office of Naval Research
Sign up to use
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
Sign up to use
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).