A Mathematica Implementation of Mark van Hoeij's Algorithm for Finding Rational Solutions of Linear Difference Equations


Software URL

Go to Website
RatDiff is a Mathematica implementation of Mark van Hoeij's algorithm for finding rational solutions of linear difference equations. The package has been developed by Axel Riese, a Postdoc of the RISC Combinatorics group during a stay at the University of Ljubljana with Marko Petkovsek.

Registration and Legal Notices

The source code for this package is password protected. To get the password send an email to Peter Paule. It will be given for free to all researchers and non-commercial users. Copyright © 1999–2012 The RISC Combinatorics Group, Austria — all rights reserved. Commercial use of the software is prohibited without prior written permission.

A Note on Encoded Files

This package contains one or more Mathematica input files which are encoded. Those files cannot be read or modified directly as plain text, but can be loaded into Mathematica just like any normal input file (i.e., with <<"file" or Get["file"]). There is no need (and also no way) to decode them by using additional software or a special key. If loading an encoded file causes a syntax error, open it with a text editor and remove any blank lines at the beginning (for some reason your Mac could have inserted them silently...).

The Package

The RatDiff package consists of the files


Click here to see the package in action.


The theoretical background for the algorithm has been described in
M. van Hoeij, Rational Solutions of Linear Difference Equations, ISSAC '98 Proceedings, pp. 120-123, 1998, available in electronic form also here.

Versions and Bugs

The current version of the package is 1.05 last updated on July 16, 2002. Please report any bugs and comments to Ralf Hemmecke.