Analytic Combinatorics in Several Variables

— —

Robin Pemantle (University of Pennsylvania) Mark C. Wilson (University of Massachusetts, Amherst)

Analytic Combinatorics in Several Variables

Robin Pemantle (University of Pennsylvania), Mark C. Wilson (University of Massachusetts, Amherst), Stephen Melczer (University of Waterloo, Ontario)

$134.95

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Cambridge University Press
15 February 2024

Combinatorics & graph theory; Computer science

Series: Cambridge Studies in Advanced Mathematics

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.

By: Robin Pemantle (University of Pennsylvania), Mark C. Wilson (University of Massachusetts, Amherst), Stephen Melczer (University of Waterloo, Ontario)
Imprint: Cambridge University Press
Country of Publication: United Kingdom
Edition: 2nd Revised edition
Dimensions: Height: 236mm, Width: 158mm, Spine: 37mm
Weight: 1.020kg
ISBN: 9781108836623
ISBN 10: 1108836623
Series: Cambridge Studies in Advanced Mathematics
Pages: 592
Publication Date: 15 February 2024
Audience: College/higher education , Further / Higher Education
Format: Hardback
Publisher's Status: Active

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.

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. Mark C. Wilson is Senior Teaching Faculty at the College of Information and Computer Sciences at the University of Massachusetts, Amherst. He received his Ph.D. in mathematics from the University of Wisconsin–Madison. He is Editor-in-Chief of 'Notices of the American Mathematical Society' and life member of the Combinatorial Mathematics Society of Australasia. Stephen Melczer is Assistant Professor in the Department of Combinatorics and Optimization at the University of Waterloo. He received doctorates from the École normale supérieure de Lyon and the University of Waterloo. He is a recipient of a Governor General Silver Academic Medal and previously published the textbook 'An Invitation to Analytic Combinatorics.'

Reviews for Analytic Combinatorics in Several Variables

'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.'