On the complexity of algebraic numbers I. Expansions in integer bases

Annals of Mathematics

Volumn 165, Issue 2, 2007, Pages 547-565

  Adamczewski, Boris ^a   Bugeaud, Yann ^b  

^a UNIVERSITÉ LYON 1   (France)

^b UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34547828263     PISSN: 0003486X     EISSN: None     Source Type: Journal    
DOI: 10.4007/annals.2007.165.547     Document Type: Article

References (43)

1. B. ADAMCZEWSKI, Transcendance à la Liouville de certain nombres réels, C. R. Acad. Sci. Paris 338 (2004), 511-514.
2. B. ADAMCZEWSKI, Y. BUGEAUD, and F. LUCA, Sur la complexité des nombres algébriques, C. R. Acad. Sci. Paris 339 (2004), 11-14.
3. B. ADAMCZEWSKI and J. CASSAIGNE, On the transcendence of real numbers with a regular expansion, J. Number Theory 103 (2003), 27-37.
4. J.-P. ALLOUCHE, Nouveaux résultats de transcendance de réels à développements non aléatoire, Gaz. Math. 84 (2000), 19-34.
5. J.-P. ALLOUCHE and J. SHALLIT, Automatic Sequences: Theory, Applications, Generalizations, Cambridge University Press, Cambridge, 2003.
6. 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.
7. D. H. BAILEY, J. M. BORWEIN, R. E. CRANDALL, and C. POMERANCE, On the binary expansions of algebraic numbers, J. Théor. Nombres Bordeaux 16 (2004), 487-518.
8. P. G. BECKER, k-regular power series and Mahler-type functional equations, J. Number Theory 49 (1994), 269-286.
9. J. BERSTEL and P. SÉÉBOLD, A characterization of overlap-free morphisms, Disc. Appl. Math. 46 (1993), 275-281.
10. D. BERTRAND, Theta functions and transcendence, Ramanujan J. 1 (1997), 339-350.
11. É. BOREL, Sur les chiffres décimaux de √2 et divers problèmes de probabilités en chaîne, C. R. Acad. Sci. Paris 230 (1950), 591-593.
12. G. CHRISTOL, Ensembles presque périodiques k-reconnaissables, Theor. Comput. Sci. 9 (1979), 141-145.
13. G. CHRISTOL, T. KAMAE, M. MENDÈS FRANCE, and G. RAUZY, Suites algébriques, automates et substitutions, Bull. Soc. Math. France 108 (1980), 401-419.
14. A. COBHAM, On the Hartmanis-Stearns problem for a class of tag machines, Conference Record of 1968 Ninth Annual Symposium on Switching and Automata Theory, Schenectady, New York (1968), 51-60.
15. _, Uniform tag sequences, Math. Systems Theory 6 (1972), 164-192.
16. P. CORVAJA and U. ZANNIER, Some new applications of the subspace theorem, Compositio Math. 131 (2002), 319-340.
17. D. DUVERNEY, KE. NISHIOKA, KU. NISHIOKA, and I. SHIOKAWA, Transcendence of Jacobi's theta series, Proc. Japan Acad. 72 (1996), 202-203.
18. J.-H. EVERTSE, An improvement of the quantitative Subspace theorem, Compositio Math. 101 (1996), 225-311.
19. S. FERENCZI, Rank and symbolic complexity, Ergodic Theory Dynam. Systems 16 (1996), 663-682.
20. S. FERENCZI and C. MAUDUIT, Transcendence of numbers with a low complexity expansion, J. Number Theory 67 (1997), 146-161.
21. J. HARTMANIS and R. E. STEARNS, On the computational complexity of algorithms, Trans. Amer. Math. Soc. 117 (1965), 285-306.
22. A. J. KEMPNER, On Transcendental Numbers, Trans. Amer. Math. Soc. 17 (1916), 476-482.
23. J. H. LOXTON and A. J. VAN DER POORTEN, Arithmetic properties of the solutions of a class of functional equations, J. Reine Angew. Math. 330 (1982), 159-172.
24. _, Arithmetic properties of automata: regular sequences, J. Reine Angew. Math. 392 (1988), 57-69.
25. K. MAHLER, Arithmetische Eigenschaften der Lösungen einer Klasse von Funktionalgle-ichungen, Math. Ann. 101 (1929), 342-366; Corrigendum, 103 (1930), 532.
26. _, Arithmetische Eigenschaften einer Klasse transzendental-transzendenter Funktionen, Math. Z. 32 (1930), 545-585.
27. _, Über das Verschwinden von Potenzreihen mehrerer Veränderlichen in speziellen Punktfolgen, Math. Ann. 103 (1930), 573-587.
28. M. MORSE and G. A. HEDLUND, Symbolic dynamics, Amer. J. Math. 60 (1938), 815-866.
29. _, Symbolic dynamics II, Amer. J. Math. 62 (1940), 1-42.
30. P. MORTON and W. J. MOURANT, Digit patterns and transcendental numbers, J. Australian Math. Soc. 51 (1991), 216-236.
31. KU. NISHIOKA, Mahler Functions and Transcendence, Lecture Notes in Math. 1631, Springer-Verlag, New York, 1996.
32. A. RÉNYI, Representations for real numbers and their ergodic properties, Acta Math. Sci. Hungar. 8 (1957), 477-493.
33. D. RIDOUT, Rational approximations to algebraic numbers, Mathematika 4 (1957), 125-131.
34. R. N. RISLEY and L. Q. ZAMBONI, A generalization of Sturmian sequences: combinatorial structure and transcendence, Acta Arith. 95 (2000), 167-184.
35. H. P. SCHLICKEWEI, On products of special linear forms with algebraic coefficients, Acta Arith. 31 (1976), 389-398.
36. _, The p-adic Thue-Siegel-Roth-Schmidt theorem, Arch. Math. 29 (1977), 267-270.
37. _, The quantitative subspace theorem for number fields, Compositio Math. 82 (1992), 245-273.
38. K. SCHMIDT, On periodic expansions of Pisot numbers and Salem numbers, Bull. London Math. Soc. 12 (1980), 269-278.
39. W. M. SCHMIDT, Norm form equations, Ann. of Math. 96 (1972), 526-551.
40. _, Diophantine Approximation, Lecture Notes in Math. 785 (1980), Springer-Verlag, New York.
41. G. TROI and U. ZANNIER, Note on the density constant in the distribution of self-numbers. II, Boll. Unione Mat. Ital. (8) 2-B (1999), 397-399.
42. A. M. TURING, On computable numbers, with an application to the Entscheidungsproblem, Proc. London Math. Soc. 42 (1937), 230-265.
43. M. WALDSCHMIDT, Un demi-siècle de transcendance, in Development of Mathematics 1950-2000, 1121-1186, Birkhäuser, Basel, 2000.