Groupe de travail "Transcendance et combinatoire"
# On the algebraicity of solutions of functional equations with one catalytic variable (part II)

→
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