✦ LIBER ✦

Cross-monotone subsequences

✍ Scribed by F. R. K. Chung; P. C. Fishburn; V. K. Wei

Publisher: Springer Netherlands
Year: 1985
Tongue: English
Weight: 924 KB
Volume: 1
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00582741

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

Partitioning a sequence into few monoton

Partitioning a sequence into few monotone subsequences

✍ Reuven Bar Yehuda; Sergio Fogel 📂 Article 📅 1998 🏛 Springer-Verlag 🌐 English ⚖ 329 KB

Monotonic subsequences in random sequenc

Monotonic subsequences in random sequences

✍ John D. Dixon 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 502 KB

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

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