Rational solutions of linear difference equations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Rational solutions of linear difference equations

Full text

Pdf (180 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: 120 - 123

Year of Publication: 1998

ISBN:1-58113-002-3

Author

Mark van Hoeij

Department of Mathematics, Florida State University, Tallahassee, FL

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): 4, Downloads (12 Months): 16, Citation Count: 9

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.281592 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	S. A. Abramov. Rational solutions of linear difference and q-difference equations with polynomial coefficients, Programming and Comput. Software 21, No 6, p. 273 - 278. Transl. from Programmirovanie, No 6, p. 3- 11, (1995).
	2	S. A. Abramov , M. A. Barkatou, Rational solutions of first order linear difference systems, Proceedings of the 1998 international symposium on Symbolic and algebraic computation, p.124-131, August 13-15, 1998, Rostock, Germany [doi>10.1145/281508.281593]
	3	Sergei A. Abramov , Manuel Bronstein , Marko Petkovšek, On polynomial solutions of linear operator equations, Proceedings of the 1995 international symposium on Symbolic and algebraic computation, p.290-296, July 10-12, 1995, Montreal, Quebec, Canada [doi>10.1145/220346.220384]
	4	Sergei A. Abramov , Mark van Hoeij, A method for the integration of solutions of Ore equations, Proceedings of the 1997 international symposium on Symbolic and algebraic computation, p.172-175, July 21-23, 1997, Kihei, Maui, Hawaii, United States [doi>10.1145/258726.258774]
	5	M.A. Barkatou, E. Pfliigel. A rational algorithm to compute a super-irreducible form of a linear differential system, RR IMAG-LMC, Grenoble. To appear. (1997).
	6	M. van Hoeij. Finite Singularities and Hypergeometric Solutions of Linear Recurrence Equations. preprint. Available from http://klein.math, fsu. edu/~hoeij/papers .html
	7	Marko Petkovšek, Hypergeometric solutions of linear recurrences with polynomial coefficients, Journal of Symbolic Computation, v.14 n.2-3, p.243-264, Aug./Sept. 1992 [doi>10.1016/0747-7171(92)90038-6]
	8	M. van der Put, M.F. Singer. Galois Theory of Difference Equations, ISBN 3-540-63243-3, 1997.

CITED BY 9

	Sergei A. Abramov , Mark van Hoeij, Desingularization of linear difference operators with polynomial coefficients, Proceedings of the 1999 international symposium on Symbolic and algebraic computation, p.269-275, July 28-31, 1999, Vancouver, British Columbia, Canada
	Sergei A. Abramov , Manuel Bronstein, On solutions of linear functional systems, Proceedings of the 2001 international symposium on Symbolic and algebraic computation, p.1-6, July 2001, London, Ontario, Canada
	M. A. Barkatou, Rational solutions of matrix difference equations: the problem of equivalence and factorization, Proceedings of the 1999 international symposium on Symbolic and algebraic computation, p.277-282, July 28-31, 1999, Vancouver, British Columbia, Canada
	J. Gerhard , M. Giesbrecht , A. Storjohann , E. V. Zima, Shiftless decomposition and polynomial-time rational summation, Proceedings of the 2003 international symposium on Symbolic and algebraic computation, p.119-126, August 03-06, 2003, Philadelphia, PA, USA
	S. A. Abramov, A direct algorithm to compute rational solutions of first order linear q-difference systems, Discrete Mathematics, v.246 n.1-3, p.3-12, 6 March 2002
	Ruyong Feng , Xiao-Shan Gao , Zhenyu Huang, Rational solutions of ordinary difference equations, Journal of Symbolic Computation, v.43 n.10, p.746-763, October, 2008
	S. A. Abramov , S. P. Polyakov, Improved universal denominators, Programming and Computing Software, v.33 n.3, p.132-138, May 2007
	D. E. Khmelnov, Search for Polynomial Solutions of Linear Functional Systems by Means of Induced Recurrences, Programming and Computing Software, v.30 n.2, p.61-67, March-April 2004
	Manuel Kauers, Solving difference equations whose coefficients are not transcendental, Theoretical Computer Science, v.401 n.1-3, p.217-227, July, 2008