Hammersley's Law for the Van Der Corput Sequence: An Instance of Probability Theory for Pseudorandom Numbers

Abstract

The analogue of Hammersley's theorem on the length of the longest monotonic subsequence of independent, identically, and continuously distributed random variables is obtained for the pseudorandom van der Corput sequence. In this case there is no limit but the precise limits superior and inferior are determined. The constants obtained are closely related to those established in the independent case by Logan and Shepp, and Vershik and Kerov.