skip to main content
article
Free access

A note on abnormal polynomial remainder sequences

Published: 01 August 1975 Publication History

Abstract

Polynomial Remainder Sequences (PRS) have been used in the computation of greatest common divisors of polynomials for many years. We call a polynomial division abnormal if the degree of the remainder is strictly less than the degree of the divisor minus one; an abnormal PRS is one with at least one abnormal division. An abnormal polynomial division in general implies a nontrivial greatest common divisor among the coefficients of the remainder; this can lead to inefficiencies in the later computations in the PRS.These results suggest that the "classical" PRS methods may have not exploited all of the algebraic structure available in the problem.

References

[1]
Brown, W. S., "On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors", J.A.C.M. 18 (1971) p.p. 478--504.
[2]
Brown, W. S., and Traub, J. F., "On Euclid's Algorithm and the Theory of Subresultants", J.A.C.M., 18 (1971) p.p. 505--514.
[3]
Collins, G. E., "Subresultants and Reduced Polynomial Remainder Sequences", J.A.C.M., 19 (1967) p.p. 128--142.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSAM Bulletin
ACM SIGSAM Bulletin  Volume 9, Issue 3
August 1975
32 pages
ISSN:0163-5824
DOI:10.1145/1088309
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1975
Published in SIGSAM Volume 9, Issue 3

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 109
    Total Downloads
  • Downloads (Last 12 months)46
  • Downloads (Last 6 weeks)6
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media