Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleAdvanced Applications of the Holonomic Systems Approach
Author(s) Christoph Koutschan
TypePhD Theses
AbstractThe holonomic systems approach was proposed in the early 1990s by Doron
Zeilberger. It laid a foundation for the algorithmic treatment of holonomic
function identities. Fr´ed´eric Chyzak later extended this framework by introducing the closely related notion of @-finite functions and by lacing their manipulation on solid algorithmic grounds. For practical purposes it is convenient to take advantage of both concepts which is not too much of a restriction:
The class of functions that are holonomic and @-finite contains many elementary functions (such as rational functions, algebraic functions,
logarithms, exponentials, sine function, etc.) as well as a multitude of special functions (like classical orthogonal polynomials, elliptic integrals, Airy, Bessel, and Kelvin functions, etc.). In short, it is composed of functions that can be characterized by sufficiently many partial differential and difference equations, both linear and with polynomial coefficients. An important ingredient is the ability to execute closure properties algorithmically, for example addition, multiplication, and certain substitutions. But the central technique is called creative telescoping which allows to deal with summation and integration problems in a completely automatized fashion.
Part of this thesis is our Mathematica package HolonomicFunctions in
which the above mentioned algorithms are implemented, including more basic
functionality such as noncommutative operator algebras, the computation
of Gr¨obner bases in them, and finding rational solutions of parameterized
systems of linear differential or difference equations.
Besides standard applications like proving special function identities, the
focus of this thesis is on three advanced applications that are interesting in their own right as well as for their computational challenge. First, we contributed to translating Takayama’s algorithm into a new context, in order to apply it to an until then open problem, the proof of Ira Gessel’s lattice path conjecture. The computations that completed the proof were of a nontrivial size and have been performed with our software. Second, investigating basis functions in finite element methods, we were able to extend the existing algorithms in a way that allowed us to derive various relations which generated a considerable speed-up in the subsequent numerical simulations, in this case of the propagation of electromagnetic waves. The third application concerns a computer proof of the enumeration formula for totally symmetric plane partitions, also known as Stembridge’s theorem. To make the underlying
computations feasible we employed a new approach for finding creative
telescoping operators.
URL http://www.risc.uni-linz.ac.at/research/combinat/software/HolonomicFunctions/
Translation No
Refereed No
Institution RISC (Research Institute for Symbolic Computation)