Hammersley's Law for the Van Der Corput Sequence: An Instance of Probability Theory for Pseudorandom Numbers
Loading...
Penn collection
Statistics Papers
Degree type
Discipline
Subject
Physical Sciences and Mathematics
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Junco, A del
Steele, J Michael
Contributor
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.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1979
Journal title
The Annals of Probability
Volume number
Issue number
Publisher
Publisher DOI
Comments
At the time of publication, author J. Michael Steele was affiliated with Stanford University. Currently, he is a faculty member at the Statistics Department at the University of Pennsylvania.