| Autor: |
Ken W. Smith, Paul K. Stockmeyer, Aaron Meyerowitz, Allen J. Schwenk, Bennet Manvel |
| Rok vydání: |
1991 |
| Předmět: |
|
| Zdroj: |
Discrete Mathematics. 94(3):209-219 |
| ISSN: |
0012-365X |
| DOI: |
10.1016/0012-365x(91)90026-x |
| Popis: |
Every sequence of length n determines (nk) subsequences of length k. We investigate the relationship between such subsequences and the original sequence. In particular, we show that for n>;7 and k⩾[n/2] the subsequences uniquely determine the original sequence, and for k |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
