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

DOI10.1016/S0012-365X(01)00248-5MaRDI QIDQ1348136zbMATH OpenFDO

Authors S. A. Abramov

Publication date 15 May 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(01)00248-5

zbMATH Keywords

direct algorithmsfirst order linear \(q\)-difference systemspolynomial and rational solutionsuniversal denominator

Mathematics Subject Classification ID

Difference equations, scaling ((q)-differences) (39A13)

Review text

A system of first order \(q\)-difference equations with rational coefficients over a field \(K\) of characteristic zero is considered. It is assumed that coefficients of the system are polynomials over the field \(K\). It is shown that by combining differential and difference approaches it is possible to completely solve the problem of computing all rational solutions of the \(q\)-difference equations system. The solution proceeds in two steps. First a universal denominator \(U(x)\) is constructed and next using the substitition \[ y(x)=z(x)/U(x) \] into the system the problem is reduced to finding polynomial solutions of the same type system in \(z(x)\).

Recommendations

• scientific article; zbMATH DE number 1262438
• Laurent, rational, and hypergeometric solutions of linear q-difference systems of arbitrary order with polynomial coefficients
• Rational solutions of linear difference and \(q\)-differential equations with polynomial coefficients
• scientific article; zbMATH DE number 1254263
• Search of rational solutions to differential and difference systems by means of formal series

Cited in

(10)

• An algorithm for computing a standard form for second-order linear \(q\)-difference equations
• Laurent, rational, and hypergeometric solutions of linear q-difference systems of arbitrary order with polynomial coefficients
• Particular solutions of linear differential and (\(q\)-) difference systems with hypergeometric right-hand sides
• Fast computation of the \(N\)-th term of a \(q\)-holonomic sequence and applications
• scientific article; zbMATH DE number 1262438 (Why is no real title available?)
• Denominator bounds and polynomial solutions for systems of \(q\)-recurrences over \(\mathbb{K}(t)\) for constant \(\mathbb{K}\)
• Programs for constructing rational solutions to linear difference and q-difference equations with polynomial coefficients
• On the computation of the difference Galois groups of order 3 equations
• On rational solutions of pseudo-linear systems
• Improved universal denominators

This page was built for publication: A direct algorithm to compute rational solutions of first order linear \(q\)-difference systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1348136)