Constructing multidimensional periodic continued fractions in the sense of Klein

DOI10.1090/S0025-5718-08-02187-XzbMATH Open1215.11069arXivmath/0411031OpenAlexW2030887411MaRDI QIDQ3055166FDOQ3055166

Oleg Karpenkov

Publication date: 7 November 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: We consider the geometric generalization of ordinary continued fraction 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 number of the operations for the algorithm. In conclusion we present an example of fundamental domains calculation for a two-dimensional series of two-dimensional periodic continued fractions.

Full work available at URL: https://arxiv.org/abs/math/0411031

Recommendations

• scientific article; zbMATH DE number 709473
• scientific article; zbMATH DE number 2238540
• Periodic karyon expansions of algebraic units in multidimensional continued fractions
• scientific article; zbMATH DE number 1503600
• Construction of uniformly bounded periodic continued fractions
• Multidimensional continued fractions and a Minkowski function
• scientific article; zbMATH DE number 3966269
• scientific article; zbMATH DE number 4031798
• Multi-dimensional generalizations of continued \(g\)-fractions

zbMATH Keywords

convex polygonsmultidimensional continued fractionsinteger lattices

Mathematics Subject Classification ID

Continued fractions (11A55) Continued fractions and generalizations (11J70) Lattices and convex bodies (number-theoretic aspects) (11H06)

Cites Work

• Factoring polynomials with rational coefficients
• Title not available (Why is that?)
• Title not available (Why is that?)
• Higher dimensional continued fractions
• On the resolution of cusp singularities and the Shintani decomposition in totally real cubic number fields
• Higher dimensional analogues of periodic continued fractions and cusp singularities
• Title not available (Why is that?)
• The simplest 2-dimensional continued fraction
• On tori triangulations associated with two-dimensional continued fractions of cubic irrationalities
• Klein polyhedrals for two cubic Davenport forms
• Two-dimensional continued fractions of hyperbolic integer matrices with small norm
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minima of decomposable forms of degree \(n\), in \(n\) variables for \(n\geq{} 3\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On an effective determination of a Shintani's decomposition of the cone \({\mathbb{R}}_ +^ n\)
• Sails and Hilbert bases
• Klein polyhedra for the fourth extremal cubic form
• Sails and norm minima of lattices
• Classification of three-dimensional multistorey completely empty convex marked pyramids

Cited In (11)

• On $p$-adic multidimensional continued fractions
• Linear recurrence sequences and periodicity of multidimensional continued fractions
• On the periodic writing of cubic irrationals and a generalization of Rédei functions
• Rational approximations, multidimensional continued fractions, and lattice reduction
• On the finiteness and periodicity of the 𝑝-adic Jacobi–Perron algorithm
• Distribution of facets of higher-dimensional Klein polyhedra
• Title not available (Why is that?)
• Rational approximation of maximal commutative subgroups of \(\mathrm{GL}(n,\mathbb R){\mathrm{GL}(n,\mathbb{R})}\)
• On Hermite’s problem, Jacobi–Perron type algorithms, and Dirichlet groups
• The statistical properties of 3D Klein polyhedra
• Title not available (Why is that?)

This page was built for publication: Constructing multidimensional periodic continued fractions in the sense of Klein

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3055166)