Partial Denominator Bounds for Partial Linear Difference Equations

Research output: Chapter in Book/Report/Conference proceedingConference proceedingspeer-review

Abstract

We investigate which polynomials can possibly occur as factors in the denominators of rational solutions of a given partial linear difference equation (PLDE). Two kinds of polynomials are to be distinguished, we call them /periodic/ and /aperiodic/. The main result is a generalization of a well-known denominator bounding technique for univariate equations to PLDEs. This generalization is able to find all the aperiodic factors of the denominators for a given PLDE.
Original languageEnglish
Title of host publicationProceedings of ISSAC'10
Editors Stephen Watt
Pages211-218
Number of pages8
DOIs
Publication statusPublished - 2010

Publication series

NameProceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Fields of science

  • 101001 Algebra
  • 101002 Analysis
  • 101 Mathematics
  • 102 Computer Sciences
  • 102011 Formal languages
  • 101013 Mathematical logic
  • 101020 Technical mathematics
  • 101025 Number theory
  • 101012 Combinatorics
  • 101005 Computer algebra
  • 101003 Applied geometry
  • 102025 Distributed systems

JKU Focus areas

  • Computation in Informatics and Mathematics
  • Engineering and Natural Sciences (in general)

Cite this