Reversals and palindromes in continued fractions

Theoretical Computer Science

Volumn 380, Issue 3, 2007, Pages 220-237

  Adamczewski, Boris ^a   Allouche, Jean Paul ^b  

^a UNIVERSITÉ LYON 1   (France)

^b CNRS   (France)

Author keywords

Combinatorics on words; Continued fractions; Diophantine approximation; Folding lemma; Mirror formula; Palindromes; Sturmian sequences

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; PROBLEM SOLVING; THEOREM PROVING;

COMBINATORICS ON WORDS; CONTINUED FRACTIONS; DIOPHANTINE APPROXIMATION; FOLDING LEMMA; PALINDROMES; POWER SERIES; STURMIAN SEQUENCES;

NUMBER THEORY;

EID: 34248574769     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.03.017     Document Type: Article

References (96)

1. B. Adamczewski, J.-P. Allouche, An innocent-looking formula for continued fractions, in: Words 2005, 5th International Conference on Words, Publications du Lacim, vol. 36, 2005, pp. 13-46
2. Adamczewski B., and Bugeaud Y. On the complexity of algebraic numbers II. Continued fractions. Acta Math. 195 (2005) 1-20
3. Adamczewski B., and Bugeaud Y. On the Littlewood conjecture in simultaneous Diophantine approximation. J. London Math. Soc. 73 (2006) 355-366
4. Adamczewski B., and Bugeaud Y. A short proof of the transcendence of the Thue-Morse continued fraction. Amer. Math. Monthly 114 (2007) 536-540
5. B. Adamczewski, Y. Bugeaud, On the Maillet-Baker continued fractions, J. Reine Angew. Math. (in press). math.NT/0511681
6. Adamczewski B., and Bugeaud Y. International Conference on Probability and Number Theory. Kanazawa, 2005. Advanced Studies in Pure Mathematics vol. 43 (2006) 1-20
7. B. Adamczewski, Y. Bugeaud, Palindromic continued fractions, Ann. Inst. Fourier (in press), math.NT/0512014. Preprint
8. Adams W.W., and Davison J.L. A remarkable class of continued fractions. Proc. Amer. Math. Soc. 65 (1977) 194-198
9. Allouche J.-P., and Bousquet-Mélou M. On the conjectures of Rauzy and Shallit for infinite words. Comment. Math. Univ. Carolin. 36 (1995) 705-711
10. Allouche J.-P., Davison J.L., Queffélec M., and Zamboni L.Q. Transcendence of Sturmian or morphic continued fractions. J. Number Theory 91 (2001) 39-66
11. Allouche J.-P., and Shallit J. Automatic Sequences. Theory, Applications, Generalizations (2003), Cambridge University Press, Cambridge
12. Baker A. Continued fractions of transcendental numbers. Mathematika 9 (1962) 1-8
13. Baker A. On Mahler's classification of transcendental numbers. Acta Math. 111 (1964) 97-120
14. Baxa C. Extremal values of continuants and transcendence of certain continued fractions. Adv. in Appl. Math. 32 (2004) 754-790
15. Benjamin A.T., and Zeilberger D. Pythagorean primes and palindromic continued fractions. Integers 5 (2005) A30
16. Berstel J. On the index of Sturmian words. Jewels are Forever (1999), Springer, Berlin 287-294
17. Berstel J., and de Luca A. Sturmian words, Lyndon words and trees. Theoret. Comput. Sci. 178 (1997) 171-203
18. Berstel J., and Séébold P. Sturmian words in M. Lothaire. Algebraic Combinatorics on Words. Encyclopedia of Mathematics and its Applications vol. 90 (2002), Cambridge University Press 45-110
19. Berthé V., Holton C., and Zamboni L.Q. Initial powers of Sturmian sequences. Acta Arith. 122 (2006) 315-347
20. Blanchard A., and Mendès France M. Symétrie et transcendance. Bull. Sci. Math. 106 (1982) 325-335
21. Bugeaud Y., and Laurent M. Exponents of Diophantine and Sturmian continued fractions. Ann. Inst. Fourier 55 (2005) 773-804
22. Burger E.B. A tail of two palindromes. Amer. Math. Monthly 112 (2005) 311-321
23. Cao W.-T., and Wen Z.-Y. Some properties of the factors of Sturmian sequences. Theoret. Comput. Sci. 304 (2003) 365-385
24. Carpi A., and de Luca A. Special factors, periodicity, and an application to Sturmian words. Acta Inform. 36 (2000) 983-1006
25. Carpi A., and de Luca A. Harmonic and gold Sturmian words. European J. Combin. 25 (2004) 685-705
26. Cassaigne J. On a conjecture of J. Shallit. Automata, Languages and Programming (Bologna, 1997). Lecture Notes in Comput. Sci. vol. 1256 (1997), Springer, Berlin 693-704
27. Cassaigne J. Sequences with grouped factors. Developments in Language Theory III. DLT'97 (1998), Aristote University of Thessaloniki 211-222
28. Cassaigne J. Limit values of the recurrence quotient of Sturmian sequences, WORDS (Rouen, 1997). Theoret. Comput. Sci. 218 (1999) 3-12
29. Cassels J.W.S., and Swinnerton-Dyer H.P.F. On the product of three homogeneous linear forms and the indefinite ternary quadratic forms. Philos. Trans. R. Soc. Lond. Ser. A 248 (1955) 73-96
30. Corvaja P., and Zannier U. Some new applications of the subspace theorem. Compos. Math. 131 (2002) 319-340
31. Crisp D., Moran W., Pollington A., and Shiue P. Substitution invariant cutting sequences. J. Théor. Nombres Bordeaux 5 (1993) 123-137
32. Cusick T.W., and Flahive M.E. The Markoff and Lagrange spectra. Mathematical Surveys and Monographs vol. 30 (1989), American Mathematical Society, Providence, RI
33. Damanik D., and Lenz D. Powers in Sturmian sequences. European J. Combin. 24 (2003) 377-390
34. Davenport H., Erdo{double acute}s P., and LeVeque W.J. On Weyl's criterion for uniform distribution. Michigan Math. J. 10 (1963) 311-314
35. H. Davenport, W.M. Schmidt, A theorem on linear forms, Acta Arith. 14 (1967-1968) 209-223
36. H. Davenport, W.M. Schmidt, Approximation to real numbers by algebraic integers, Acta Arith. 15 (1968-1969) 393-416
37. Davison J.L. A series and its associated continued fraction. Proc. Amer. Math. Soc. 63 (1977) 29-32
38. Davison J.L. A class of transcendental numbers with bounded partial quotients. Number theory and applications (Banff, AB, 1988). NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. vol. 265 (1989), Kluwer Acad. Publ., Dordrecht 365-371
39. Davison J.L. Continued fractions with bounded partial quotients. Proc. Edinb. Math. Soc. (2) 45 (2002) 653-671
40. J.L. Davison, Quasi-periodic continued fractions, 2005. Preprint
41. Dejean F. Sur un théorème de Thue. J. Combin. Theory Ser. A 13 (1972) 90-99
42. Dekking F.M., Mendès France M., and van der Poorten A.J. Folds!. Math. Intelligencer 4 (1982) 130-138 173-181, 190-195; (Erratum) 5 (1983) 5
43. Einsiedler M., Katok A., and Lindenstrauss E. Invariant measures and the set of exceptions to the Littlewood conjecture. Ann. of Math. 164 (2006) 513-560
44. Fischler S. Palindromic prefixes and episturmian words. J. Combin. Theory Ser. A 113 (2006) 1281-1304
45. Frame J.S. Continued fractions and matrices. Amer. Math. Monthly 56 (1949) 98-103
46. Kaufman R. Continued fractions and Fourier transforms. Mathematika 27 (1980) 262-267
47. Khintchine A.Y. Einige Sätze über Kettenbrüche mit Anwendungen auf die Theorie der diophantischen Approximationen. Math Ann. 92 (1924) 115-125
48. A.Y. Khintchine, Continued Fractions, 2nd edition, Gosudarstv. Izdat. Tehn.-Teor. Lit., Moscow-Leningrad, 1949 (in Russian)
49. A.Y. Khintchine, Continued fractions (P. Wynn, Trans.), P. Noordhoff Ltd., Groningen, 1963
50. M. Kmošek, Rozwiniecie niektórych liczb niewymiernych na ułamki łańcuchowe, Master Thesis, Warsaw, 1979
51. LeVeque W.J. Topics in Number Theory vol. 1, 2 (1956), Addison-Wesley Publishing Co., Inc, Reading, Mass
52. Leighton W., and Scott W.T. A general continued fraction expansion. Bull. Amer. Math. Soc. 45 (1939) 596-605
53. Liardet P., and Stambul P. Séries de Engel et fractions continuées. J. Théor. Nombres Bordeaux 12 (2000) 37-68
54. Liouville J. Sur des classes très étendues de quantités dont la valeur n'est ni algébrique, ni même réductible à des irrationelles algébriques. C. R. Acad. Sci. Paris 18 (1844) 883-885 910-911
55. Littlewood J.E. Some Problems in Real and Complex Analysis (1968), D. C. Heath and Co. Raytheon Education Co., Lexington, Mass
56. Lothaire M. Algebraic Combinatorics on Words. Encyclopedia of Mathematics and its Applications vol. 90 (2002), Cambridge University Press, Cambridge
57. de Luca A. Sturmian words: Structure, combinatorics, and their arithmetics. Theoret. Comput. Sci. 183 (1997) 45-82
58. Maillet E. Introduction à la théorie des nombres transcendants et des propriétés arithmétiques des fonctions (1906), Gauthier-Villars, Paris
59. Margulis G. Problems and conjectures in rigidity theory. Mathematics: Frontiers and Perspectives (2000), Amer. Math. Soc., Providence, RI 161-174
60. de Mathan B. Conjecture de Littlewood et récurrences linéaires. J. Théor. Nombres Bordeaux 15 (2003) 249-266
61. Mendès France M. Sur les fractions continues limitées. Acta Arith. 23 (1973) 207-215
62. Mendès France M. Principe de la symétrie perturbée. Séminaire de Théorie des Nombres, Delange-Pisot-Poitou, Paris 1979-80. Progr. Math. vol. 12 (1981), Birkhäuser, Boston, Mass 77-98
63. Mignosi F. Infinite words with linear subword complexity. Theoret. Comput. Sci. 65 (1989) 221-242
64. Mignosi F., and Pirillo G. Repetitions in the Fibonacci infinite word. RAIRO Inform. Théor. Appl. 26 (1992) 199-204
65. Mkaouar M. Continued fractions of transcendental numbers. Bull. Greek Math. Soc. 45 (2001) 79-85
66. Morse M., and Hedlund G.A. Symbolic dynamics II. Sturmian trajectories. Amer. J. Math. 62 (1940) 1-42
67. Perron O. Die Lehre von den Kettenbrüchen (1929), Teubner, Leibzig
68. Pollington A.D., and Velani S.L. On a problem in simultaneous Diophantine approximation: Littlewood's conjecture. Acta Math. 185 (2000) 287-306
69. van der Poorten A.J. Continued fractions of formal power series. Advances in Number Theory (Kingston, ON, 1991) (1993), Oxford Sci. Publ., Oxford Univ. Press, New York 453-466
70. van der Poorten A.J. Formal power series and their continued fraction expansion. Algorithmic Number Theory (Portland, OR, 1998). Lecture Notes in Comput. Sci. vol. 1423 (1998), Springer, Berlin 358-371
71. van der Poorten A.J. Reduction of continued fractions of formal power series. Continued Fractions: From Analytic Number Theory to Constructive Approximation (Columbia, MO, 1998). Contemp. Math. vol. 236 (1999), Amer. Math. Soc., Providence, RI 343-355
72. van der Poorten A.J. Beer and continued fractions with periodic periods. Number Theory (Ottawa, ON, 1996). CRM Proc. Lecture Notes vol. 19 (1999), Amer. Math. Soc., Providence, RI 309-314
73. van der Poorten A.J. Symmetry and folding of continued fractions. J. Théor. Nombres Bordeaux 14 (2002) 603-611
74. van der Poorten A.J. Specialisation and reduction of continued fractions of formal power series. Ramanujan J. 9 (2005) 83-91
75. van der Poorten A.J. Quadratic irrational integers with partly prescribed continued fraction expansion. Publ. Math. Debrecen 65 (2004) 481-496
76. van der Poorten A.J., and Shallit J. Folded continued fractions. J. Number Theory 40 (1992) 237-250
77. Queffélec M. Transcendance des fractions continues de Thue-Morse. J. Number Theory 73 (1998) 201-211
78. Queffélec M. Irrational numbers with automaton-generated continued fraction expansion. Dynamical Systems (Luminy-Marseille, 1998) (2000), World Sci. Publishing, River Edge, NJ 190-198
79. Queffélec M. Approximations diophantiennes des nombres sturmiens. J. Théor. Nombres Bordeaux 14 (2002) 613-628
80. Ratner M. Interactions between ergodic theory, Lie groups, and number theory. Proceedings of the International Congress of Mathematicians, vol. 1, 2 (Zürich, 1994) (1995), Birkhäuser, Basel 157-182
81. Rauzy G. Suites à termes dans un alphabet fini. Sém. Théorie Nombres Bordeaux (1982-1983) 25-01-25-16
82. Roth K.F. Rational approximations to algebraic numbers. Mathematika 2 (1955) 1-20 Corrigendum 168
83. Roy D. Approximation simultanée d'un nombre et de son carré. C. R. Math. Acad. Sci. Paris 336 (2003) 1-6
84. Roy D. Approximation to real numbers by cubic algebraic integers, II. Ann. of Math. (2) 158 (2003) 1081-1087
85. Roy D. Approximation to real numbers by cubic algebraic integers, I. Proc. London Math. Soc. (3) 88 (2004) 42-62
86. Schmidt W.M. On simultaneous approximations of two algebraic numbers by rationals. Acta Math. 119 (1967) 27-50
87. Schmidt W.M. Norm form equations. Ann. of Math. (2) 96 (1972) 526-551
88. Schmidt W.M. Diophantine approximation. Lecture Notes in Math. vol. 785 (1980), Springer, Berlin
89. Shallit J. Simple continued fractions for some irrational numbers. J. Number Theory 11 (1979) 209-217
90. Shallit J. Real numbers with bounded partial quotients: A survey. Enseign. Math. 38 (1992) 151-187
91. Smith H.J.S. De compositione numerorum primorum 4 λ + 1 ex duobus quadratis. J. Reine Angew. Math. 50 (1855) 91-92
92. Tamura J.-i. Symmetric continued fractions related to certain series. J. Number Theory 38 (1991) 251-264
93. Tamura J.-i. Transcendental numbers having explicit g-adic and Jacobi-Perron expansions. Sém. Théor. Nombres Bordeaux Sér. 2 4 (1992) 75-95
94. Tamura J.-i. A class of transcendental numbers with explicit g-adic expansion and the Jacobi-Perron algorithm. Acta Arith. 61 (1992) 51-67
95. Vandeth D. Sturmian words and words with a critical exponent. Theoret. Comput. Sci. 242 (2000) 283-300
96. Wirsing E. Approximation mit algebraischen Zahlen beschränkten Grades. J. Reine Angew. Math. 206 (1960) 67-77