Valuations of rational solutions of linear difference equations at irreducible polynomials

DOI10.1016/j.aam.2010.07.002zbMath1221.68298MaRDI 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 equation; valuation; rational solution; denominator bound; universal denominator

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68W30: Symbolic computation and algebraic computation

39A06: Linear difference equations

Related Items

Rational solutions of linear difference equations: universal denominators and denominator bounds, Denominators of rational solutions of linear difference systems of an arbitrary order, 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, 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, Search of rational solutions to differential and difference systems by means of formal series, Minimal universal denominators for systems of linear recurrences, Factorization of Polynomials and GCD Computations for Finding Universal Denominators

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