Mahler Discrete Residues and Summability for Rational Functions

Abstract

We construct Mahler discrete residues for rational functions and show that they comprise a complete obstruction to the Mahler summability problem of deciding whether a given rational function f (x) is of the form д(x p ) − д(x) for some rational function д(x) and an integer p > 1. This extends to the Mahler case the analogous notions, properties, and applications of discrete residues (in the shift case) and q-discrete residues (in the q-difference case) developed by Chen and Singer. Along the way we define several additional notions that promise to be useful for addressing related questions involving Mahler difference fields of rational functions, including in particular telescoping problems and problems in the (differential) Galois theory of Mahler difference equations. CCS CONCEPTS• Computing methodologies → Algebraic algorithms.