Analytic combinatorics in several variables [E-Book] / Robin Pemantle, University of Pennsylvania, Mark C. Wilson, University of Massachusetts, Amherst, Stephen Melczer, University of Waterloo, Ontario.
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 mac...
Saved in:
Full text |
|
Personal Name(s): | Pemantle, Robin, author |
Wilson, Mark Curtis, author / Melczer, Stephen, author | |
Edition: |
Second edition. |
Imprint: |
Cambridge :
Cambridge University Press,
2024
|
Physical Description: |
1 online resource (xix, 571 pages) |
ISBN: |
9781108874144 |
Series Title: |
/* Depending on the record driver, $field may either be an array with
"name" and "number" keys or a flat string containing only the series
name. We should account for both cases to maximize compatibility. */?>
Cambridge studies in advanced mathematics ;
212 |
Subject (LOC): |
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. |