✦ LIBER ✦

On greatest common divisor matrices and their applications

✍ Scribed by B.V.Rajarama Bhat

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 990 KB
Volume: 158
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(91)90051-w

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On primitive recursive algorithms and th

On primitive recursive algorithms and the greatest common divisor function

✍ Yiannis N. Moschovakis 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 341 KB

We establish linear lower bounds for the complexity of non-trivial, primitive recursive algorithms from piecewise linear given functions. The main corollary is that logtime algorithms for the greatest common divisor from such givens (such as Stein's) cannot be matched in e ciency by primitive recurs

A Jacobi algorithm and metric theory for

A Jacobi algorithm and metric theory for greatest common divisors

✍ M.S Waterman 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 479 KB

Barnett’s Theorems About the Greatest Co

Barnett’s Theorems About the Greatest Common Divisor of Several Univariate Polynomials Through Bezout-like Matrices

✍ Gema M. Diaz-Toca; Laureano Gonzalez-Vega 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 311 KB

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 matric

Computing greatest common divisors and s

Computing greatest common divisors and squarefree decompositions through matrix methods: The parametric and approximate cases

✍ Gema M. Diaz-Toca; Laureano Gonzalez-Vega 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 213 KB

Transitive matrices and their applicatio

Transitive matrices and their applications

✍ András Farkas; Pál Rózsa; Etelka Stubnya 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 170 KB

Weighing matrices and their applications

✍ Christos Koukouvinos; Jennifer Seberry 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 493 KB

Three major applications of weighing matrices are discussed. New weighing matrices and skew weighing matrices are given for many orders 4t ~ 100. We resolve the skew-weighing matrix conjecture in the affirmative for 4t <~ 88.