Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Solving polynomials by radicals with roots of unity in minimum depth

Author(s): Gwoboa Horng; Ming-Deh Huang.
Journal: Math. Comp. 68 (1999), 881-885.
MSC (1991): Primary 11R32; Secondary 11Y16, 12Y05
Retrieve article in: PDF
This article is available free of charge

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:

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 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: 10.1090/S0025-5718-99-01060-1
PII: S 0025-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.
Copyright of article: Copyright 1999, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google