Abstract.
By a result of H.W. Lenstra, one can prove that a number field is Euclidean with the aid of exceptional units. We describe two methods computing exceptional sequences, i.e., sets of units such that the difference of any two of them is still a unit. The second method is based on a graph theory algorithm for the maximum clique problem. This yielded 42 new Euclidean number fields in degrees 8, 9, 10, 11 and 12.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: 16 May 2006
Rights and permissions
About this article
Cite this article
Houriet, J. Exceptional units and Euclidean number fields. Arch. Math. 88, 425–433 (2007). https://doi.org/10.1007/s00013-006-1019-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00013-006-1019-0