Growth Rates for Monotone Subsequence
Loading...
Penn collection
Operations, Information and Decisions Papers
Degree type
Discipline
Subject
Mathematics
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Junco, A Del
Steele, John M
Contributor
Abstract
The growth rate of the largest monotone subsequence of a uniformly distributed sequence is obtained. For an - na mod 1 with a algebraic irrational the exponent of growth is found to be precisely the same as for a random sequence.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1978-09-01
Journal title
Proceedings of the American Mathematical Society