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-Toca18011.93
Laureano Gonzalez-Vega219917.77