Growth Rates for Monotone Subsequence
Loading...
Related Collections
Degree type
Discipline
Subject
Mathematics
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
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