The Euclidean algorithm in algebraic number fields

zbMATH Open0843.11046MaRDI QIDQ1908009FDOQ1908009

Franz Lemmermeyer

Publication date: 13 August 1996

Published in: Expositiones Mathematicae (Search for Journal in Brave)

Recommendations

• Computation of the Euclidean minimum of algebraic number fields
• The Euclidean Algorithm in Cubic Number Fields
• Euclid's Algorithm in Cubic Fields with Complex Conjugates
• Euclidean minima of totally real number fields: Algorithmic determination

zbMATH Keywords

tablessurveyEuclidean algorithmclass numberbibliographyEuclidean minimaalgebraic number fieldsunsolved problems\(k\)-stage algorithm

Mathematics Subject Classification ID

Algebraic numbers; rings of algebraic integers (11R04) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Minima of forms (11H50)

Cited In (45)

• Upper bounds for the Euclidean minima of abelian fields
• Bounds for the Euclidean minima of function fields
• Some generalized Euclidean and 2-stage Euclidean number fields that are not norm-Euclidean
• The twisted Euclidean algorithm: applications to number theory and geometry
• Growth results and Euclidean ideals
• A computer algorithm for finding new Euclidean number fields
• A note on Euclidean cyclic cubic fields
• Efficient algorithms for the gcd and cubic residuosity in the ring of Eisenstein integers
• Title not available (Why is that?)
• On the S-Euclidean minimum of an ideal class
• A Euclidean algorithm for normal bases
• Norm-Euclidean Galois fields and the generalized Riemann hypothesis
• Euclidean algorithm for a class of linear orders
• Euclidean systems
• Inhomogeneous minima of mixed signature lattices
• Upper bounds for the Euclidean minima of abelian fields of odd prime power conductor
• New number-theoretic cryptographic primitives
• On the norm-Euclideanity of \(\mathbb Q\left(\sqrt{2+\sqrt{2+\sqrt 2}}\right)\) and \(\mathbb Q\left(\sqrt{2+\sqrt 2}\right)\)
• The eleventh power residue symbol
• Remarks on Euclidean minima
• Title not available (Why is that?)
• On the Euclidean minimum of some real number fields
• Upper bounds for Euclidean minima of algebraic number fields
• Title not available (Why is that?)
• The Euclidean Algorithm in Cubic Number Fields
• Continued fractionsin $2$-stage Euclidean quadratic fields
• Title not available (Why is that?)
• Statistics of genus numbers of cubic fields
• Title not available (Why is that?)
• On Radix Representation and the Euclidean Algorithm
• On Euclid's algorithm and elementary number theory
• Two efficient algorithms for the computation of ideal sums in quadratic orders
• Transfinitely valued Euclidean domains have arbitrary indecomposable order type
• The Euclidean algorithm in quintic and septic cyclic fields
• Euclidean algorithm in Galois quartic fields
• NTRU over rings beyond \(\mathbb{Z}\)
• Numerical stability of Euclidean algorithm over ultrametric fields
• On the greatest common divisor in imaginary quadratic fields
• Euclidean minima of totally real number fields: Algorithmic determination
• Badly approximable numbers over imaginary quadratic fields
• Computation of the Euclidean minimum of algebraic number fields
• On the finiteness of $\mathfrak{P}$-adic continued fractions for number fields
• Non-Galois cubic fields which are Euclidean but not norm-Euclidean
• On a Waring’s problem for integral quadratic and Hermitian forms
• A generalization of the LLL-algorithm over Euclidean rings or orders

This page was built for publication: The Euclidean algorithm in algebraic number fields

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