A two-dimensional continued fraction algorithm with Lagrange and Dirichlet properties

DOI10.5802/JTNB.869MaRDI QIDQ2341679zbMATH OpenOpenAlexFDO

Authors Christian Drouin

Publication date 27 April 2015

Published in Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.04231, http://www.numdam.org/item?id=JTNB_2014__26_2_307_0/

zbMATH Keywords

almost flat trianglecontinued fractionLagrange theorem

Mathematics Subject Classification ID

Simultaneous homogeneous approximation, linear forms (11J13) Continued fractions and generalizations (11J70) Number-theoretic algorithms; complexity (11Y16)

Abstract: A Lagrange Theorem in dimension 2 is proved, for a particular two-dimensional algorithm, with a very natural geometrical definition. Dirichlet-type properties for the convergence of the algorithm are also proved. These properties procced from a geometrical quality of the algorithm. Some refercences are given to the works of various authors, in the domain of multidimensional continued fractions algorithms.

Recommendations

• scientific article; zbMATH DE number 5925283
• An algorithm for a 2-D continued fraction inversion
• Some properties of two-dimensional continued fractions
• scientific article; zbMATH DE number 2059401
• A new multidimensional continued fraction algorithm
• scientific article; zbMATH DE number 6158060
• scientific article; zbMATH DE number 5353879
• An algorithm for constructing multidimensional continued fractions and linear dependence of numbers

Cites work

• An introduction to the geometry of numbers.
• Best simultaneous Diophantine approximations and multidimensional continued fraction expansions
• Best simultaneous Diophantine approximations. II: Behavior of consecutive best approximations
• Best Simultaneously Diophantine Approximations. I. Growth Rates of Best Approximation Denominators
• Continued fractions, multidimensional diophantine approximations and applications
• Diophantine approximation
• Finding simultaneous Diophantine approximations with prescribed quality
• Geodesic Multidimensional Continued Fractions
• Higher dimensional continued fractions
• scientific article; zbMATH DE number 3125787 (Why is no real title available?)
• scientific article; zbMATH DE number 3737757 (Why is no real title available?)
• scientific article; zbMATH DE number 474551 (Why is no real title available?)
• scientific article; zbMATH DE number 709473 (Why is no real title available?)
• scientific article; zbMATH DE number 1503600 (Why is no real title available?)
• scientific article; zbMATH DE number 3019538 (Why is no real title available?)
• On a multidimensional generalization of Lagrange's theorem on continued fractions
• On a Theorem of Furtwängler
• Simultaneous Diophantine Approximation
• What do continued fractions accomplish?

Cited in

(6)

• A 2-dimensional algorithm related to the Farey-Brocot sequence
• On a multidimensional generalization of Lagrange's theorem on continued fractions
• The Slow Continued Fraction Algorithm Via 2 × 2 Integer Matrices
• scientific article; zbMATH DE number 1332371 (Why is no real title available?)
• The divided cell algorithm and the inhomogeneous Lagrange and Markoff spectra
• scientific article; zbMATH DE number 2214406 (Why is no real title available?)

This page was built for publication: A two-dimensional continued fraction algorithm with Lagrange and Dirichlet properties

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