Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On the D-bases of polynomial ideals over principal ideal domains
Pan L. Journal of Symbolic Computation7 (1):55-69,1989.Type:Article
Date Reviewed: Jun 1 1990

This paper provides some technical results on the reduction of polynomials to canonical forms. The main new concept introduced is the D-base, which Pan claims is the first type of base that is defined by a reduction over an arbitrary polynomial ideal domain. Pan gives an algorithm for D-base construction as well as a necessary and sufficient condition for testing for D-bases.

In general D-bases do not possess unique irreducible elements. The paper defines B-bases, a different form of base which does not have this limitation, and B-reductions. B-bases and B-reductions are generalizations of Gröbner bases and their reductions, which are well known in symbolic mathematical computing for their ability to support computations on multivariate polynomials. The author shows that an entity G is a B-basis if and only if G is a D-basis, and that G is a G-reduced basis if and only if G is a D-reduced B-basis.

Pan makes some conjectures (such as that D-base coincide with B-bases in a polynomial ring over a principal ideal domain, and that B-reduced bases exist and coincide with D-reduced bases for each ideal in the same ring) which could increase the interest of D-bases for specialists in symbolic computing if they were proved true.

Reviewer:  J. A. Campbell Review #: CR113864
Bookmark and Share
 
Representations (General And Polynomial) (I.1.1 ... )
 
 
Simplification Of Expressions (I.1.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Representations (General And Polynomial)": Date
Multivariate polynomials, standard tableaux, and representations of symmetric groups
Clausen M. (ed) Journal of Symbolic Computation 11(5-6): 483-522, 1991. Type: Article
Dec 1 1993
Greatest common divisors of polynomials given by straight-line programs
Kaltofen E. (ed) Journal of the ACM 35(1): 231-264, 1988. Type: Article
Apr 1 1989
Matrix Padé fractions and their computation
Labahn G., Cabay S. SIAM Journal on Computing 18(4): 639-657, 1989. Type: Article
Aug 1 1990
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy