Penn Arts & Sciences Logo

Graduate Student Combinatorics Seminar

Wednesday, November 5, 2008 - 12:30pm

Peter Du

University of Pennsylvania

Location

University of Pennsylvania

DRL 4N30

The saddle point method is very useful for obtaining asymptotic estimates on the coefficients of an analytic function via the evaluation of contour integrals. Its general approach is to use a contour that crosses a so-called "saddle point", where the modulus of the integrand is maximized, and then locally estimate the integral near this point. I will give a gentle overview of the method, starting with the simpler saddle point bounds, and end with applying the method to several classic combinatorial examples.