Book contents
- Frontmatter
- Dedication
- Contents
- Preface to the second edition
- Preface to the first edition
- List of Symbols
- Part I Combinatorial Enumeration
- Part II Mathematical Background
- Part III Multivariate Enumeration
- 7 Overview of analytic methods for multivariate GFs
- 8 Effective computations and ACSV
- 9 Smooth point asymptotics
- 10 Multiple point asymptotics
- 11 Cone point asymptotics
- 12 Combinatorial applications
- 13 Challenges and extensions
- Appendix A Integration on manifolds
- Appendix B Algebraic topology
- Appendix C Residue forms and classical Morse theory
- Appendix D Stratification and stratified Morse theory
- References
- Author Index
- Subject Index
7 - Overview of analytic methods for multivariate GFs
from Part III - Multivariate Enumeration
Published online by Cambridge University Press: 08 February 2024
- Frontmatter
- Dedication
- Contents
- Preface to the second edition
- Preface to the first edition
- List of Symbols
- Part I Combinatorial Enumeration
- Part II Mathematical Background
- Part III Multivariate Enumeration
- 7 Overview of analytic methods for multivariate GFs
- 8 Effective computations and ACSV
- 9 Smooth point asymptotics
- 10 Multiple point asymptotics
- 11 Cone point asymptotics
- 12 Combinatorial applications
- 13 Challenges and extensions
- Appendix A Integration on manifolds
- Appendix B Algebraic topology
- Appendix C Residue forms and classical Morse theory
- Appendix D Stratification and stratified Morse theory
- References
- Author Index
- Subject Index
Summary
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.
- Type
- Chapter
- Information
- Analytic Combinatorics in Several Variables , pp. 169 - 220Publisher: Cambridge University PressPrint publication year: 2024