English

Deciding summability via residues in theory and in practice

Symbolic Computation 2025-04-29 v1 Algebraic Geometry Number Theory

Abstract

In difference algebra, summability arises as a basic problem upon which rests the effective solution of other more elaborate problems, such as creative telescoping problems and the computation of Galois groups of difference equations. In 2012 Chen and Singer introduced discrete residues as a theoretical obstruction to summability for rational functions with respect to the shift and qq-dilation difference operators. Since then analogous notions of discrete residues have been defined in other difference settings relevant for applications, such as for Mahler and elliptic shift difference operators. Very recently there have been some advances in making these theoretical obstructions computable in practice.

Keywords

Cite

@article{arxiv.2504.20003,
  title  = {Deciding summability via residues in theory and in practice},
  author = {Carlos E. Arreche},
  journal= {arXiv preprint arXiv:2504.20003},
  year   = {2025}
}

Comments

Extended abstract for 6th International Conference "Computer Algebra", Moscow, June 23-25, 2025

R2 v1 2026-06-28T23:14:06.301Z