✦ 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
DOI: 10.1016/0012-365x(75)90028-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Monotonic subsequences in permutations o

Monotonic subsequences in permutations of n natural numbers

✍ B. S. Stechkin 📂 Article 📅 1973 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 116 KB

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

On the distributions of the lengths of t

On the distributions of the lengths of the longest monotone subsequences in random words

✍ Craig A. Tracy; Harold Widom 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 179 KB

A limit theorem for almost monotone sequ

A limit theorem for almost monotone sequences of random variables

✍ Klaus Schürger 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 594 KB

GL(n, q)and Increasing Subsequences in N

GL(n, q)and Increasing Subsequences in Non-Uniform Random Permutations

✍ Jason Fulman 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 113 KB