Remarks on Euclidean Minima
Number Theory
2012-07-24 v1 Dynamical Systems
Abstract
The Euclidean minimum of a number field is an important numerical invariant that indicates whether is norm-Euclidean. When is a non-CM field of unit rank 2 or higher, Cerri showed , as the supremum in the Euclidean spectrum , 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 of unit rank 3 or higher, is isolated and attained and Cerri's algorithm computes in finite time. (2) If is a non-CM field of unit rank 2 or higher, then the computational complexity of is bounded in terms of the degree, discriminant and regulator of .
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