𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Monotonic subsequences in random sequences

✍ Scribed by John D. Dixon


Publisher
Elsevier Science
Year
1975
Tongue
English
Weight
502 KB
Volume
12
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Monotone Subsequences in Any Dimension
✍ Ryan Siders πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 147 KB

We exhibit sequences of n points in d dimensions with no long monotone subsequences, by which we mean when projected in a general direction, our sequence has no monotone subsequences of length -n+d or more. Previous work proved that this function of n would lie betweenn and 2 -n; this paper establis

Monotone subsequences in (0, 1)-matrices
✍ F. R. K. Chung; P. C. Fishburn; V. K. Wei πŸ“‚ Article πŸ“… 1986 πŸ› Springer Japan 🌐 English βš– 298 KB