Algebraic Combinatorics - Sergey Yurkevich

Title: Algebraicity of solutions of functional equations with one catalytic variable

Abstract: Abstract: 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.