Philippe Flajolet (Institut National de Recherche en Informatique e, Robert Sedgewick (New Jersey Princeton University)

Analytic Combinatorics

• Gebundenes Buch

Produktbeschreibung

The definitive treatment of analytic combinatorics. This self-contained text covers the mathematics underlying the analysis of discrete structures, with thorough treatment of a large number of applications. Exercises, examples, appendices and notes aid understanding: ideal for individual self-study or for advanced undergraduate or graduate courses.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 826
• Erscheinungstermin: 2. März 2015
• Englisch
• Abmessung: 250mm x 175mm x 48mm
• Gewicht: 1600g
• ISBN-13: 9780521898065
• ISBN-10: 0521898064
• Artikelnr.: 26106167

Autorenporträt

Philippe Flajolet is Research Director of the Algorithms Project at INRIA Rocquencourt.

Inhaltsangabe

Preface; An invitation to analytic combinatorics; Part A. Symbolic Methods: 1. Combinatorial structures and ordinary generating functions; 2. Labelled structures and exponential generating functions; 3. Combinatorial parameters and multivariate generating functions; Part B. Complex Asymptotics: 4. Complex analysis, rational and meromorphic asymptotics; 5. Applications of rational and meromorphic asymptotics; 6. Singularity analysis of generating functions; 7. Applications of singularity analysis; 8. Saddle-Point asymptotics; Part C. Random Structures: 9. Multivariate asymptotics and limit laws; Part D. Appendices: Appendix A. Auxiliary elementary notions; Appendix B. Basic complex analysis; Appendix C. Concepts of probability theory; Bibliography; Index.

Rezensionen

'... thorough and self-contained ... presentation of ... topics is very well organised ... provides an ample amount of examples and illustrations, as well as a comprehensive bibliography. It is valuable both as a reference work for researchers working in the field and as an accessible introduction suitable for students at an advanced graduate level.' EMS Newsletter