Mahler discrete residues and summability for rational functions
Carlos E. Arreche, Yi Zhang

TL;DR
This paper introduces Mahler discrete residues for rational functions, providing a complete criterion for Mahler summability and extending concepts from shift and q-difference cases to Mahler difference equations.
Contribution
It develops Mahler discrete residues as a new tool to determine Mahler summability of rational functions, extending previous residue theories to the Mahler setting.
Findings
Mahler residues form a complete obstruction to Mahler summability.
Extension of discrete and q-discrete residues to Mahler case.
Framework for addressing telescoping and Galois theory problems in Mahler difference fields.
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 is of the form for some rational function and an integer . This extends to the Mahler case the analogous notions, properties, and applications of discrete residues (in the shift case) and -discrete residues (in the -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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Polynomial and algebraic computation · Digital Filter Design and Implementation
