Sums of digits, overlaps, and palindromes

Discrete Mathematics and Theoretical Computer Science

Volumn 4, Issue 1, 2000, Pages 1-10

  Allouche, Jean Paul ^a   Shallit, Jeffrey ^b  

^a CNRS   (France)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Overlap free sequence; Palindrome; Sum of digits

Indexed keywords

EID: 0002789182     PISSN: 13658050     EISSN: 13658050     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. J.-P. Allouche. Schrödinger operators with Rudin-Shapiro potentials are not palindromic. J. Math. Phys. 38 (1997), 1843-1848.
2. J.-P. Allouche, L. Davison, and M. Queffélec. Transcendence of Sturmian and morphic continued fractions. Preprint, 1999.
3. J.-P. Allouche and J. Shallit. The ubiquitous Prouhet-Thue-Morse sequence. In C. Ding, T. Helleseth, and H. Niederreiter, editors, Sequences and Their Applications, Proceedings of SETA '98, pp. 1-16. Springer-Verlag, 1999.
4. J.-P. Allouche and L. Q. Zamboni. Algebraic irrational binary numbers cannot be fixed points of non-trivial constant-length or primitive morphisms. J. Number Theory 69 (1998), 119-124.
5. M. Baake. A note on palindromicity. Preprint, 1999.
6. J. Berstel. Axel Thue's work on repetitions in words. In P. Leroux and C. Reutenauer, editors, Séries Formelles et Combinatoire Algébrique, number 11 in Publications du LACIM, pp. 65-80. Université du Québec à Montréal, June 1992.
7. J. Berstel. A rewriting of Fife's theorem about overlap-free words. In J. Karhumäki, H. Maurer, and G. Rozenberg, editors, Results and Trends in Theoretical Computer Science, Vol. 812 of Lecture Notes in Computer Science, pp. 19-29. Springer-Verlag, 1994.
8. J. Berstel. Axel Thue's Papers on Repetitions in Words: a Translation. Number 20 in Publications du LACIM. Université du Québec à Montréal, February 1995.
9. A. Bovier and J.-M. Ghez. Spectral properties of one-dimensional Schrödinger operators with potentials generated by substitutions. Comm. Math. Phys. 158 (1993), 45-66. Erratum, 166 (1994), 431-432.
10. M. Euwe. Mengentheoretische Betrachtungen über das Schachspiel. Proc. Konin. Akad. Wetenschappen, Amsterdam 32 (1929), 633-642.
11. S. Ferenczi and C. Mauduit. Transcendence of numbers with a low complexity expansion. J. Number Theory 67 (1997), 146-161.
12. E. D. Fife. Binary sequences which contain no BBb. Trans. Amer. Math. Soc. 261 (1980), 115-136.
13. A. Hof, O. Knill, and B. Simon. Singular continuous spectrum for palindromic Schrödinger operators. Comm. Math. Phys. 174 (1995), 149-159.
14. M. Morse. Recurrent geodesics on a surface of negative curvature. Trans. Amer. Math. Soc. 22 (1921), 84-100.
15. P. Morton and W. J. Mourant. Digit patterns and transcendental numbers. J. Austral. Math. Soc. Ser. A 51 (1991), 216-236.
16. M. Queffélec. Transcendance des fractions continue de Thue-Morse. J. Number Theory 73 (1998), 201-211.
17. P. Séébold. Sequences generated by infinitely iterated morphisms. Disc. Appl. Math. 11 (1985), 255-264.
18. A. Thue. Über unendliche Zeichenreihen. Norske vid. Selsk. Skr. Mat. Nat. Kl. 7 (1906), 1-22.
19. Reprinted in Selected Mathematical Papers of Axel Thue, T. Nagell, editor, Universitetsforlaget, Oslo, 1977, pp. 139-158.
20. A. Thue. Über die gegenseitige Lage gleicher Teile gewisser Zeichenreihen. Norske vid. Selsk. Skr. Mat. Nat. Kl. 1 (1912), 1-67.
21. Reprinted in Selected Mathematical Papers of Axel Thue, T. Nagell, editor, Universitetsforlaget, Oslo, 1977, pp. 413-478.