MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

What are good texts to acquaint oneself with standard asymptotic techniques, particularly as they relate to probabilistic combinatorics?

share|cite|improve this question

Philippe Flajolet and Robert Sedgewick's Analytic Combinatorics is the most comprehensive reference, available at Also useful is Odlyzko's "Asymptotic methods in enumeration" (from The Handbook of Combinatorics) at

share|cite|improve this answer

At a lower level than Flajolet and Sedgewick, Chapter 5 of generatingfunctionology by Wilf is a good introduction to complex analytic methods. (Yes, my two answers look very similar. As usual in a big list question, I am posting separate answers so people can vote on them separately.)

share|cite|improve this answer

Flajolet and Sedgewick, Analytic Combinatorics (available for free, if you like, on the (sadly, late) Flajolet's web page.

share|cite|improve this answer

At a lower level than Flajolet and Sedgewick, Chapter 9 of Concrete Mathematics (Graham, Knuth and Patashnik) is a good introduction to elementary methods.

share|cite|improve this answer

If you want to know about quantities which (1) have nice generating functions and (2) depend on more than one parameter, the most thorough guide will be found in the papers of Robin Pemantle. to the best of my knowledge, he hasn't written a comprehensive guide to his work; his SIAM report might be the best starting point.

share|cite|improve this answer
Pemantle's work is very impressive, but the problems there are very hard, and if you actually want to know some asymptotics, you should avoid the multivariable case. – Igor Rivin May 25 '11 at 21:04
Agreed. Pemantle's work for me is in the category of "if you have to solve this sort of problem, he will tell you how, but try to think about whether you can solve a simpler problem instead." – David Speyer May 25 '11 at 21:21
Pemantle gave a series of six lectures on this at the 2009 Cornell Probability Summer School : . There are also lecture notes for a semester-long graduate course at (which I took) but these are somewhat incomplete; in particular in those courses we never really got to doing examples. There are plenty of references there for the theory, though. – Michael Lugo May 25 '11 at 21:34

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.