Thue-Morse along two polynomial subsequences - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2015

Thue-Morse along two polynomial subsequences

La suite de Thue-Morse le long des deux sous-suites polynomiales

Thomas Stoll

Résumé

The aim of the present article is twofold. We first give a survey on recent developments on the distribution of symbols in polynomial subsequences of the Thue–Morse sequence t = (t(n)) n≥0 by highlighting effective results. Secondly, we give explicit bounds on min{n : (t(pn), t(qn)) = (ε_1, ε_2)}, for odd integers p, q, and on min{n : (t(n^(h_1)), t(n^(h 2))) = (ε_1, ε_2)} where h_1, h_2 ≥ 1, and (ε_1, ε_2) is one of (0, 0), (0, 1), (1, 0), (1, 1).
Fichier principal
Vignette du fichier
thue-morse-poly2.pdf (290.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01278680 , version 1 (24-02-2016)

Identifiants

Citer

Thomas Stoll. Thue-Morse along two polynomial subsequences. Combinatorics on Words, 9304, Springer, pp.47-58, 2015, Lecture Notes in Computer Science, Combinatorics on Words, 978-3-319-23659-9. ⟨10.1007/978-3-319-23660-5_5⟩. ⟨hal-01278680⟩
71 Consultations
167 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More