Mathematics of Computation

Constructing multidimensional periodic continued fractions in the sense of Klein

Author(s): O. N. Karpenkov.
Journal: Math. Comp. 78 (2009), 1687-1711.
MSC (2000): Primary 11J70; Secondary 11Y16
Posted: October 24, 2008
Retrieve article in: PDF

Abstract: We consider the geometric generalization of ordinary continued fractions to the multidimensional case introduced by F. Klein in 1895. A multidimensional periodic continued fraction is the union of sails with some special group acting freely on these sails. This group transposes the faces. In this article, we present a method of constructing ``approximate'' fundamental domains of algebraic multidimensional continued fractions and an algorithm testing whether this domain is indeed fundamental or not. We give some polynomial estimates on the number of the operations for the algorithm. In conclusion we present an example of a fundamental domain calculation for a two-dimensional series of two-dimensional periodic continued fractions.

1.: V. I. Arnold, Continued fractions, Moscow: Moscow Center of Continuous Mathematical Education, (2002).
2.: V. I. Arnold, Higher-dimensional continued fractions, Regular and Chaotic Dynamics, 3(3), pp. 10-17, (1998). MR 1704965 (2000h:11012)
3.: Z. I. Borevich, I. R. Shafarevich, Number theory, third ed., Moscow, (1985). MR 0816135 (88f:11001)
4.: K. Briggs, Klein polyhedra, http://www.btexact.com/people/briggsk2/klein-polyhedra.html, (2002).
5.: A. D. Bryuno, V. I. Parusnikov, Klein polyhedrals for two cubic Davenport forms, Mathematical notes, 56(4), (1994), pp. 9-27. MR 1330372 (96a:11061)
6.: H. Cohen, A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, 138. Berlin, Springer-Verlag, (1973). MR 1228206 (94i:11105)
7.: O. N. German, Sails and Hilbert Bases, Proc. of Steklov Ins. Math, 239, (2002), pp. 88-95. MR 1975137 (2004d:52017)
8.: O. N. German, Sails and Norm Minima of Lattices, Sb. Math., 196, (2005), pp. 337-365. MR 2144275 (2006a:11087)
9.: C. Hermite, Letter to C. D. J. Jacobi, J. Reine Angew. Math. 40, (1839), p. 286.
10.: A. Ya. Hinchin, Continued fractions, Moscow: FISMATGIS, (1961).
11.: O. Karpenkov, On the triangulations of tori associated with two-dimensional continued fractions of cubic irrationalities, Funct. Anal. Appl., 38(2), (2004), pp. 102-110. MR 2086625 (2005h:11150)
12.: O. N. Karpenkov, On two-dimensional continued fractions for integer hyperbolic matrices with small norm, Uspehi Mat. Nauk, 59(5), (2004), pp. 149-150. MR 2125934 (2005m:11132)
13.: O. N. Karpenkov, On examples of two-dimensional periodic continued fractions, preprint, Cahiers du Ceremade, UMR 7534, Université Paris-Dauphine, (2004).
14.: O. N. Karpenkov, Classification of three-dimensional multistoried completely hollow convex marked pyramids, Uspekhi Mat. Nauk, 60(1), (2005), pp. 169-170. MR 2145668 (2005m:11127)
15.: F. Klein, Über eine geometrische Auffassung der gewöhnlichen Kettenbruchentwicklung, Nachr. Ges. Wiss. Göttingen Math-Phys. Kl., 3, (1895), pp. 357-359.
16.: F. Klein, Sur une représentation géométrique de développement en fraction continue ordinaire, Nouv. Ann. Math. 15(3), (1896), pp. 327-331.
17.: M. L. Kontsevich and Yu. M. Suhov, Statistics of Klein Polyhedra and Multidimensional Continued Fractions, Amer. Math. Soc. Transl., 197(2), (1999) pp. 9-27. MR 1733869 (2001h:11101)
18.: E. I. Korkina, The simplest 2-dimensional continued fraction, International Geometrical Colloquium, Moscow 1993.
19.: E. I. Korkina, La périodicité des fractions continues multidimensionelles, C. R. Ac. Sci. Paris, 319, (1994), pp. 777-780. MR 1300940 (95j:11064)
20.: E. I. Korkina, Two-dimensional continued fractions. The simplest examples, Proceedings of V. A. Steklov Math. Ins., 209, (1995), pp. 143-166. MR 1422222 (97k:11104)
21.: E. I. Korkina, The simplest 2-dimensional continued fraction., J. Math. Sci., 82(5), (1996), pp. 3680-3685. MR 1428725 (97j:11032)
22.: G. Lachaud, Polyèdre d'Arnold et voile d'un cône simplicial: analogues du thèoreme de Lagrange, C. R. Ac. Sci. Paris, 317, (1993), pp. 711-716. MR 1244417 (94m:11081)
23.: G. Lachaud, Voiles et Polyèdres de Klein, preprint n 95-22, Laboratoire de Mathématiques Discrètes du C.N.R.S., Luminy (1995).
24.: G. Lachaud, Sails and Klein Polyhedra, Contemp. Math., 210, (1998), pp. 373-385. MR 1478504 (98k:11094)
25.: A. K. Lenstra, H. W. Lenstra, Jr., and L. Lovász, Factoring Polynomials with Rational Coefficients, Mathematische Ann., 216(1982) pp. 515-534. MR 682664 (84a:12002)
26.: H. Minkowski, Généralisation de le théorie des fractions continues, Ann. Sci. Ec. Norm. Super. ser III, 13, (1896), pp. 41-60. MR 1508923
27.: J.-O. Moussafir, Sails and Hilbert bases, Func. An. and Appl., 34(2), (2000), pp. 114-118. MR 1773843 (2001d:52007)
28.: J.-O. Moussafir, Voiles et Polyédres de Klein: Geometrie, Algorithmes et Statistiques, docteur en sciences thése, Université Paris IX - Dauphine, (2000), see also http://www.ceremade.dauphine.fr/˜msfr/
29.: R. Okazaki, On an effective determination of a Shintani's decomposition of the cone $\mathbb{R}^n_+$ , J. Math. Kyoto Univ., 33(4), (1993), pp. 1057-1070. MR 1251215 (94j:11117)
30.: V.I. Parusnikov, Klein's polyhedra for the third extremal ternary cubic form, preprint 137 of Keldysh Institute of the RAS, Moscow, (1995).
31.: V.I. Parusnikov, Klein's polyhedra for the fifth extremal cubic form, preprint 69 of Keldysh Institute of the RAS, Moscow, (1998).
32.: V.I. Parusnikov, Klein's polyhedra for the seventh extremal cubic form, preprint 79 of Keldysh Institute of the RAS, Moscow, (1999).
33.: V.I. Parusnikov, Klein's polyhedra for the fourth extremal cubic form, Mat. Zametki, 67(1), (2000), pp. 110-128. MR 1763552 (2001c:11072)
34.: T. Shintani, On evaluation of zeta functions of totally real algebraic number fields at nonpositive integers, J. Fac. Sci. Univ. Tokyo Sect. IA, 23, (1976), pp. 393-417. MR 0427231 (55:266)
35.: B. F. Skubenko, Minima of a decomposible cubic form of three variables, Sci. Seminar Notes LOMI, 168, (1988), Analytic Number Theory and Theory of Functions, 9, Leningrad, ``Nauka''.
36.: B. F. Skubenko, Minima of decomposible forms of degree of variables for $n \ge 3$ , Sci. Seminar Notes LOMI, 183, (1990), Modular functions and quadratic forms, 1, Leningrad, ``Nauka''.
37.: E. Thomas and A. T. Vasques, On the resolution of cusp singularities and the Shintani decomposition in totally real cubic number fields, Math. Ann., 247, (1980), pp. 1-20. MR 565136 (81h:10037)
38.: H. Tsuchihashi, Higher-dimensional analogues of periodic continued fractions and cusp singularities, Tohoku Math. Journ. 35, (1983), pp. 176-193. MR 721966 (86a:14001)
39.: G. F. Voronoi, On a generalization of continued fraction algorithm, USSR Ac. Sci., 1, (1952), pp. 197-391.

O. N. Karpenkov
Affiliation: Poncelet Laboratory (UMI 2615 of CNRS and Independent University of Moscow)
Email: karpenk@mccme.ru

DOI: 10.1090/S0025-5718-08-02187-X
PII: S 0025-5718(08)02187-X
Keywords: Multidimensional continued fractions, convex polygons, integer lattices
Received by editor(s): May 12, 2005
Received by editor(s) in revised form: June 9, 2008
Posted: October 24, 2008
Additional Notes: The author was supported by SS-1972.2003.1 and RFBR-05-01-01012a grants.
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article


	Comments: webmaster@ams.org © Copyright 2009, American Mathematical Society Privacy Statement		Search the AMS