Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



A Gauss-Kusmin theorem
for optimal continued fractions

Authors: Karma Dajani and Cor Kraaikamp
Journal: Trans. Amer. Math. Soc. 351 (1999), 2055-2079
MSC (1991): Primary 28D05, 11K50
Published electronically: January 27, 1999
MathSciNet review: 1473436
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A Gauss-Kusmin theorem for the Optimal Continued Fraction (OCF) expansion is obtained. In order to do so, first a Gauss-Kusmin theorem is derived for the natural extension of the ergodic system underlying Hurwitz's Singular Continued Fraction (SCF) (and similarly for the continued fraction to the nearer integer (NICF)). Since the NICF, SCF and OCF are all examples of maximal $S$-expansions, it follows from a result of Kraaikamp that the SCF and OCF are metrically isomorphic. This isomorphism is then used to carry over the results for the SCF to any other maximal $S$-expansion, in particular to the OCF. Along the way, a Heilbronn-theorem is obtained for any maximal $S$-expansion.

References [Enhancements On Off] (What's this?)

  • [Ba] Babenko, K. - On a problem of Gauss, Soviet Math. Dokl., 19 (1978), 136-140. MR 57:12436
  • [Bos] Bosma, W. - Optimal Continued Fractions, Indag. Math., 50 (1988), 353-379. MR 89b:40001
  • [BK1] Bosma, W., C. Kraaikamp - Metrical Theory for Optimal Continued Fractions, J. Number Th., 34 (1990), 251-270. MR 91d:11095
  • [BK2] Bosma, W., C. Kraaikamp - Optimal approximation by optimal continued fractions, J. Austr. Math. Soc. (Series A), 50 (1991), 481-504. MR 92f:11093
  • [BJW] Bosma, W., H. Jager and F. Wiedijk - Some metrical observations on the approximation by continued fractions, Indag. Math., 45 (1983), 281-299. MR 85f:11059
  • [DK] Dajani, K., C. Kraaikamp - Generalization of a Theorem by Kusmin, Monatsh. f. Math., 118 (1994), 55-73. MR 96e:11102
  • [G] Gauss, C.F. - Mathemitisches Tagebuch 1796-1814, Ostwald's Klassiker der exakten Wissenschaften 256, Geest und Portig, Leipzig, 1976.
  • [Ios] Iosifescu, M. - A very simple proof of a generalization of the Gauss-Kuzmin-Lévy theorem on continued fractions, and related questions, Rev. Roumaine Math. Pures Appl., 37 (1992), 901-914. MR 94j:40003 and -On the Gauss-Kuzmin-Lévy theorem, I, Rev. Roumaine Math. Pures Appl., 39 (1994), 97-117. MR 95j:40002 -On the Gauss-Kuzmin-Lévy theorem, II, Rev. Roumaine Math. Pures Appl., 40 (1995), 91-105.
  • [J] Jager, H. - The distribution of certain sequences connected with the continued fraction, Indag. Math., 48 (1986), 61-69. MR 87g:11092
  • [Ke] Keller, O.H. - Eine Bemerkung zu den verschiedenen Möglichkeiten eine Zahl in einen Kettenbruch zu entwickeln, Math. Ann., 116 (1939), 733-741.
  • [Kn] Knuth, D.E. - The Distribution of Continued Fraction Approximations, J. Number Th., 19 (1984), 443- 448. MR 86d:11058
  • [K1] Kraaikamp, C. - A new class of continued fraction expansions, Acta Arith., t. LVII, 1991, 1-39. MR 92a:11090
  • [K2] Kraaikamp, C. - Maximal $S$-expansions are Bernoulli shifts, Bull. Soc. Math. France, 121, 1993, 117-131. MR 94h:11074
  • [K3] Kraaikamp, C. - Statistic and ergodic properties of Minkowski's diagonal continued fraction, Theoret. Comput. Sc., 65, 1989, 197-212. MR 90m:11120
  • [Kus] Kusmin, R.O. - Sur un probléme de Gauss, Atti Congr. Bologne, 6 (1928), 83-89.
  • [L] Lévy, P. - Sur le loi de probabilité dont dependent les quotients complets et incomplets d'une fraction continue, Bull. Soc. Math. de France, 57 (1929), 178-194.
  • [Na] Nakada, H. - Metrical theory for a class of continued fraction transformations and their natural extensions, Tokyo J. of Math., 4 (1981), 399-426. MR 83k:10095
  • [Pe] Perron, O. - Die Lehre von den Kettenbrüchen, Chelsea, New York (1929).
  • [Rie1] Rieger, G.J. - Ein Gauss-Kusmin-Levy-Satz für Kettenbrüche nach nächstem Ganzen, Manuscripta Math., 24 (1978), 437-448. MR 58:27875
  • [Rie2] Rieger, G.J. - Über die mittlere Schrittanzahl bei Divisionsalgorithmen, Math. Nachr., 82 (1978), 157-180. MR 58:533
  • [Roc] Rockett, Andrew M. - The metrical theory of continued fractions to the nearer integer, Acta Arith., 38 (1980), 97-103. MR 82d:10074
  • [Sch1] Schweiger, F. - Metrische Theorie einer Klasse zahlentheoretischer Transformationen, Acta Arith., 15 (1968), 1-18. MR 40:7219 and -Metrische Theorie einer Klasse zahlentheoretischer Transformationen, Acta Arithm., 16 (1968), 217-219. MR 40:7220
  • [Sch2] Schweiger, F. - Ergodic Properties of Fibered Systems and Metric Number Theory, Clarendon Press, Oxford, 1995.
  • [Se] Selenius, C. - Konstruktion und Theorie halbregelmässiger Kettenbrüche mit idealer relativer Approximation, Acta Acad. Aboensis Math. et Phys., XXII.2 (1960), 1-75. MR 27:4796
  • [Sz] Szüsz, P. - Über einen Kusminschen Satz, Acta Math. Acad. Sci. Hung. 12 (1961), 447-453. MR 27:124
  • [Wir] Wirsing, E. - On the theorem of Gauss-Kuzmin-Lévy and a Frobenius-type theorem for function spaces, Acta Arith., 24 (1974), 507-528. MR 49:2637

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 28D05, 11K50

Retrieve articles in all journals with MSC (1991): 28D05, 11K50

Additional Information

Karma Dajani
Affiliation: Faculteit Wiskunde en Informatica, Budapestlaan 6, P.O. Box 80.010, 3508TA Utrecht, The Netherlands

Cor Kraaikamp
Affiliation: Technische Universiteit Delft and Thomas Stieltjes Institute for Mathematics, Fac. ITS (SSOR), Mekelweg 4, 2628 CD Delft, The Netherlands

Received by editor(s): December 12, 1996
Published electronically: January 27, 1999
Article copyright: © Copyright 1999 American Mathematical Society

American Mathematical Society