S-expansions in dimension two
Journal de théorie des nombres de Bordeaux, Volume 16 (2004) no. 3, pp. 705-732.

The technique of singularization was developped by C. Kraaikamp during the nineties, in connection with his work on dynamical systems related to continued fraction algorithms and their diophantine approximation properties. We generalize this technique from one into two dimensions. We apply the method to the the two dimensional Brun’s algorithm. We discuss, how this technique, and related ones, can be used to transfer certain metrical and diophantine properties from one algorithm to the others. In particular, we are interested in the transferability of the density of the invariant measure. Finally, we use this method to construct an algorithm which improves approximation properties, as opposed to Brun’s algorithm.

Nous généralisons en dimension deux la méthode de singularisation développée par C. Kraikamp au cours des années 90 dans ses travaux sur les systèmes dynamiques associées aux fractions continues, en relation avec certaines propriétés d’approximations diophantiennes. Nous appliquons la méthode à l’algorithme de Brun en dimension 2 et montrons comment utiliser cette technique et d’autres analogues pour transférer des propriétés métriques et diophantiennes d’un algorithme à l’autre. Une conséquence de cette étude est la construction d’un algorithme qui améliore les propriétés d’approximations par comparaisons avec celles de l’algorithme de Brun.

DOI: 10.5802/jtnb.467
Schratzberger, Bernhard 1

1 Universität Salzburg Institut für Mathematik Hellbrunnerstraße 34 5020 Salzburg, Austria
@article{JTNB_2004__16_3_705_0,
     author = {Schratzberger, Bernhard},
     title = {S-expansions in dimension two},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {705--732},
     publisher = {Universit\'e Bordeaux 1},
     volume = {16},
     number = {3},
     year = {2004},
     doi = {10.5802/jtnb.467},
     zbl = {1073.11049},
     mrnumber = {2144964},
     language = {en},
     url = {http://archive.numdam.org/articles/10.5802/jtnb.467/}
}
TY  - JOUR
AU  - Schratzberger, Bernhard
TI  - S-expansions in dimension two
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2004
SP  - 705
EP  - 732
VL  - 16
IS  - 3
PB  - Université Bordeaux 1
UR  - http://archive.numdam.org/articles/10.5802/jtnb.467/
DO  - 10.5802/jtnb.467
LA  - en
ID  - JTNB_2004__16_3_705_0
ER  - 
%0 Journal Article
%A Schratzberger, Bernhard
%T S-expansions in dimension two
%J Journal de théorie des nombres de Bordeaux
%D 2004
%P 705-732
%V 16
%N 3
%I Université Bordeaux 1
%U http://archive.numdam.org/articles/10.5802/jtnb.467/
%R 10.5802/jtnb.467
%G en
%F JTNB_2004__16_3_705_0
Schratzberger, Bernhard. S-expansions in dimension two. Journal de théorie des nombres de Bordeaux, Volume 16 (2004) no. 3, pp. 705-732. doi : 10.5802/jtnb.467. http://archive.numdam.org/articles/10.5802/jtnb.467/

[1] P. Arnoux, A. Nogueira, Mesures de Gauss pour des algorithmes de fractions continues multidimensionnelles. Ann. Sci. Ec. Norm. Supér., IV. Sér. 26 (1993), 645–664. | Numdam | MR | Zbl

[2] W. Bosma, Optimal continued fractions, Indag. Math. 49 (1987), 353–379. | MR | Zbl

[3] W. Bosma, H. Jager, F. Wiedijk, Some metrical observations on the approximation by continued fractions. Indag. Math. 45 (1983), 281–299. | MR | Zbl

[4] V. Brun, Algorithmes euclidiens pour trois et quatre nombres. 13 Skand Mat-Kongr, Helsinki (1957), 45–64. | MR | Zbl

[5] K. Dajani, C. Kraaikamp, The mother of all continued fractions. Colloq. Math. 84-85 (2000), Pt. 1, 109–123. | MR | Zbl

[6] A. Hurwitz, Über eine besondere Art des Kettenbruch-Entwicklung reeller Grössen, Acta Math. 12 (1889), 367–405.

[7] M. Iosifescu, C. Kraaikamp, Metrical Theory of Continued Fractions. Kluwer Academic Publishers, Dordrecht (2002). | MR | Zbl

[8] S. Ito, Algorithms with mediant convergents and their metrical theory. Osaka J. Math. 26 (1989), No.3, 557–578. | MR | Zbl

[9] C. Kraaikamp, Metric and Arithmetic Results for Continued Fraction Expansions, Academic Thesis, Univ. Amsterdam (1991), pp. 185.

[10] C. Kraaikamp, A new class of continued fraction expansions.. Acta Arith. 57 (1991), 1–39. | MR | Zbl

[11] J. Lehner, Semiregular continued fractions whose partial denominators are 1 or 2. In: The Mathematical Legacy of Wilhelm Magnus: Groups, Geometry and Special Functions (Brooklyn, NY, 1992), pp. 407-410. Contemporary Mathematics 169, Amer. Math. Soc., Providence, RI 169 (1992), 407–410. | MR | Zbl

[12] R. Meester, A simple proof of the exponential convergence of the modified Jacobi-Perron algorithm. Erg. Th. Dyn. Sys. 19 (1999), 1077–1083. | MR | Zbl

[13] H. Minkowski, Über dis Annäherung an eine reelle Grösse durch rationale Zahlen, Math. Ann., 54 (1901), 91–124.

[14] B. Minnigerode, Über eine neue Methode, die Pell’sche Gleichung aufzulösen, Nachr. König. Gesellsch. Wiss. Göttingen Math.-Phys. Kl. 23 (1873), 619–652.

[15] H. Nakada, Metrical theory for a class of continued fraction transformations and their natural extensions. Tokyo J. Math. 4 (1981), 399–426. | MR | Zbl

[16] H. Nakada, S. Ito, S. Tanaka, On the invariant measure for the transformations associated with some real continued fractions. Keio Eng. Rep. 30 (1977), 159–175. | MR | Zbl

[17] R.E.A.C. Paley, H.B. Ursell, Continued Fractions in Several Dimensions. Proc. Camb. Phil. Soc. 26 (1930), 127–144.

[18] B.R. Schratzberger, The Exponent of Convergence for Brun’s Algorithm in two Dimensions. SBer. Österr. Akad. Wiss. Math.-naturw. Kl. Abt. II, 207 (1998), 229–238. | MR | Zbl

[19] B.R. Schratzberger, On the Singularization of the two-dimensional Jacobi-Perron Algorithm. Preprint Universität Salzburg.

[20] F. Schweiger, Invariant measures for maps of continued fraction type. J. Number Theory 39 (1991), No.2, 162–174. | MR | Zbl

[21] F. Schweiger, Ergodic Theory of Fibred Systems and Metric Number Theory. Clarendon Press, Oxford (1995). | MR | Zbl

[22] F. Schweiger, The exponent of convergence for the 2-dimensional Jacobi-Perron Algorithm. Nowak, W.G. & Schoissengeier, J. (eds), Proceedings of the Conference of Analytic and Elementary Number Theory Vienna, 207–213. | Zbl

[23] F. Schweiger, Multidimensional Continued Fractions. Univ Press, Oxford (2000). | MR | Zbl

Cited by Sources: