Hammersley's Law for the van der Corput Sequence. An Instance of Probability Theory for Pseudo-Random Numbers
STANFORD UNIV CA DEPT OF STATISTICS
Pagination or Media Count:
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.
- Statistics and Probability