A direct algorithm to compute rational solutions of first order linear q-difference systems
@article{Abramov2002ADA, title={A direct algorithm to compute rational solutions of first order linear q-difference systems}, author={S. Abramov}, journal={Discret. Math.}, year={2002}, volume={246}, pages={3-12} }
We present an algorithm to compute rational function solutions to a first order system of linear q-difference equations with rational coefficients. We make use of the fact that q-difference equations bear similarity to differential equations at the point 0 and to difference equations at other points. This allows the combining of known algorithms for the differential and the difference cases. This algorithm does not require preliminary uncoupling of the given system.
Topics from this paper
10 Citations
Simple Forms and Rational Solutions of Pseudo-Linear Systems
- Mathematics, Computer Science
- ISSAC
- 2019
- 3
- Highly Influenced
Laurent, Rational, and Hypergeometric Solutions of Linear q-Difference Systems of Arbitrary Order with Polynomial Coefficients
- Mathematics, Computer Science
- Programming and Computer Software
- 2018
- 3
Particular Solutions of Linear Differential and (q-) Difference Systems with Hypergeometric Right-hand Sides
- Mathematics, Computer Science
- Programming and Computer Software
- 2019
Denominator Bounds and Polynomial Solutions for Systems of q-Recurrences over K(t) for Constant K
- Mathematics, Computer Science
- ISSAC
- 2017
- 2
- PDF
Denominator Bounds for Systems of Recurrence Equations using $\Pi\Sigma$-Extensions
- Computer Science
- 2017
- PDF
Denominator Bounds for Systems of Recurrence Equations using $ΠΣ$-Extensions
- Mathematics, Computer Science
- ArXiv
- 2017
- 3
On some decidable and undecidable problems related to q-difference equations with parameters
- Mathematics, Computer Science
- ISSAC
- 2010
- 2
- PDF
Fast Computation of the N-th Term of a q-Holonomic Sequence and Applications
- Mathematics, Computer Science
- ArXiv
- 2020
- PDF
Improved universal denominators
- Mathematics, Computer Science
- Programming and Computer Software
- 2007
- 4
- PDF
References
SHOWING 1-10 OF 18 REFERENCES
Rational solutions of first order linear difference systems
- Mathematics, Computer Science
- ISSAC '98
- 1998
- 62
- PDF
On Rational Solutions of Systems of Linear Differential Equations
- Computer Science, Mathematics
- J. Symb. Comput.
- 1999
- 102
Rational solutions of linear difference equations
- Mathematics, Computer Science
- ISSAC '98
- 1998
- 71
- Highly Influential
Rational solutions of linear difference and q-difference equations with polynomial coefficients
- Mathematics, Computer Science
- ISSAC '95
- 1995
- 110
Special formal series solutions of linear operator equations
- Mathematics, Computer Science
- Discret. Math.
- 2000
- 29
- PDF