Title | ||
---|---|---|
Barnett's theorems about the greatest common divisor of several univariate polynomials through Bezout-like matrices |
Abstract | ||
---|---|---|
This article provides a new presentation of Barnett's theorems giving the degree (resp. coefficients) of the greatest common divisor of several univariate polynomials with coefficients in an integral domain by means of the rank (resp. linear dependencies of the columns) of several Bezout-like matrices. This new presentation uses Bezout or hybrid Bezout matrices instead of polynomials evaluated in a companion matrix as in the original Barnett's presentation. Moreover, this presentation also allows us to compute the coefficients of the considered greatest common divisor in an easier way than in the original Barnett's theorems. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1006/jsco.2002.0542 | J. Symb. Comput. |
Keywords | Field | DocType |
univariate polynomial,new presentation,original Barnett,companion matrix,integral domain,Bezout-like matrix,linear dependency,hybrid Bezout,greatest common divisor | Discrete mathematics,Combinatorics,Polynomial,Matrix (mathematics),Greatest common divisor,Univariate,Mathematics | Journal |
Volume | Issue | ISSN |
34 | 1 | Journal of Symbolic Computation |
Citations | PageRank | References |
15 | 1.06 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gema M. Díaz-Toca | 1 | 80 | 11.93 |
Laureano Gonzalez-Vega | 2 | 199 | 17.77 |