Accession Number:

ADA102168

Title:

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

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CA DEPT OF STATISTICS

Personal Author(s):

Report Date:

1981-04-02

Pagination or Media Count:

8.0

Abstract:

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

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE