{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,15]],"date-time":"2024-04-15T14:40:27Z","timestamp":1713192027667},"reference-count":99,"publisher":"Springer Science and Business Media LLC","issue":"2-4","license":[{"start":{"date-parts":[[2011,12,9]],"date-time":"2011-12-09T00:00:00Z","timestamp":1323388800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s00607-011-0181-9","type":"journal-article","created":{"date-parts":[[2011,12,8]],"date-time":"2011-12-08T05:42:10Z","timestamp":1323322930000},"page":"369-387","source":"Crossref","is-referenced-by-count":4,"title":["Numeration and discrete dynamical systems"],"prefix":"10.1007","volume":"94","author":[{"given":"V.","family":"Berth\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,12,9]]},"reference":[{"key":"181_CR1","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s00605-008-0009-7","volume":"155","author":"S Akiyama","year":"2008","unstructured":"Akiyama S, Barat G, Berth\u00e9 V, Siegel A (2008) Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions. Monatsh Math 155: 377\u2013419","journal-title":"Monatsh Math"},{"key":"181_CR2","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1070\/rd1998v003n03ABEH000076","volume":"3","author":"VI Arnold","year":"1998","unstructured":"Arnold VI (1998) Higher-dimensional continued fractions. Regul Chaotic Dyn 3: 10\u201317","journal-title":"Regul Chaotic Dyn"},{"key":"181_CR3","first-page":"389","volume":"EC-10","author":"A Avizienis","year":"1961","unstructured":"Avizienis A (1961) Signed-digit number representations for fast parallel arithmetic. IEEE Trans EC-10: 389\u2013400","journal-title":"IEEE Trans"},{"key":"181_CR4","unstructured":"Bajard J-C, Muller J-M (eds) (2004) Calcul et arithm\u00e9tique des ordinateurs, Trait\u00e9 IC2, s\u00e9rie Informatique et Syst\u00e8mes d\u2019Information, Hermes Sciences"},{"key":"181_CR5","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.jnt.2004.08.008","volume":"110","author":"V Baladi","year":"2005","unstructured":"Baladi V, Vall\u00e9e B (2005) Euclidean algorithms are Gaussian. J Number Theory 110: 331\u2013386","journal-title":"J Number Theory"},{"key":"181_CR6","first-page":"133","volume":"24","author":"G Barat","year":"2004","unstructured":"Barat G, Liardet P (2004) Dynamical systems originated in the Ostrowski alpha-expansion. Ann Univ Sci Budapest Sect Comput 24: 133\u2013184","journal-title":"Ann Univ Sci Budapest Sect Comput"},{"key":"181_CR7","doi-asserted-by":"crossref","first-page":"1987","DOI":"10.5802\/aif.2233","volume":"56","author":"G Barat","year":"2006","unstructured":"Barat G, Berth\u00e9 V, Liardet P, Thuswaldner JM (2006) Dynamical directions in numeration. Ann Inst Fourier (Grenoble) 56: 1987\u20132092","journal-title":"Ann Inst Fourier (Grenoble)"},{"key":"181_CR8","doi-asserted-by":"crossref","first-page":"2211","DOI":"10.1088\/0951-7715\/21\/10\/001","volume":"21","author":"L Barreira","year":"2008","unstructured":"Barreira L, Godofredo I (2008) Partial quotients of continued fractions and \u03b2-expansions. Nonlinearity 21: 2211\u20132219","journal-title":"Nonlinearity"},{"key":"181_CR9","doi-asserted-by":"crossref","first-page":"209","DOI":"10.36045\/bbms\/1102714170","volume":"8","author":"V Berth\u00e9","year":"2001","unstructured":"Berth\u00e9 V (2001) Autour du syst\u00e8me de num\u00e9ration d\u2019Ostrowski. Bull Belg Math Soc Simon Stevin 8: 209\u2013239","journal-title":"Bull Belg Math Soc Simon Stevin"},{"key":"181_CR10","unstructured":"Berth\u00e9 V (2011) Multidimensional Euclidean algorithms, numeration and substitutions. Integers (to appear)"},{"key":"181_CR11","first-page":"153","volume":"11","author":"V Berth\u00e9","year":"2009","unstructured":"Berth\u00e9 V, Imbert L (2009) Diophantine approximation, Ostrowski numeration and the double-base number system. Discret Math Theor Comput Sci 11: 153\u2013172","journal-title":"Discret Math Theor Comput Sci"},{"key":"181_CR12","first-page":"257","volume":"18","author":"V Berth\u00e9","year":"2000","unstructured":"Berth\u00e9 V, Nakada H (2000) On continued fraction expansions in positive characteristic: equivalence relations and some metric properties. Expo Math 18: 257\u2013284","journal-title":"Expo Math"},{"key":"181_CR13","unstructured":"Berth\u00e9 V, Rigo M (2005) Abstract numeration systems and tilings. In: Proceedings of the 30th international symposium: mathematical foundations of computer science (Gda\u0144sk 2005). Lecture Notes in Computer Science 3618, pp 131\u2013143"},{"issue":"6","key":"181_CR14","first-page":"A419","volume":"285","author":"A Bertrand","year":"1977","unstructured":"Bertrand A (1977) D\u00e9veloppements en base de Pisot et r\u00e9partition modulo 1. C R Acad Sci Paris S\u00e9r A-B 285(6): A419\u2013A421","journal-title":"C R Acad Sci Paris S\u00e9r A-B"},{"key":"181_CR15","volume-title":"Ergodic theory and information","author":"P Billingsley","year":"1965","unstructured":"Billingsley P (1965) Ergodic theory and information. Wiley, New York"},{"key":"181_CR16","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1080\/10236190802385355","volume":"15","author":"F Blanchard","year":"2009","unstructured":"Blanchard F (2009) Topological chaos: what may this mean?. J Differ Equ Appl 15: 23\u201346","journal-title":"J Differ Equ Appl"},{"key":"181_CR17","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF02249937","volume":"29","author":"G Boese","year":"1982","unstructured":"Boese G (1982) An a priori estimate for the truncation error of a continued fraction expansion to the Gaussian error function. Computing 29: 135\u2013152","journal-title":"Computing"},{"key":"181_CR18","doi-asserted-by":"crossref","first-page":"27","DOI":"10.5802\/jtnb.301","volume":"13","author":"W Bosma","year":"2001","unstructured":"Bosma W (2001) Signed bits and fast exponentiation. J Th\u00e9or Nombres Bordeaux 13: 27\u201341","journal-title":"J Th\u00e9or Nombres Bordeaux"},{"key":"181_CR19","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1214\/lnms\/1196285819","volume":"48","author":"W Bosma","year":"2006","unstructured":"Bosma W, Dajani K, Kraaikamp C (2006) Entropy quotients and correct digits in number-theoretic expansions, dynamics and stochastics. IMS Lect Notes Monogr Ser 48: 176\u2013188","journal-title":"IMS Lect Notes Monogr Ser"},{"key":"181_CR20","volume-title":"Multi-dimensional continued fraction algorithms. Mathematical Centre Tracts","author":"AJ Brentjes","year":"1981","unstructured":"Brentjes AJ (1981) Multi-dimensional continued fraction algorithms. Mathematical Centre Tracts. Matematisch Centrum, Amsterdam"},{"key":"181_CR21","doi-asserted-by":"crossref","first-page":"97","DOI":"10.24033\/bsmf.2277","volume":"124","author":"A Broise","year":"1996","unstructured":"Broise A (1996) Fractions continues multidimensionnelles et lois stables. Bull Soc Math France 124: 97\u2013139","journal-title":"Bull Soc Math France"},{"key":"181_CR22","doi-asserted-by":"crossref","first-page":"565","DOI":"10.5802\/aif.1832","volume":"51","author":"A Broise-Alamichel","year":"2001","unstructured":"Broise-Alamichel A, Guivarc\u2019h Y (2001) Exposants caract\u00e9ristiques de l\u2019algorithme de Jacobi-Perron et de la transformation associ\u00e9e. Ann Inst Fourier (Grenoble) 51: 565\u2013686","journal-title":"Ann Inst Fourier (Grenoble)"},{"key":"181_CR23","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1016\/j.jsc.2008.04.018","volume":"44","author":"E Cesaratto","year":"2009","unstructured":"Cesaratto E, Cl\u00e9ment J, Daireaux B, Lhote L, Maume-Deschamps V, Vall\u00e9e B (2009) Regularity of the Euclid algorithm; application to the anaysis of fast GCD algorithms. J Symb Comput 44: 726\u2013767","journal-title":"J Symb Comput"},{"key":"181_CR24","volume-title":"Computational ergodic theory. Algorithms and Computation in Mathematics","author":"GH Choe","year":"2005","unstructured":"Choe GH (2005) Computational ergodic theory. Algorithms and Computation in Mathematics. Springer, Berlin"},{"key":"181_CR25","doi-asserted-by":"crossref","first-page":"203","DOI":"10.2307\/2325053","volume":"99","author":"RM Corless","year":"1992","unstructured":"Corless RM (1992) Continued fractions and chaos. Am Math Mon 99: 203\u2013215","journal-title":"Am Math Mon"},{"key":"181_CR26","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0898-1221(94)00188-X","volume":"28","author":"RM Corless","year":"1994","unstructured":"Corless RM (1994) What good are numerical simulations of chaotic dynamical systems?. Comput Math Appl 28: 107\u2013121","journal-title":"Comput Math Appl"},{"key":"181_CR27","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0167-2789(90)90038-Q","volume":"46","author":"RM Corless","year":"1990","unstructured":"Corless RM, Frank GW, Monroe JG (1990) Chaos and continued fractions. Phys D 46: 241\u2013253","journal-title":"Phys D"},{"key":"181_CR28","doi-asserted-by":"crossref","first-page":"1437","DOI":"10.1137\/050629203","volume":"28","author":"A Cuyt","year":"2006","unstructured":"Cuyt A, Verdonk B, Waadeland H (2006) Efficient and reliable multiprecision implementation of elementary and special functions. SIAM J Sci Comput 28: 1437\u20131462","journal-title":"SIAM J Sci Comput"},{"key":"181_CR29","doi-asserted-by":"crossref","first-page":"3453","DOI":"10.1090\/S0002-9939-01-06299-2","volume":"129","author":"K Dajani","year":"2001","unstructured":"Dajani K, Fieldsteel A (2001) Equipartition of interval partitions and an application to number theory. Proc Am Math Soc 129: 3453\u20133460","journal-title":"Proc Am Math Soc"},{"key":"181_CR30","doi-asserted-by":"crossref","DOI":"10.5948\/UPO9781614440277","volume-title":"Ergodic theory of numbers","author":"K Dajani","year":"2002","unstructured":"Dajani K, Kraaikamp C (2002) Ergodic theory of numbers. The Mathematical Association of America, Washington, DC"},{"key":"181_CR31","volume-title":"An introduction to chaotic dynamical systems","author":"RL Devaney","year":"1989","unstructured":"Devaney RL (1989) An introduction to chaotic dynamical systems. Addison\u2013Wesley studies in nonlinearity, Redwood City"},{"key":"181_CR32","doi-asserted-by":"crossref","first-page":"119","DOI":"10.4064\/aa-82-2-119-128","volume":"82","author":"C Faivre","year":"1997","unstructured":"Faivre C (1997) On decimal and continued fraction expansions of a real number. Acta Arith 82: 119\u2013128","journal-title":"Acta Arith"},{"key":"181_CR33","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1007\/s000130050219","volume":"70","author":"C Faivre","year":"1998","unstructured":"Faivre C (1998) A central limit theorem related to decimal and continued fraction expansion. Arch Math (Basel) 70: 455\u2013463","journal-title":"Arch Math (Basel)"},{"key":"181_CR34","first-page":"505","volume":"67","author":"C Faivre","year":"2001","unstructured":"Faivre C (2001) On calculating a continued fraction expansion from a decimal expansion. Acta Sci Math (Szeged) 67: 505\u2013519","journal-title":"Acta Sci Math (Szeged)"},{"key":"181_CR35","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/3-540-46885-4_34","volume":"434","author":"P Flajolet","year":"1990","unstructured":"Flajolet P, Odlyzko AM (1990) Random mapping statistics, EUROCRYPT\u2019 89. Lect Notes Comput Sci 434: 329\u2013354","journal-title":"Lect Notes Comput Sci"},{"key":"181_CR36","unstructured":"Flajolet P, Vall\u00e9e B (2000) Continued fractions, comparison algorithms, and fine structure constants. In: CMS Conference Proceedings, vol 27. American Mathematical Society, Providence, pp 53\u201382"},{"key":"181_CR37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0304-3975(97)00123-0","volume":"194","author":"P Flajolet","year":"1998","unstructured":"Flajolet P, Vall\u00e9e B (1998) Continued fraction algorithms, functional operators, and structure constants. Theoret Comput Sci 194: 1\u201334","journal-title":"Theoret Comput Sci"},{"key":"181_CR38","unstructured":"Frougny Ch (2002) Numeration systems. Encyclopedia of Mathematics and its Applications, vol 90, chap 7. Cambridge University Press, Cambridge, pp 230\u2013268"},{"key":"181_CR39","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0304-3975(01)00224-9","volume":"292","author":"Ch Frougny","year":"2003","unstructured":"Frougny Ch (2003) On-line digit set conversion in real base. Theoret Comput Sci 292: 221\u2013235","journal-title":"Theoret Comput Sci"},{"key":"181_CR40","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1109\/12.868030","volume":"49","author":"Ch Frougny","year":"2000","unstructured":"Frougny Ch (2000) On-the-fly algorithms and sequential machines. IEEE Trans Comput 49: 859\u2013863","journal-title":"IEEE Trans Comput"},{"key":"181_CR41","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1051\/ita:1999107","volume":"33","author":"Ch Frougny","year":"1999","unstructured":"Frougny Ch (1999) On-line finite automata for addition in some numeration systems. Theor Inf Appl 33: 79\u2013101","journal-title":"Theor Inf Appl"},{"key":"181_CR42","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1006\/inco.1997.2650","volume":"139","author":"Ch Frougny","year":"1997","unstructured":"Frougny Ch (1997) On the sequentiality of the successor function. Inf Comput 139: 17\u201338","journal-title":"Inf Comput"},{"key":"181_CR43","unstructured":"Frougny Ch, Sakarovitch J (2010) Number representation and finite automata. Encyclopedia of Mathematics and its Applications, vol 135, chap 2. Cambridge University Press, Cambridge, pp 34\u2013107"},{"key":"181_CR44","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.ic.2009.05.001","volume":"208","author":"S Galatolo","year":"2010","unstructured":"Galatolo S, Hoyrup M, Rojas C (2010) Effective symbolic dynamics, random points, statistical behavior, complexity and entropy. Inf Comput 208: 23\u201341","journal-title":"Inf Comput"},{"key":"181_CR45","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0898-1221(88)90148-4","volume":"16","author":"P G\u00f3ra","year":"1988","unstructured":"G\u00f3ra P, Boyarsky A (1988) Why computers like Lebesgue measure. Comput Math Appl 16: 321\u2013329","journal-title":"Comput Math Appl"},{"key":"181_CR46","doi-asserted-by":"crossref","unstructured":"G\u00f3ra P, Pawe\u0142 , Boyarsky A, Shafiqul IMd, Bahsoun W (2006) Absolutely continuous invariant measures that cannot be observed experimentally. SIAM J Appl Dyn Syst 5:84\u201390","DOI":"10.1137\/040606478"},{"key":"181_CR47","unstructured":"Gosper W (1972) Continued fraction arithmetic, HAKMEM Item 101B. MIT Artificial Intelligence Memo 239. MIT"},{"key":"181_CR48","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10623-005-6158-y","volume":"40","author":"PJ Grabner","year":"2006","unstructured":"Grabner PJ, Heuberger C (2006) On the number of optimal base 2 representations of integers. Des Codes Cryptogr 40: 25\u201339","journal-title":"Des Codes Cryptogr"},{"key":"181_CR49","doi-asserted-by":"crossref","first-page":"103","DOI":"10.4064\/aa-70-2-103-123","volume":"LXX.2","author":"PJ Grabner","year":"1995","unstructured":"Grabner PJ, Liardet P, Tichy RF (1995) Odometers and systems of numeration. Acta Arith LXX.2: 103\u2013123","journal-title":"Acta Arith"},{"key":"181_CR50","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1145\/1077464.1077473","volume":"1","author":"PJ Grabner","year":"2005","unstructured":"Grabner PJ, Heuberger C, Prodinger H, Thuswaldner JM (2005) Analysis of linear combination algorithms in cryptography. ACM Trans Algorithms 1: 123\u2013142","journal-title":"ACM Trans Algorithms"},{"key":"181_CR51","volume-title":"An introduction to the theory of numbers","author":"GH Hardy","year":"1979","unstructured":"Hardy GH, Wright EM (1979) An introduction to the theory of numbers. Oxford Science Publications, Oxford"},{"key":"181_CR52","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s006070170021","volume":"66","author":"C Heuberger","year":"2001","unstructured":"Heuberger C, Prodinger H. (2001) On minimal expansions in redundant number systems: Algorithms and quantitative analysis. Computing 66: 377\u2013393","journal-title":"Computing"},{"key":"181_CR53","doi-asserted-by":"crossref","first-page":"115","DOI":"10.3836\/tjm\/1270150981","volume":"9","author":"S Ito","year":"1986","unstructured":"Ito S (1986) Some skew product transformations associated with continued fractions and their invariant measures. Tokyo J Math 9: 115\u2013133","journal-title":"Tokyo J Math"},{"key":"181_CR54","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF01952484","volume":"52","author":"S Ito","year":"1988","unstructured":"Ito S, Nakada H (1988) Approximations of real numbers by the sequence {n\u03b1} and their metrical theory. Acta Math Hung 52: 91\u2013100","journal-title":"Acta Math Hung"},{"key":"181_CR55","volume-title":"Continued fractions. Encyclopedia of Mathematics and its Applications, vol 11","author":"WB Jones","year":"1980","unstructured":"Jones WB, Thron WJ (1980) Continued fractions. Encyclopedia of Mathematics and its Applications, vol 11. Addison\u2013Wesley Publishing Co, Reading"},{"key":"181_CR56","first-page":"255","volume":"37","author":"I K\u00e1tai","year":"1975","unstructured":"K\u00e1tai I, Szab\u00f3 J (1975) Canonical Number Systems for Complex Integers. Acta Sci Math (Szeged) 37: 255\u2013260","journal-title":"Acta Sci Math (Szeged)"},{"key":"181_CR57","volume-title":"Continued fractions (translated by P. Wynn)","author":"AY Khintchine","year":"1963","unstructured":"Khintchine AY (1963) Continued fractions (translated by P. Wynn). P. Noordhoff Ltd, Groningen"},{"key":"181_CR58","volume-title":"Symbolic dynamics, One-sided, two-sided and countable state Markov shifts (Universitext)","author":"BP Kitchens","year":"1998","unstructured":"Kitchens BP (1998) Symbolic dynamics, One-sided, two-sided and countable state Markov shifts (Universitext). Springer, Berlin"},{"key":"181_CR59","volume-title":"The art of computer programming. Seminumerical algorithms","author":"DE Knuth","year":"1998","unstructured":"Knuth DE (1998) The art of computer programming. Seminumerical algorithms. Addison\u2013Wesley, Reading"},{"key":"181_CR60","first-page":"484","volume":"1","author":"P Kornerup","year":"1995","unstructured":"Kornerup P, Matula D (1995) LCF: a lexicographic binary representation of the rationals. J Univ Comput Sci 1: 484\u2013503","journal-title":"J Univ Comput Sci"},{"key":"181_CR61","first-page":"545","volume":"272","author":"JC Lagarias","year":"1982","unstructured":"Lagarias JC (1982) Best simultaneous diophantine approximations. I. Growth rates of best approximation denominators. Trans Am Math Soc 272: 545\u2013554","journal-title":"Trans Am Math Soc"},{"key":"181_CR62","doi-asserted-by":"crossref","first-page":"61","DOI":"10.2140\/pjm.1982.102.61","volume":"102","author":"JC Lagarias","year":"1982","unstructured":"Lagarias JC (1982) Best simultaneous diophantine approximations. II. Behavior of consecutive best approximations. Pac J Math 102: 61\u201388","journal-title":"Pac J Math"},{"key":"181_CR63","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1137\/0214016","volume":"14","author":"JC Lagarias","year":"1985","unstructured":"Lagarias JC (1985) The computational complexity of simultaneous Diophantine approximation problems. SIAM J Comput 14: 196\u2013209","journal-title":"SIAM J Comput"},{"key":"181_CR64","unstructured":"Lef\u00e8vre V (2005) New results on the distance between a segment and $${\\mathbb{Z}^{2}}$$ . Application to exact rounding. In: Proceedings of the 17th IEEE symposium on computer arithmetic, pp 68\u201375"},{"key":"181_CR65","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1109\/12.736435","volume":"47","author":"V Lef\u00e8vre","year":"1998","unstructured":"Lef\u00e8vre V, Muller J-M, Tisserand A (1998) Towards correctly rounded transcendentals. IEEE Trans Comput 47: 1235\u20131243","journal-title":"IEEE Trans Comput"},{"key":"181_CR66","doi-asserted-by":"crossref","unstructured":"Lester DR (2001) Effective continued fractions. In: Burgess N, Ciminiera L (eds) 15th IEEE Symposium on Computer Arithmetic: ARITH-15, pp 163\u2013172","DOI":"10.1109\/ARITH.2001.930116"},{"key":"181_CR67","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1016\/j.ffa.2007.09.005","volume":"14","author":"B Li","year":"2008","unstructured":"Li B, Wu J (2008) Beta-expansion and continued fraction expansion over formal Laurent series. Finite Fields Appl 14: 635\u2013647","journal-title":"Finite Fields Appl"},{"key":"181_CR68","doi-asserted-by":"crossref","first-page":"1322","DOI":"10.1016\/j.jmaa.2007.07.070","volume":"339","author":"B Li","year":"2008","unstructured":"Li B, Wu J (2008) Beta-expansion and continued fraction expansion. J Math Anal Appl 339: 1322\u20131331","journal-title":"J Math Anal Appl"},{"key":"181_CR69","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511626302","volume-title":"An introduction to symbolic dynamics and coding","author":"D Lind","year":"1995","unstructured":"Lind D, Marcus B (1995) An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge"},{"key":"181_CR70","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1007\/BF02993063","volume":"27","author":"G Lochs","year":"1964","unstructured":"Lochs G (1964) Vergleich der Genauigkeit von Dezimalbruch und Kettenbruch. Abh Math Sem Univ Hamburg 27: 142\u2013144","journal-title":"Abh Math Sem Univ Hamburg"},{"key":"181_CR71","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF01299581","volume":"67","author":"G Lochs","year":"1963","unstructured":"Lochs G (1963) Die ersten 968 Kettenbruchnenner von \u03c0. Monatsh Math 67: 311\u2013316","journal-title":"Monatsh Math"},{"key":"181_CR72","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1007\/s00453-007-9009-6","volume":"50","author":"L Lhote","year":"2008","unstructured":"Lhote L, Vall\u00e9e B (2008) Gaussian laws for the main parameters of the Euclid algorithms. Algorithmica 50: 497\u2013554","journal-title":"Algorithmica"},{"key":"181_CR73","unstructured":"M\u00e9nissier-Morain V (1994) Arithm\u00e9tique exacte, conception, algorithmique et performances d\u2019une impl\u00e9mentation informatique en pr\u00e9cision arbitraire, Th\u00e8se, Universit\u00e9 Paris 7"},{"key":"181_CR74","volume-title":"Arithm\u00e9tique des Ordinateurs","author":"J-M Muller","year":"1989","unstructured":"Muller J-M (1989) Arithm\u00e9tique des Ordinateurs. Masson, Paris"},{"key":"181_CR75","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2646-6","volume-title":"Elementary functions, algorithms and implementation","author":"J-M Muller","year":"1997","unstructured":"Muller J-M (1997) Elementary functions, algorithms and implementation. Birkh\u00e4user Boston Inc., Boston"},{"key":"181_CR76","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1109\/12.286308","volume":"43","author":"J-M Muller","year":"1994","unstructured":"Muller J-M (1994) Some characterizations of functions computable in on-line arithmetic. IEEE Trans Comput 43: 752\u2013755","journal-title":"IEEE Trans Comput"},{"key":"181_CR77","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4705-6","volume-title":"Handbook of floating-point arithmetic","author":"J-M Muller","year":"2010","unstructured":"Muller J-M, Brisebarre N, de Dinechin F, Jeannerod C-P, Lef\u00e8vre V, Melquiond G, Revol N, Stehl\u00e9 D, Torres S (2010) Handbook of floating-point arithmetic. Birkh\u00e4user Boston Inc, Boston"},{"key":"181_CR78","unstructured":"Niederreiter H (1987) Continued fractions for formal power series, pseudorandom numbers, and linear complexity. Contributions to general algebra, 5 (Salzburg, 1986). H\u00f6lder-Pichler-Tempsky, Vienna, pp 221\u2013233"},{"key":"181_CR79","first-page":"111","volume":"30","author":"H Niederreiter","year":"1995","unstructured":"Niederreiter H (1995) Low-discrepancy sequences and non-Archimedean Diophantine approximations. Stud Sci Math Hung 30: 111\u2013122","journal-title":"Stud Sci Math Hung"},{"key":"181_CR80","doi-asserted-by":"crossref","unstructured":"Niederreiter H (1988) Sequences with almost perfect linear complexity profile. In: Chaum D, Price WL (eds) Advances in cryptology: Proc. EUROCRYPT\u201987\u201d. Springer, Berlin, pp 37\u201351","DOI":"10.1007\/3-540-39118-5_5"},{"key":"181_CR81","first-page":"356","volume":"5","author":"M Niqui","year":"2007","unstructured":"Niqui M (2007) Exact arithmetic on the Stern-Brocot tree. J Discret\u00a0algorithms 5: 356\u2013379","journal-title":"J Discret\u00a0algorithms"},{"key":"181_CR82","volume-title":"The LLL algorithm, survey and applications. Information Security and Cryptography","year":"2010","unstructured":"Nguyen, PQ, Vall\u00e9e, B (eds) (2010) The LLL algorithm, survey and applications. Information Security and Cryptography. Springer, Dordrecht"},{"key":"181_CR83","unstructured":"Parry W, Pollicott M (1990) Zeta functions and the periodic orbit structure of hyperbolic dynamics, Ast\u00e9risque, pp 187\u2013188"},{"key":"181_CR84","volume-title":"Shadowing in dynamical systems. Lecture Notes in Mathematics 1706","author":"SY Pilyugin","year":"1999","unstructured":"Pilyugin SY (1999) Shadowing in dynamical systems. Lecture Notes in Mathematics 1706. Springer, Berlin"},{"key":"181_CR85","doi-asserted-by":"crossref","first-page":"431","DOI":"10.24033\/bsmf.2064","volume":"114","author":"M Pollicott","year":"1986","unstructured":"Pollicott M (1986) Distribution of closed geodesics on the modular surface and quadratic irrationals. Bull Soc Math France 114: 431\u2013446","journal-title":"Bull Soc Math France"},{"key":"181_CR86","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01355980","volume":"206","author":"GN Raney","year":"1973","unstructured":"Raney GN (1973) On continued fractions and finite automata. Math Ann 206: 265\u2013283","journal-title":"Math Ann"},{"key":"181_CR87","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1007\/BF02020331","volume":"8","author":"A R\u00e9nyi","year":"1957","unstructured":"R\u00e9nyi A (1957) Representations for real numbers and their ergodic properties. Acta Math Acad Sci Hung 8: 477\u2013493","journal-title":"Acta Math Acad Sci Hung"},{"key":"181_CR88","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1112\/blms\/12.4.269","volume":"12","author":"K Schmidt","year":"1980","unstructured":"Schmidt K (1980) On periodic expansions of Pisot numbers and Salem numbers. Bull Lond Math Soc 12: 269\u2013278","journal-title":"Bull Lond Math Soc"},{"key":"181_CR89","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198506867.001.0001","volume-title":"Multi-dimensional continued fractions","author":"F Schweiger","year":"2000","unstructured":"Schweiger F (2000) Multi-dimensional continued fractions. Oxford Science Publications, Oxford Univ. Press, Oxford"},{"key":"181_CR90","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1017\/CBO9780511546716.010","volume-title":"Topics in dynamics and ergodic theory. London Mathematical Society Lecture Note Series, vol 310","author":"N Sidorov","year":"2003","unstructured":"Sidorov N et\u00a0al (2003) Arithmetic dynamics. In: Bezuglyi S (eds) Topics in dynamics and ergodic theory. London Mathematical Society Lecture Note Series, vol 310. Cambridge University Press, Cambridge, pp 145\u2013189"},{"key":"181_CR91","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/978-3-642-04458-8_2","volume":"790","author":"Ch Skokos","year":"2010","unstructured":"Skokos Ch (2010) The Lyapunov Characteristic Exponents and their Computation. Lect Notes Phys 790: 63\u2013135","journal-title":"Lect Notes Phys"},{"key":"181_CR92","doi-asserted-by":"crossref","first-page":"2209","DOI":"10.1090\/S0025-5718-09-02217-0","volume":"78","author":"J-I Tamura","year":"2009","unstructured":"Tamura J-I, Yasutomi S-I (2009) A new multidimensional continued fraction algorithm. Math Comput 78: 2209\u20132222","journal-title":"Math Comput"},{"key":"181_CR93","doi-asserted-by":"crossref","first-page":"281","DOI":"10.3934\/dcds.2006.15.281","volume":"15","author":"B Vall\u00e9e","year":"2006","unstructured":"Vall\u00e9e B (2006) Euclidean dynamics. Discret Contin Dyn Syst 15: 281\u2013352","journal-title":"Discret Contin Dyn Syst"},{"key":"181_CR94","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1109\/12.57047","volume":"39","author":"J Vuillemin","year":"1990","unstructured":"Vuillemin J (1990) Exact real computer arithmetic with continued fractions. IEEE Trans Comput 39: 1087\u20131105","journal-title":"IEEE Trans Comput"},{"key":"181_CR95","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/S0304-3975(98)00072-3","volume":"207","author":"VV V\u2019yugin","year":"1998","unstructured":"V\u2019yugin VV (1998) Ergodic theorems for individual random sequences. Theor Comput Sci 207: 343\u2013361","journal-title":"Theor Comput Sci"},{"key":"181_CR96","volume-title":"Analytic theory of continued fractions","author":"HS Wall","year":"1948","unstructured":"Wall HS (1948) Analytic theory of continued fractions. D. Van Nostrand Company, Inc., New York"},{"key":"181_CR97","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5775-2","volume-title":"An introduction to ergodic theory","author":"P Walters","year":"1982","unstructured":"Walters P (1982) An introduction to ergodic theory. Springer, New York"},{"key":"181_CR98","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1016\/j.aim.2005.10.007","volume":"206","author":"J Wu","year":"2006","unstructured":"Wu J (2006) Continued fraction and decimal expansions of an irrational number. Adv Math 206: 684\u2013694","journal-title":"Adv Math"},{"key":"181_CR99","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s00605-007-0486-0","volume":"153","author":"J Wu","year":"2008","unstructured":"Wu J (2008) An iterated logarithm law related to decimal and continued fraction expansions. Monatsh Math 153: 83\u201387","journal-title":"Monatsh Math"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-011-0181-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-011-0181-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-011-0181-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,15]],"date-time":"2024-04-15T14:26:20Z","timestamp":1713191180000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-011-0181-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12,9]]},"references-count":99,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["181"],"URL":"https:\/\/doi.org\/10.1007\/s00607-011-0181-9","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12,9]]}}}