Valuations of rational solutions of linear difference equations at irreducible polynomials

DOI10.1016/j.aam.2010.07.002zbMath1221.68298OpenAlexW2120692783MaRDI QIDQ550267

A. Gheffar, Sergey A. Abramov

Publication date: 8 July 2011

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2010.07.002

zbMATH Keywords

linear difference equationvaluationrational solutiondenominator bounduniversal denominator

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Symbolic computation and algebraic computation (68W30) Linear difference equations (39A06)

Related Items

Search of rational solutions to differential and difference systems by means of formal series, Minimal universal denominators for systems of linear recurrences, 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, Denominators of rational solutions of linear difference systems of an arbitrary order, Factorization of Polynomials and GCD Computations for Finding Universal Denominators, Linear differential and difference systems: \(\mathrm{EG}_\delta\)- and \(\mathrm{EG}_\sigma\)-eliminations, Local improvements of lower bounds for valuations of solutions of linear difference systems with meromorphic coefficients, Rational solutions of linear difference equations: universal denominators and denominator bounds

Uses Software

• RatDiff

Cites Work

• Search for polynomial solutions of linear functional systems by means of induced recurrences
• Factoring polynomials and the knapsack problem
• Hypergeometric solutions of linear recurrences with polynomial coefficients
• Partial denominator bounds for partial linear difference equations
• Liouvillian solutions of irreducible second order linear difference equations
• Decision procedure for indefinite hypergeometric summation
• Integration of solutions of linear functional equations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item