English

Remarks on Euclidean Minima

Number Theory 2012-07-24 v1 Dynamical Systems

Abstract

The Euclidean minimum M(K)M(K) of a number field KK is an important numerical invariant that indicates whether KK is norm-Euclidean. When KK is a non-CM field of unit rank 2 or higher, Cerri showed M(K)M(K), as the supremum in the Euclidean spectrum Spec(K)Spec(K), is isolated and attained and can be computed in finite time. We extend Cerri's works by applying recent dynamical results of Lindenstrauss and Wang. In particular, the following facts are proved: (1) For any number field KK of unit rank 3 or higher, M(K)M(K) is isolated and attained and Cerri's algorithm computes M(K)M(K) in finite time. (2) If KK is a non-CM field of unit rank 2 or higher, then the computational complexity of M(K)M(K) is bounded in terms of the degree, discriminant and regulator of KK.

Keywords

Cite

@article{arxiv.1207.5101,
  title  = {Remarks on Euclidean Minima},
  author = {Uri Shapira and Zhiren Wang},
  journal= {arXiv preprint arXiv:1207.5101},
  year   = {2012}
}

Comments

31 pages, 1 figure

R2 v1 2026-06-21T21:39:23.501Z