The combinatorial Lagrange inversion formula
Mitchell Lee (MIT)
Sunday, 8 February 2015, 1:55 PM
Harvard, Science Center 411
The Lagrange inversion formula computes the (compositional) inverse of a power series, and is usually proved with methods from complex analysis. In this talk, we give an alternate proof by regarding the Lagrange inversion formula as a formula for counting trees. We also present some applications of the formula to enumerative combinatorics.