Reading along arithmetic progressions

Szczegóły
Opis

Tytuł:: Reading along arithmetic progressions
Autorzy:: Downarowicz, T.
Powiązania:: https://bibliotekanauki.pl/articles/965875.pdf
Data publikacji:: 1999
Wydawca:: Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:: Szemeredi Theorem
Morse sequence
Toeplitz sequence
Źródło:: Colloquium Mathematicum; 1999, 80, 2; 293-296
0010-1354
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

Given a 0-1 sequence x in which both letters occur with density 1/2, do there exist arbitrarily long arithmetic progressions along which x reads 010101...? We answer the above negatively by showing that a certain regular triadic Toeplitz sequence does not have this property. On the other hand, we prove that if x is a generalized binary Morse sequence then each block can be read in x along some arithmetic progression.

Informacja

Powiązane pozycje