Abstract
It is shown how the use of a certain integral basis for cyclotomic fields enables one to perform the basic operations in their ring of integers efficiently. In particular, from the representation with respect to this basis, one obtains immediately the smallest possible cyclotomic field in which a given sum of roots of unity lies. This is of particular interest when computing with the ordinary representations of a finite group.
Similar content being viewed by others
References
Clausen, M.: Fast Fourier transforms for metabelian groups. SIAM J. Comput. (to appear)
Clausen, M.: Fast generalized Fourier transforms. Theoret. Comput. Sci. (to appear)
Clausen, M., Gollmann, D.: Spectral transforms for symmetric groups — fast algorithms and VLSI architectures. To appear in: Proceedings of the Third International Workshop on Spectral Techniques, Universität Dortmund
Conway, J.H., Jones, A.J.: Trigonometric diophantine equations (On vanishing sums of roots of unity). Acta Arith.30, 229–240 (1976)
Jansen, L., Boon, M.: Theory of finite groups. Applications in physics. Amsterdam: North-Holland 1967
Lenstra, H.W., Jr.: Vanishing sums of roots of unity. In: Proc. Bicentennial Congres Wiskundig Genootschap, Part II, Math. Centre Tracts, Vol. 101, Amsterdam: Mathematical Centre 1979
Mann, H.B.: On linear relations between roots of unity. Mathematika12, 107–117 (1965)
Washington, L.: Cyclotomic fields. Berlin, Heidelberg, New York: Springer 1982
Author information
Authors and Affiliations
Additional information
1980 Mathematics subject classification (1985): 11R, 11Y
Rights and permissions
About this article
Cite this article
Bosma, W. Canonical bases for cyclotomic fields. AAECC 1, 125–134 (1990). https://doi.org/10.1007/BF01810296
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01810296