A direct algorithm to compute rational solutions of first order linear q-difference systems

  title={A direct algorithm to compute rational solutions of first order linear q-difference systems},
  author={S. Abramov},
  journal={Discret. Math.},
  • S. Abramov
  • Published 2002
  • Mathematics, Computer Science
  • Discret. Math.
  • 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. 
    10 Citations
    Simple Forms and Rational Solutions of Pseudo-Linear Systems
    • 3
    • Highly Influenced
    Laurent, Rational, and Hypergeometric Solutions of Linear q-Difference Systems of Arbitrary Order with Polynomial Coefficients
    • 3
    Particular Solutions of Linear Differential and (q-) Difference Systems with Hypergeometric Right-hand Sides
    • A. Ryabenko
    • Mathematics, Computer Science
    • Programming and Computer Software
    • 2019
    Denominator Bounds and Polynomial Solutions for Systems of q-Recurrences over K(t) for Constant K
    • 2
    • PDF
    Denominator Bounds for Systems of Recurrence Equations using $\Pi\Sigma$-Extensions
    • PDF
    Computing the N-th term of a q-holonomic sequence
    • A. Bostan
    • Mathematics, Computer Science
    • ISSAC
    • 2020
    • 3
    • PDF
    On some decidable and undecidable problems related to q-difference equations with parameters
    • 2
    • PDF
    Fast Computation of the N-th Term of a q-Holonomic Sequence and Applications
    • PDF
    Improved universal denominators
    • 4
    • PDF


    Rational solutions of first order linear difference systems
    • 62
    • PDF
    On Rational Solutions of Systems of Linear Differential Equations
    • M. Barkatou
    • Computer Science, Mathematics
    • J. Symb. Comput.
    • 1999
    • 102
    Rational solutions of linear difference equations
    • 71
    • Highly Influential
    Rational solutions of linear difference and q-difference equations with polynomial coefficients
    • S. Abramov
    • Mathematics, Computer Science
    • ISSAC '95
    • 1995
    • 110
    An Introduction to Pseudo-Linear Algebra
    • 196
    • PDF
    Special formal series solutions of linear operator equations
    • 29
    • PDF
    On polynomial solutions of linear operator equations
    • 116
    The Theory of Partitions
    • 1,905