Rollercoasters: Long Sequences without Short Runs
| Autor: | Dirk Nowotka, Robert Cummings, Ahmad Biniaz, Jeffrey Shallit, Therese C. Biedl, Florin Manea, Anna Lubiw |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Discrete mathematics
Set (abstract data type) Combinatorics Sequence 010201 computation theory & mathematics General Mathematics 0202 electrical engineering electronic engineering information engineering 020207 software engineering 0102 computer and information sciences 02 engineering and technology 01 natural sciences Mathematics Real number |
| Zdroj: | SIAM Journal on Discrete Mathematics. 33:845-861 |
| ISSN: | 1095-7146 0895-4801 |
| DOI: | 10.1137/18m1192226 |
| Popis: | A rollercoaster is a sequence of real numbers for which every maximal contiguous subsequence---increasing or decreasing---has length at least three. By translating this sequence to a set of points ... |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|