Accession Number:

ADA061377

Title:

Hammersley's Law for the van der Corput Sequence. An Instance of Probability Theory for Pseudo-Random Numbers

Descriptive Note:

Technical rept.

Corporate Author:

STANFORD UNIV CA DEPT OF STATISTICS

Personal Author(s):

Report Date:

1978-10-09

Pagination or Media Count:

23.0

Abstract:

The analogue of Hammersleys theorem on the length of the longest monotonic subsequence of i.i.d. continously distributed random variables is obtained for the pseudo-random van der Corput sequence. In this case there is no limit but the precise liminf and limsup are determined. The constants obtained are closely related to those established in the independent case by Logan and Shepp, and Vershik and Kerov.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE