Adamczewski, Boris; Allouche, Jean-Paul Reversals and palindromes in continued fractions. (English) Zbl 1118.68110 Theor. Comput. Sci. 380, No. 3, 220-237 (2007). Summary: Several results on continued fractions expansions are on indirect consequences of the mirror formula. We survey occurrences of this formula for Sturmian real numbers, for (simultaneous) Diophantine approximation and for formal power series. Cited in 14 Documents MSC: 68R15 Combinatorics on words 11A55 Continued fractions 11B85 Automata sequences Keywords:continued fractions; combinatorics on words; palindromes; Sturmian sequences; mirror formula; folding Lemma; Diophantine approximation PDFBibTeX XMLCite \textit{B. Adamczewski} and \textit{J.-P. Allouche}, Theor. Comput. Sci. 380, No. 3, 220--237 (2007; Zbl 1118.68110) Full Text: DOI References: [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; 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.; Bugeaud, Y., On the complexity of algebraic numbers II. Continued fractions, Acta Math., 195, 1-20 (2005) · Zbl 1195.11093 [3] Adamczewski, B.; Bugeaud, Y., On the Littlewood conjecture in simultaneous Diophantine approximation, J. London Math. Soc., 73, 355-366 (2006) · Zbl 1093.11052 [4] Adamczewski, B.; Bugeaud, Y., A short proof of the transcendence of the Thue-Morse continued fraction, Amer. Math. Monthly, 114, 536-540 (2007) · Zbl 1132.11330 [5] B. Adamczewski, Y. Bugeaud, On the Maillet-Baker continued fractions, J. Reine Angew. Math. (in press). math.NT/0511681; B. Adamczewski, Y. Bugeaud, On the Maillet-Baker continued fractions, J. Reine Angew. Math. (in press). math.NT/0511681 · Zbl 1145.11054 [6] Adamczewski, B.; Bugeaud, Y., (International Conference on Probability and Number Theory. International Conference on Probability and Number Theory, Kanazawa, 2005. International Conference on Probability and Number Theory. 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; B. Adamczewski, Y. Bugeaud, Palindromic continued fractions, Ann. Inst. Fourier (in press), math.NT/0512014 [8] Adams, W. W.; Davison, J. L., A remarkable class of continued fractions, Proc. Amer. Math. Soc., 65, 194-198 (1977) · Zbl 0366.10027 [9] Allouche, J.-P.; Bousquet-Mélou, M., On the conjectures of Rauzy and Shallit for infinite words, Comment. Math. Univ. Carolin., 36, 705-711 (1995) · Zbl 0859.11019 [10] Allouche, J.-P.; Davison, J. L.; Queffélec, M.; Zamboni, L. Q., Transcendence of Sturmian or morphic continued fractions, J. Number Theory, 91, 39-66 (2001) · Zbl 0998.11036 [11] Allouche, J.-P.; Shallit, J., Automatic Sequences. Theory, Applications, Generalizations (2003), Cambridge University Press: Cambridge University Press Cambridge · Zbl 1086.11015 [12] Baker, A., Continued fractions of transcendental numbers, Mathematika, 9, 1-8 (1962) · Zbl 0105.03903 [13] Baker, A., On Mahler’s classification of transcendental numbers, Acta Math., 111, 97-120 (1964) · Zbl 0147.03403 [14] Baxa, C., Extremal values of continuants and transcendence of certain continued fractions, Adv. in Appl. Math., 32, 754-790 (2004) · Zbl 1063.11019 [15] Benjamin, A. T.; Zeilberger, D., Pythagorean primes and palindromic continued fractions, Integers, 5, A30 (2005) · Zbl 1134.11322 [16] Berstel, J., On the index of Sturmian words, (Jewels are Forever (1999), Springer: Springer Berlin), 287-294 · Zbl 0982.11010 [17] Berstel, J.; de Luca, A., Sturmian words, Lyndon words and trees, Theoret. Comput. Sci., 178, 171-203 (1997) · Zbl 0901.68155 [18] Berstel, J.; Séébold, P., Sturmian words in M. Lothaire, (Algebraic Combinatorics on Words. Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications, vol. 90 (2002), Cambridge University Press), 45-110 [19] Berthé, V.; Holton, C.; Zamboni, L. Q., Initial powers of Sturmian sequences, Acta Arith., 122, 315-347 (2006) · Zbl 1117.37005 [20] Blanchard, A.; Mendès France, M., Symétrie et transcendance, Bull. Sci. Math., 106, 325-335 (1982) · Zbl 0492.10027 [21] Bugeaud, Y.; Laurent, M., Exponents of Diophantine and Sturmian continued fractions, Ann. Inst. Fourier, 55, 773-804 (2005) · Zbl 1155.11333 [22] Burger, E. B., A tail of two palindromes, Amer. Math. Monthly, 112, 311-321 (2005) · Zbl 1138.11305 [23] Cao, W.-T.; Wen, Z.-Y., Some properties of the factors of Sturmian sequences, Theoret. Comput. Sci., 304, 365-385 (2003) · Zbl 1045.68109 [24] Carpi, A.; de Luca, A., Special factors, periodicity, and an application to Sturmian words, Acta Inform., 36, 983-1006 (2000) · Zbl 0956.68119 [25] Carpi, A.; de Luca, A., Harmonic and gold Sturmian words, European J. Combin., 25, 685-705 (2004) · Zbl 1048.05002 [26] Cassaigne, J., On a conjecture of J. Shallit, (Automata, Languages and Programming (Bologna, 1997). Automata, Languages and Programming (Bologna, 1997), Lecture Notes in Comput. Sci., vol. 1256 (1997), Springer: Springer Berlin), 693-704 · Zbl 1401.68153 [27] Cassaigne, J., Sequences with grouped factors, (Developments in Language Theory III. 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, 3-12 (1999) · Zbl 0916.68115 [29] Cassels, J. W.S.; 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, 73-96 (1955) · Zbl 0065.27905 [30] Corvaja, P.; Zannier, U., Some new applications of the subspace theorem, Compos. Math., 131, 319-340 (2002) · Zbl 1010.11038 [31] Crisp, D.; Moran, W.; Pollington, A.; Shiue, P., Substitution invariant cutting sequences, J. Théor. Nombres Bordeaux, 5, 123-137 (1993) · Zbl 0786.11041 [32] Cusick, T. W.; Flahive, M. E., The Markoff and Lagrange spectra, (Mathematical Surveys and Monographs, vol. 30 (1989), American Mathematical Society: American Mathematical Society Providence, RI) · Zbl 0685.10023 [33] Damanik, D.; Lenz, D., Powers in Sturmian sequences, European J. Combin., 24, 377-390 (2003) · Zbl 1030.68068 [34] Davenport, H.; Erdős, P.; LeVeque, W. J., On Weyl’s criterion for uniform distribution, Michigan Math. J., 10, 311-314 (1963) · Zbl 0119.28201 [35] H. Davenport, W.M. Schmidt, A theorem on linear forms, Acta Arith. 14 (1967-1968) 209-223; H. Davenport, W.M. Schmidt, A theorem on linear forms, Acta Arith. 14 (1967-1968) 209-223 · Zbl 0179.07303 [36] H. Davenport, W.M. Schmidt, Approximation to real numbers by algebraic integers, Acta Arith. 15 (1968-1969) 393-416; H. Davenport, W.M. Schmidt, Approximation to real numbers by algebraic integers, Acta Arith. 15 (1968-1969) 393-416 · Zbl 0186.08603 [37] Davison, J. L., A series and its associated continued fraction, Proc. Amer. Math. Soc., 63, 29-32 (1977) · Zbl 0326.10030 [38] Davison, J. L., A class of transcendental numbers with bounded partial quotients, (Number theory and applications (Banff, AB, 1988). Number theory and applications (Banff, AB, 1988), NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., vol. 265 (1989), Kluwer Acad. Publ.: Kluwer Acad. Publ. Dordrecht), 365-371 · Zbl 0693.10028 [39] Davison, J. L., Continued fractions with bounded partial quotients, Proc. Edinb. Math. Soc. (2), 45, 653-671 (2002) · Zbl 1107.11303 [40] J.L. Davison, Quasi-periodic continued fractions, 2005. Preprint; J.L. Davison, Quasi-periodic continued fractions, 2005. Preprint · Zbl 1208.11084 [41] Dejean, F., Sur un théorème de Thue, J. Combin. Theory Ser. A, 13, 90-99 (1972) · Zbl 0245.20052 [42] Dekking, F. M.; Mendès France, M.; van der Poorten, A. J., Folds!, Math. Intelligencer, 4, 130-138 (1982), 173-181, 190-195; (Erratum) 5 (1983) 5 · Zbl 0493.10001 [43] Einsiedler, M.; Katok, A.; Lindenstrauss, E., Invariant measures and the set of exceptions to the Littlewood conjecture, Ann. of Math., 164, 513-560 (2006) · Zbl 1109.22004 [44] Fischler, S., Palindromic prefixes and episturmian words, J. Combin. Theory Ser. A, 113, 1281-1304 (2006) · Zbl 1109.68082 [45] Frame, J. S., Continued fractions and matrices, Amer. Math. Monthly, 56, 98-103 (1949) [46] Kaufman, R., Continued fractions and Fourier transforms, Mathematika, 27, 262-267 (1980) · Zbl 0455.10035 [47] Khintchine, A. Y., Einige Sätze über Kettenbrüche mit Anwendungen auf die Theorie der diophantischen Approximationen, Math Ann., 92, 115-125 (1924) · JFM 50.0125.01 [48] A.Y. Khintchine, Continued Fractions, 2nd edition, Gosudarstv. Izdat. Tehn.-Teor. Lit., Moscow-Leningrad, 1949 (in Russian); A.Y. Khintchine, Continued Fractions, 2nd edition, Gosudarstv. Izdat. Tehn.-Teor. Lit., Moscow-Leningrad, 1949 (in Russian) · Zbl 0117.28503 [49] A.Y. Khintchine, Continued fractions (P. Wynn, Trans.), P. Noordhoff Ltd., Groningen, 1963; 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; 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: Addison-Wesley Publishing Co., Inc Reading, Mass · Zbl 0070.03803 [52] Leighton, W.; Scott, W. T., A general continued fraction expansion, Bull. Amer. Math. Soc., 45, 596-605 (1939) · Zbl 0021.33004 [53] Liardet, P.; Stambul, P., Séries de Engel et fractions continuées, J. Théor. Nombres Bordeaux, 12, 37-68 (2000) · Zbl 1007.11045 [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, 883-885 (1844), 910-911 [55] Littlewood, J. E., Some Problems in Real and Complex Analysis (1968), D. C. Heath and Co. Raytheon Education Co.: D. C. Heath and Co. Raytheon Education Co. Lexington, Mass · Zbl 0185.11502 [56] Lothaire, M., (Algebraic Combinatorics on Words. Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications, vol. 90 (2002), Cambridge University Press: Cambridge University Press Cambridge) · Zbl 1001.68093 [57] de Luca, A., Sturmian words: Structure, combinatorics, and their arithmetics, Theoret. Comput. Sci., 183, 45-82 (1997) · Zbl 0911.68098 [58] Maillet, E., Introduction à la théorie des nombres transcendants et des propriétés arithmétiques des fonctions (1906), Gauthier-Villars: Gauthier-Villars Paris · JFM 37.0237.02 [59] Margulis, G., Problems and conjectures in rigidity theory, (Mathematics: Frontiers and Perspectives (2000), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), 161-174 · Zbl 0952.22005 [60] de Mathan, B., Conjecture de Littlewood et récurrences linéaires, J. Théor. Nombres Bordeaux, 15, 249-266 (2003) · Zbl 1045.11048 [61] Mendès France, M., Sur les fractions continues limitées, Acta Arith., 23, 207-215 (1973) · Zbl 0228.10007 [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. Séminaire de Théorie des Nombres, Delange-Pisot-Poitou, Paris 1979-80, Progr. Math., vol. 12 (1981), Birkhäuser: Birkhäuser Boston, Mass), 77-98 · Zbl 0451.10019 [63] Mignosi, F., Infinite words with linear subword complexity, Theoret. Comput. Sci., 65, 221-242 (1989) · Zbl 0682.68083 [64] Mignosi, F.; Pirillo, G., Repetitions in the Fibonacci infinite word, RAIRO Inform. Théor. Appl., 26, 199-204 (1992) · Zbl 0761.68078 [65] Mkaouar, M., Continued fractions of transcendental numbers, Bull. Greek Math. Soc., 45, 79-85 (2001) · Zbl 1286.11106 [66] Morse, M.; Hedlund, G. A., Symbolic dynamics II. Sturmian trajectories, Amer. J. Math., 62, 1-42 (1940) · JFM 66.0188.03 [67] Perron, O., Die Lehre von den Kettenbrüchen (1929), Teubner: Teubner Leibzig · JFM 55.0262.09 [68] Pollington, A. D.; Velani, S. L., On a problem in simultaneous Diophantine approximation: Littlewood’s conjecture, Acta Math., 185, 287-306 (2000) · Zbl 0970.11026 [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: Oxford Sci. Publ., Oxford Univ. Press New York), 453-466 · Zbl 0804.11043 [70] van der Poorten, A. J., Formal power series and their continued fraction expansion, (Algorithmic Number Theory (Portland, OR, 1998). Algorithmic Number Theory (Portland, OR, 1998), Lecture Notes in Comput. Sci., vol. 1423 (1998), Springer: Springer Berlin), 358-371 · Zbl 0904.11005 [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). Continued Fractions: From Analytic Number Theory to Constructive Approximation (Columbia, MO, 1998), Contemp. Math., vol. 236 (1999), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), 343-355 · Zbl 1017.11036 [72] van der Poorten, A. J., Beer and continued fractions with periodic periods, (Number Theory (Ottawa, ON, 1996). Number Theory (Ottawa, ON, 1996), CRM Proc. Lecture Notes, vol. 19 (1999), Amer. Math. Soc.: Amer. Math. Soc. Providence, RI), 309-314 · Zbl 0951.11025 [73] van der Poorten, A. J., Symmetry and folding of continued fractions, J. Théor. Nombres Bordeaux, 14, 603-611 (2002) · Zbl 1067.11001 [74] van der Poorten, A. J., Specialisation and reduction of continued fractions of formal power series, Ramanujan J., 9, 83-91 (2005) · Zbl 1163.11332 [75] van der Poorten, A. J., Quadratic irrational integers with partly prescribed continued fraction expansion, Publ. Math. Debrecen, 65, 481-496 (2004) · Zbl 1064.11052 [76] van der Poorten, A. J.; Shallit, J., Folded continued fractions, J. Number Theory, 40, 237-250 (1992) · Zbl 0753.11005 [77] Queffélec, M., Transcendance des fractions continues de Thue-Morse, J. Number Theory, 73, 201-211 (1998) · Zbl 0920.11045 [78] Queffélec, M., Irrational numbers with automaton-generated continued fraction expansion, (Dynamical Systems (Luminy-Marseille, 1998) (2000), World Sci. Publishing: World Sci. Publishing River Edge, NJ), 190-198 · Zbl 1196.11015 [79] Queffélec, M., Approximations diophantiennes des nombres sturmiens, J. Théor. Nombres Bordeaux, 14, 613-628 (2002) · Zbl 1076.11044 [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: Birkhäuser Basel), 157-182 · Zbl 0923.22002 [81] Rauzy, G., Suites à termes dans un alphabet fini, Sém. Théorie Nombres Bordeaux, 25-01-25-16 (1982-1983) · Zbl 0547.10048 [82] Roth, K. F., Rational approximations to algebraic numbers, Mathematika, 2, 1-20 (1955), Corrigendum 168 · Zbl 0064.28501 [83] Roy, D., Approximation simultanée d’un nombre et de son carré, C. R. Math. Acad. Sci. Paris, 336, 1-6 (2003) · Zbl 1038.11042 [84] Roy, D., Approximation to real numbers by cubic algebraic integers, II, Ann. of Math. (2), 158, 1081-1087 (2003) · Zbl 1044.11061 [85] Roy, D., Approximation to real numbers by cubic algebraic integers, I, Proc. London Math. Soc. (3), 88, 42-62 (2004) · Zbl 1035.11028 [86] Schmidt, W. M., On simultaneous approximations of two algebraic numbers by rationals, Acta Math., 119, 27-50 (1967) · Zbl 0173.04801 [87] Schmidt, W. M., Norm form equations, Ann. of Math. (2), 96, 526-551 (1972) · Zbl 0226.10024 [88] Schmidt, W. M., Diophantine approximation, (Lecture Notes in Math., vol. 785 (1980), Springer: Springer Berlin) · Zbl 0529.10032 [89] Shallit, J., Simple continued fractions for some irrational numbers, J. Number Theory, 11, 209-217 (1979) · Zbl 0404.10003 [90] Shallit, J., Real numbers with bounded partial quotients: A survey, Enseign. Math., 38, 151-187 (1992) · Zbl 0753.11006 [91] Smith, H. J.S., De compositione numerorum primorum \(4 \lambda + 1\) ex duobus quadratis, J. Reine Angew. Math., 50, 91-92 (1855) · ERAM 050.1326cj [92] Tamura, J.-i., Symmetric continued fractions related to certain series, J. Number Theory, 38, 251-264 (1991) · Zbl 0734.11005 [93] Tamura, J.-i., Transcendental numbers having explicit \(g\)-adic and Jacobi-Perron expansions, Sém. Théor. Nombres Bordeaux Sér. 2, 4, 75-95 (1992) · Zbl 0763.11029 [94] Tamura, J.-i., A class of transcendental numbers with explicit \(g\)-adic expansion and the Jacobi-Perron algorithm, Acta Arith., 61, 51-67 (1992) · Zbl 0747.11029 [95] Vandeth, D., Sturmian words and words with a critical exponent, Theoret. Comput. Sci., 242, 283-300 (2000) · Zbl 0944.68148 [96] Wirsing, E., Approximation mit algebraischen Zahlen beschränkten Grades, J. Reine Angew. Math., 206, 67-77 (1960) · Zbl 0097.03503 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.