29 research outputs found

    Constructing minimal telescopers for rational functions in three discrete variables

    Full text link
    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

    Full text link
    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 f(x)f(x) is of the form g(xp)−g(x)g(x^p)-g(x) for some rational function g(x)g(x) and an integer p>1p > 1. Here we develop a notion of λ\lambda-twisted Mahler discrete residues for λ∈Z\lambda\in\mathbb{Z}, and show that they similarly comprise a complete obstruction to the twisted Mahler summability problem of deciding whether a given rational function f(x)f(x) is of the form pλg(xp)−g(x)p^\lambda g(x^p)-g(x) for some rational function g(x)g(x) and an integer p>1p>1. 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?

    Full text link
    A Wilf--Zeilberger pair (F,G)(F, G) in the discrete case satisfies the equation F(n+1,k)−F(n,k)=G(n,k+1)−G(n,k) F(n+1, k) - F(n, k) = G(n, k+1) - G(n, k). 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
    corecore