Degree Bounds to Find Polynomial Solutions of Parameterized Linear Difference Equations in ΠΣ-Fields

  • Authors:
  • Carsten Schneider

  • Affiliations:
  • Research Institute for Symbolic Computation, J. Kepler University Linz, 4040, Linz, Austria

  • Venue:
  • Applicable Algebra in Engineering, Communication and Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

An important application of solving parameterized linear difference equations in ΠΣ-fields, a very general class of difference fields, is simplifying and proving of nested multisum expressions and identities. Together with other reduction techniques described elsewhere, the algorithms considered in this article can be used to search for all solutions of such difference equations. More precisely, within a typical reduction step one often is faced with subproblems to find all solutions of linear difference equations where the solutions live in a polynomial ring. The algorithms under consideration deliver degree bounds for these polynomial solutions.