A subresultant theory for Ore polynomials with applications

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A subresultant theory for Ore polynomials with applications

Full text

Pdf (258 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 1998 international symposium on Symbolic and algebraic computation table of contents

Rostock, Germany

Pages: 132 - 139

Year of Publication: 1998

ISBN:1-58113-002-3

Author

Ziming Li

GMD-SCAI, D-53754 Sankt Augustin, Germany

Sponsors

German Comp Soc : GI - Gesellshaft for Informatik
SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation
SIGNUM: ACM Special Interest Group on Numerical Mathematics

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 19, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/281508.281594 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Berkovich, M., Tsirulik, G., Differential Resultants and Some of Their Applications, Differential'nye Uravneniya, 22, No. 5, (1986), 750-757.
	2	Bronstein, M., Petkov~ek, M., On Ore Rings, Linear Operators and Factorisation, Programming and Comput. Software, 20, (1994), 14-26.
	3	Manuel Bronstein , Marko Petkovšek, An introduction to pseudo-linear algebra, Theoretical Computer Science, v.157 n.1, p.3-33, April 9, 1996
	4	W. S. Brown , J. F. Traub, On Euclid's Algorithm and the Theory of Subresultants, Journal of the ACM (JACM), v.18 n.4, p.505-514, Oct. 1971 [doi>10.1145/321662.321665]
	5	Marc Chardin, Differential Resultants and Subresultants, Proceedings of the 8th International Symposium on Fundamentals of Computation Theory, p.180-189, September 09-13, 1991
	6	George E. Collins, Subresultants and Reduced Polynomial Remainder Sequences, Journal of the ACM (JACM), v.14 n.1, p.128-142, Jan. 1967 [doi>10.1145/321371.321381]
	7	Li, Z., A Subresultant Theory for Linear Differential, Linear Difference, and Ore Polynomials with Applications, PhD Thesis, Technical Report 96-14, Research Institute for Symbolic Computation, Johannes Kepler University, Linz, A-4040, Austria, 1996.
	8	Ziming Li , István Nemes, A modular algorithm for computing greatest common right divisors of Ore polynomials, Proceedings of the 1997 international symposium on Symbolic and algebraic computation, p.282-289, July 21-23, 1997, Kihei, Maui, Hawaii, United States [doi>10.1145/258726.258812]
	9	Loos, R., Generalized Polynomial Remainder Sequence, in Computer Algebra, Symbolic and AI- gebraic Computation, Buchberger, B., Collins, G., Loos, R., (eds.), Springer-Verlag, Wien-New York, (1982), 115-137.
	10	Bhubaneswar Mishra, Algorithmic algebra, Springer-Verlag New York, Inc., New York, NY, 1993
	11	Ore, O., Theory of Non-Commutative Polynomials, Annals of Mathematics, 34, (1933), 480-508.
	12	Perron, O., Algebra I die Grundlagen, Berlin: de Gruyter & Co., 1951.
	13	Cyrenus Matthew Rubald, Algorithms for polynomials over a real algebraic number field., 1973

CITED BY 4

	Mark Giesbrecht , Yang Zhang, Factoring and decomposing ore polynomials over F_q(t), Proceedings of the 2003 international symposium on Symbolic and algebraic computation, p.127-134, August 03-06, 2003, Philadelphia, PA, USA
	Alain Lascoux , Piotr Pragacz, Double Sylvester sums for subresultants and multi-Schur functions, Journal of Symbolic Computation, v.35 n.6, p.689-710, June 2003
	Mingbo Zhang , Xiao-Shan Gao, Decomposition of ordinary difference polynomials, Journal of Symbolic Computation, v.44 n.10, p.1394-1409, October, 2009
	Mark W. Giesbrecht , Ilias Kotsireas , Austin Lobo, ISSAC 2007 poster abstracts, ACM Communications in Computer Algebra, v.41 n.1-2, p.38-72, March-June 2007 issues 159-160