Groupe de travail "Transcendance et combinatoire"

On the algebraicity of solutions of functional equations with one catalytic variable (part II)

by Mr Hadrien Notarantonio (INRIA Saclay)

Europe/Paris
salle 421 (Institut Henri Poincaré )

salle 421

Institut Henri Poincaré

11 Rue Pierre et Marie Curie, 75005 Paris
Description

ABSTRACT: Functional equations with one catalytic variable naturally appear in enumerative combinatorics (e.g. when counting planar maps, walks,...). The relevant solution of such an equation is a formal power series with polynomial coefficients in what is called the catalytic variable. Classifying the nature of this solution (e.g. algebraic, D-finite,...) has been an important topic of research since the 60's, starting with the works of Brown and Tutte. In 2006, Bousquet-Mélou and Jehanne obtained a general theorem giving the algebraicity of those solutions. In this talk, I will first briefly reintroduce the combinatorial context and Bousquet-Mélou and Jehanne's result and I will then present links with Artin's approximation theory and Popescu's theorem. I will finally state and prove a recent effective result by Buchacher and Kauers for the algebraicity of the solutions of linear systems of DDEs.

Organized by

Alin Bostan, Lucia Di Vizio, Kilian Raschel