Analytic combinatorics [E-Book] / Philippe Flajolet & Robert Sedgewick.
Flajolet, Philippe, (author)
Sedgewick, Robert, (author)
Cambridge : Cambridge University Press, 2009
1 online resource (xiii, 810 pages)
englisch
9780521898065
9780511801655
Full Text
Table of Contents:
  • Symbolic methods
  • Combinatorial structures and ordinary generating functions
  • Labelled structures and exponential generating functions
  • Combinatorial parameters and multivariate generating functions
  • Complex asymptotics
  • Complex analysis, rational and meromorphic asymptotics
  • Applications of rational and meromorphic asymptotics
  • Singularity analysis of generating functions
  • Applications of singularity analysis
  • Saddle-point asymptotics
  • Random structures
  • Multivariate asymptotics and limit laws
  • Appendix A : Auxiliary elementary notions
  • Appendix B : Basic complex analysis
  • Appendix C : Concepts of probability theory.