|
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 be an algebraic number field. Let be a root of a polynomial which is solvable by radicals. Let be the splitting field of over . Let be a natural number divisible by the discriminant of the maximal abelian subextension of , as well as the exponent of , the Galois group of over . We show that an optimal nested radical with roots of unity for can be effectively constructed from the derived series of the solvable Galois group of over .
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
|