Skip to main content
Article thumbnail
Location of Repository

Solving recurrence relations using local invariants

By Yongjae Cha, Mark Van Hoeij and Giles Levy


The goal in this paper is to find closed form solutions for linear recurrence equations, by transforming an input equation L to an equation Ls with known solutions. The main problem is how to find a solved equation Ls to which L can be reduced. We solve this problem by computing local data at singularities, data that remains invariant under the transformations used. Categories and Subject Descriptors G.2.1 [Combinatorics]: [Recurrences and difference equations]

Topics: General Terms
Publisher: ACM
Year: 2010
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.