Algebraicity of solutions of functional equations with one catalytic variable

21.03.2023 15:15 - 16:45

Sergey Yurkevich (Universität Wien)


Numerous combinatorial enumeration problems reduce to the study of functional equations which can be solved by a uniform method introduced by Bousquet-Mélou and Jehanne in 2006. In my talk, I will first briefly explain this result and its proof. Then I will present a new generalization of it to the case of systems of functional equations with one catalytic variable. The method is constructive and yields an algorithm for computing the minimal polynomials of interest. 
The talk is based on joint work with Hadrien Notarantonio.


M. Drmota


TU Wien, Dissertantenraum, Freihaus, Turm A, 8. OG., Wiedner Hauptstr. 8-10, 1040 Wien