On Construction of Multidimensional Continued Fractions

  • Oleg Karpenkov
Part of the Algorithms and Computation in Mathematics book series (AACIM, volume 26)


In the first part of this book we saw that the LLS sequences completely determine all possible sails of integer angles in the one-dimensional case. The situation in the multidimensional case is much more complicated. Of course, the convex hull algorithms can compute all the vertices and faces of sails for finite continued fractions, but it is not clear how to construct (or to describe) vertices of infinite sails of multidimensional continued fractions in general. What integer-combinatorial structures could the infinite sails have? There is no single example in the case of aperiodic infinite continued fractions of dimension greater than one. The situation is better with periodic algebraic sails, where each sail is characterized by its fundamental domain and the group of period shifts (i.e., the positive Dirichlet group).

In this chapter we show the main algorithms that are used to construct examples of multidimensional continued fractions (finite, periodic, or finite parts of arbitrary sails). We begin with some definitions and background. Further, we discuss one inductive and two deductive algorithms to construct continued fractions. Finally, we demonstrate one of the deductive algorithms on a particular example.


Convex Hull Continue Fraction Fundamental Domain Integer Point Inductive Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 35.
    H. Cohen, A Course in Computational Algebraic Number Theory. Graduate Texts in Mathematics, vol. 138 (Springer, Berlin, 1993) zbMATHCrossRefGoogle Scholar
  2. 89.
    O. Karpenkov, On the triangulations of tori associated with two-dimensional continued fractions of cubic irrationalities. Funct. Anal. Appl. 38(2), 102–110 (2004). Russian version: Funkc. Anal. Prilozh. 38(2), 28–37 (2004) MathSciNetzbMATHCrossRefGoogle Scholar
  3. 90.
    O. Karpenkov, On two-dimensional continued fractions of hyperbolic integer matrices with small norm. Russ. Math. Surv. 59(5), 959–960 (2004). Russian version: Usp. Mat. Nauk 59(5), 149–150 (2004) MathSciNetzbMATHCrossRefGoogle Scholar
  4. 91.
    O. Karpenkov, Classification of three-dimensional multistoried completely hollow convex marked pyramids. Russ. Math. Surv. 60, 165–166 (2005). Russian version: Usp. Mat. Nauk 60(1), 169–170 (2005) MathSciNetzbMATHCrossRefGoogle Scholar
  5. 95.
    O. Karpenkov, Constructing multidimensional periodic continued fractions in the sense of Klein. Math. Comput. 78(267), 1687–1711 (2009) MathSciNetzbMATHCrossRefGoogle Scholar
  6. 117.
    E.I. Korkina, The simplest 2-dimensional continued fraction, in International Geometrical Colloquium, Moscow (1993) Google Scholar
  7. 118.
    E.I. Korkina, Two-dimensional continued fractions. The simplest examples. Tr. Mat. Inst. Steklova 209, 143–166 (1995) MathSciNetGoogle Scholar
  8. 119.
    E.I. Korkina, The simplest 2-dimensional continued fraction. J. Math. Sci. 82(5), 3680–3685 (1996) MathSciNetzbMATHCrossRefGoogle Scholar
  9. 123.
    G. Lachaud, Polyèdre d’Arnol’d et voile d’un cône simplicial: analogues du théorème de Lagrange. C. R. Acad. Sci., Sér. 1 Math. 317(8), 711–716 (1993) MathSciNetzbMATHGoogle Scholar
  10. 139.
    H. Minkowski, Généralisation de la théorie des fractions continues. Ann. Sci. Éc. Norm. Sup. (3) 13, 41–60 (1896) MathSciNetzbMATHGoogle Scholar
  11. 142.
    J.-O. Moussafir, Voiles et Polyédres de Klein: Geometrie, Algorithmes et Statistiques. Docteur en sciences thèse, Université Paris IX—Dauphine, 2000 Google Scholar
  12. 153.
    R. Okazaki, On an effective determination of a Shintani’s decomposition of the cone \(\mathbf{R}^{n}_{+}\). J. Math. Kyoto Univ. 33(4), 1057–1070 (1993) MathSciNetzbMATHGoogle Scholar
  13. 185.
    T. Shintani, On evaluation of zeta functions of totally real algebraic number fields at non-positive integers. J. Fac. Sci., Univ. Tokyo, Sect. 1A, Math. 23(2), 393–417 (1976) MathSciNetzbMATHGoogle Scholar
  14. 196.
    E. Thomas, A.T. Vasquez, On the resolution of cusp singularities and the Shintani decomposition in totally real cubic number fields. Math. Ann. 247(1), 1–20 (1980) MathSciNetCrossRefGoogle Scholar
  15. 205.
    G.F. Voronoĭ, On a Generalization of the Algorithm of Continued Fraction. Collected Works in Three Volumes (USSR Ac. Sci, Kiev, 1952) (in Russian) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Oleg Karpenkov
    • 1
  1. 1.Dept. of Mathematical SciencesUniversity of LiverpoolLiverpoolUK

Personalised recommendations