Continued fractions over non-Euclidean imaginary quadratic rings
From MaRDI portal
Publication:6322993
Continued fractions (11A55) Continued fractions and generalizations (11J70) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Quadratic extensions (11R11) Continued fraction calculations (number-theoretic aspects) (11Y65) Approximation by numbers from a fixed field (11J17)
Abstract: We propose and study a generalized continued fraction algorithm that can be executed in an arbitrary imaginary quadratic field, the novelty being a non-restriction to the five Euclidean cases. Many hallmark properties of classical continued fractions are shown to be retained, including exponential convergence, best-of-the-second-kind approximation quality (up to a constant), periodicity of quadratic irrational expansions, and polynomial time complexity.
This page was built for publication: Continued fractions over non-Euclidean imaginary quadratic rings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6322993)
