29 research outputs found
Constructing minimal telescopers for rational functions in three discrete variables
We present a new algorithm for constructing minimal telescopers for rational
functions in three discrete variables. This is the first discrete
reduction-based algorithm that goes beyond the bivariate case. The termination
of the algorithm is guaranteed by a known existence criterion of telescopers.
Our approach has the important feature that it avoids the potentially costly
computation of certificates. Computational experiments are also provided so as
to illustrate the efficiency of our approach
Twisted Mahler discrete residues
Recently we constructed Mahler discrete residues for rational functions and
showed they comprise a complete obstruction to the Mahler summability problem
of deciding whether a given rational function is of the form
for some rational function and an integer . Here we
develop a notion of -twisted Mahler discrete residues for
, and show that they similarly comprise a complete
obstruction to the twisted Mahler summability problem of deciding whether a
given rational function is of the form for some
rational function and an integer . We provide some initial
applications of twisted Mahler discrete residues to differential creative
telescoping problems for Mahler functions and to the differential Galois theory
of linear Mahler equations
How to generate all possible rational Wilf-Zeilberger pairs?
A Wilf--Zeilberger pair in the discrete case satisfies the equation
. We present a structural
description of all possible rational Wilf--Zeilberger pairs and their
continuous and mixed analogues.Comment: 17 pages, add the notion of pseudo residues in the differential case,
and some related papers in the reference, ACMES special volume in the Fields
Institute Communications series, 201