We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
This chapter gives a quick tour of classic material in univariate analytic combinatorics, including rational and meromorphic generating functions, Darboux’s method, the transfer theorems of singularity analysis, and saddle point methods for essential singularities.
This appendix contains a compressed version of standard graduate topics in topology such as chain complexes, homology, cohomology, relative homology, and excision.
This chapter develops methods to compute asymptotics of multivariate Fourier–Laplace integrals in order to derive general saddle point approximations for use in later chapters. Our approach uses contour deformation, differing from common treatments relying on integration by parts: this requires analyticity rather than just smoothness but is better suited to integration over complex manifolds.
This chapter gives a high-level overview of analytic combinatorics in several variables. Stratified Morse theory reduces the derivation of coefficient asymptotics for a multivariate generating function to the study of asymptotic expansions of local integrals near certain critical points on the generating function’s singular set. Determining exactly which critical points contribute to asymptotic behavior is a key step in the analysis . The asymptotic behavior of each local integral depends on the local geometry of the singular variety, with three special cases treated in later chapters.
This first chapter motivates our detailed study of the behavior of multivariate sequences, and overviews the techniques we derive using the Cauchy Integral Formula, residues, topological arguments, and asymptotic approximations. Basic asymptotic notation and concepts are introduced, including the background necessary to discuss multivariate expansions.
This chapter derives asymptotics determined by a critical point where the singular variety is locally smooth: the generic situation which arises most commonly in practice. Several explicit formulae for asymptotics are given.
This chapter concludes the book. It contains a survey of the state of analytic combinatorics in several variables, including problems on the boundary of our current knowledge.
This chapter contains a variety of examples deriving asymptotics of generating functions taken from the research literature, illustrating the power of analytic combinatorics in several variables.
This appendix presents a collection of key results on Morse theory, intersection classes, and the computation of Leray residue forms, specialized to the most important local geometries treated in the book.