Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Solving polynomials by radicals
with roots of unity in minimum depth


Authors: Gwoboa Horng and Ming-Deh Huang
Journal: Math. Comp. 68 (1999), 881-885
MSC (1991): Primary 11R32; Secondary 11Y16, 12Y05
DOI: https://doi.org/10.1090/S0025-5718-99-01060-1
MathSciNet review: 1627793
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let $k$ be an algebraic number field. Let $\alpha$ be a root of a polynomial $f\in k[x]$ which is solvable by radicals. Let $L$ be the splitting field of $\alpha$ over $k$. Let $n$ be a natural number divisible by the discriminant of the maximal abelian subextension of $L$, as well as the exponent of $G(L/k)$, the Galois group of $L$ over $k$. We show that an optimal nested radical with roots of unity for $\alpha$ can be effectively constructed from the derived series of the solvable Galois group of $L(\zeta _n )$ over $k(\zeta _n )$.


References [Enhancements On Off] (What's this?)

  • 1. E. Artin and J. Tate. Class field theory. W.A. Benjamin, Inc, 1968. MR 36:6383
  • 2. A. Borodin and R. Fagin and J. Hopcroft and M. Tompa. Decreasing the Nesting Depth of expressions Involving Square Roots. J. Symbolic Computation, 1:169-188, 1985. MR 87a:68087
  • 3. J.W.S. Cassels and A. Frölich, editors. Algebraic number theory. Academic Press, 1967. MR 35:6500
  • 4. H. Cohn. A Classical Invitation to Algebraic Numbers and Class Fields. Springer-Verlag, 1978. MR 80c:12001
  • 5. C.F. Cotner, The Nesting Depth of Radical Expressions, Ph.D. Thesis, Berkeley, 1995.
  • 6. G. Horng and M.-D. Huang. Simplifying Nested Radicals and solving polynomials by radicals in minimum depth. In Proc. 31th IEEE FOCS, 847-856, 1990. MR 93g:68061
  • 7. S. Landau. Simplification of Nested Radicals. SIAM J. Computing, 21:85-110, 1992. MR 92k:12008
  • 8. S. Landau and G. Miller. Solvability by radicals is in polynomial time. JCSS, 30:179-208, 1985. MR 86k:12001
  • 9. J. Neukirch. Class Field Theory. Springer-Verlag Heidelberg, 1986. MR 87i:11005
  • 10. L. C. Washington. Introduction to cyclotomic fields. Springer-Verlag, New York, 1982. MR 85g:11001
  • 11. R. Zippel. Simplification of expressions involving radicals. J. Symbolic Computation, 1:189-210, 1985. MR 87b:68058

Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 11R32, 11Y16, 12Y05

Retrieve articles in all journals with MSC (1991): 11R32, 11Y16, 12Y05


Additional Information

Gwoboa Horng
Affiliation: Department of Computer Science, University of Southern California, Los Angeles, CA90089-0781
Address at time of publication: Department of Computer Science, National Chung Hsing University, Taichung, Taiwan, R.O.C.
Email: gbhorng@cs.nchu.edu.tw

Ming-Deh Huang
Affiliation: Department of Computer Science, University of Southern California, Los Angeles, CA90089-0781
Email: huang@cs.usc.edu

DOI: https://doi.org/10.1090/S0025-5718-99-01060-1
Keywords: Polynomials, solvable by radicals
Received by editor(s): April 24, 1996
Received by editor(s) in revised form: December 1, 1997
Additional Notes: The first author was supported in part by NSF Grant CCR 8957317.
The second author was supported in part by NSF Grant CCR 9412383.
Article copyright: © Copyright 1999 American Mathematical Society

American Mathematical Society