Analytic Combinatorics in Several Variables
2nd Edition
Published on 15. February 2024
Book
Hardback
592 pages
978-1-108-83662-3 (ISBN)
Description
Discrete structures model a vast array of objects ranging from DNA sequences to internet networks. The theory of generating functions provides an algebraic framework for discrete structures to be enumerated using mathematical tools. This book is the result of 25 years of work developing analytic machinery to recover asymptotics of multivariate sequences from their generating functions, using multivariate methods that rely on a combination of analytic, algebraic, and topological tools. The resulting theory of analytic combinatorics in several variables is put to use in diverse applications from mathematics, combinatorics, computer science, and the natural sciences. This new edition is even more accessible to graduate students, with many more exercises, computational examples with Sage worksheets to illustrate the main results, updated background material, additional illustrations, and a new chapter providing a conceptual overview.
Reviews / Votes
'A definitive treatment of a challenging but very useful subject. There is a wide variety of situations calling for the estimation of the coefficients of a multivariate generating function. The authors have done a superb job of classifying and elucidating the myriad of available techniques for achieving this aim.' Richard P. Stanley, University of Miami 'This book is an invaluable resource that is certain to have dramatic impact on research and teaching in this rapidly developing area of mathematics. The first edition broke new ground; this edition prepares the field for others to harvest new knowledge with important applications in many scientific disciplines.' Robert Sedgewick, Princeton UniversityMore details
Series
Edition
2nd Revised edition
Language
English
Place of publication
Cambridge
United Kingdom
Target group
College/higher education
Edition type
Revised edition
Illustrations
Worked examples or Exercises
Dimensions
Height: 235 mm
Width: 157 mm
Thickness: 39 mm
Weight
1100 gr
ISBN-13
978-1-108-83662-3 (9781108836623)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Robin Pemantle | Mark C. Wilson | Stephen Melczer
Analytic Combinatorics in Several Variables
E-Book
02/2024
2nd Edition
Cambridge University Press
€86.49
Available for download
Previous edition
Robin Pemantle | Mark C. Wilson
Analytic Combinatorics in Several Variables
Book
05/2013
Cambridge University Press
€68.08
Article exhausted; check for reprint
Persons
Robin Pemantle is Merriam Term Professor of Mathematics at the University of Pennsylvania, working in the fields of probability theory and combinatorics. He received his bachelor's degree from Berkeley and his Ph.D. from MIT. He is a Fellow of the AMS and IMS and a winner of the Rollo Davidson Prize.
Content
Part I. Combinatorial Enumeration: 1. Introduction; 2. Generating functions; 3. Univariate asymptotics; Part II. Mathematical Background: 4. Fourier-Laplace integrals in one variable; 5. Multivariate Fourier-Laplace integrals; 6. Laurent series, amoebas, and convex geometry; Part III. Multivariate Enumeration: 7. Overview of analytic methods for multivariate generating functions; 8. Effective computations and ACSV; 9. Smooth point asymptotics; 10. Multiple point asymptotics; 11. Cone point asymptotics; 12. Combinatorial applications; 13. Challenges and extensions; Appendices: A. Integration on manifolds; B. Algebraic topology; C. Residue forms and classical Morse theory; D. Stratification and stratified Morse theory; References; Author index; Subject index.