arXiv++ Combinatorics

Browse math.CO papers from arXiv

Effective algebraicity for solutions of systems of functional equations with one catalytic variable

Published: 2022-11-14 | Updated: 2023-03-13
Comments: Accepted as a talk to FPSAC23

Abstract

We study systems of $n \geq 1$ discrete differential equations of order $k\geq1$ in one catalytic variable and provide a constructive and elementary proof of algebraicity of their solutions. This yields effective bounds and a systematic method for computing the minimal polynomials. Our approach is a generalization of the pioneering work by Bousquet-Mélou and Jehanne (2006).

BibTeX

Loading...