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

Abstract

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 02, 1981
Accession Number
ADA102168

Entities

People

  • J. Michael Steele

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Analogs
  • Availability
  • California
  • Contracts
  • Convergence
  • Governments
  • Mathematics
  • Military Research
  • Permutations
  • Random Variables
  • Statistics
  • United States
  • United States Government
  • Universities

Fields of Study

  • Mathematics

Readers

  • Military History
  • Statistical inference.
  • Strategic Security Studies