Abstract
We explain a discontinuous drop in the exponential growth rate for certain multivariate generating functions at a critical parameter value in even dimensions d ≥ 4. This result depends on computations in the homology of the algebraic variety where the generating function has a pole. These computations are similar to, and inspired by, a thread of research in applications of complex algebraic geometry to hyperbolic PDEs, going back to Leray, Petrowski, Atiyah, Bott and Gårding. As a consequence, we give a topological explanation for certain asymptotic phenomena appearing in the combinatorics and number theory literature. Further-more, we show how to combine topological methods with symbolic algebraic computation to determine explicitly the dominant asymptotics for such multivariate generating functions, giving a significant new tool to attack the so-called connection problem for asymptotics of P-recursive sequences. This in turn enables the rigorous determination of integer coefficients in the Morse– Smale complex, which are difficult to determine using direct geometric methods.
Original language | English (US) |
---|---|
Pages (from-to) | 143-187 |
Number of pages | 45 |
Journal | Annales de l'Institut Henri Poincare (D) Combinatorics, Physics and their Interactions |
Volume | 12 |
Issue number | 1 |
DOIs | |
State | Published - Feb 7 2025 |
Keywords
- analytic combinatorics
- coefficient extraction
- diagonal
- generating function
- intersection cycle
- Morse theory
- Thom isomorphism
ASJC Scopus subject areas
- Statistical and Nonlinear Physics
- Algebra and Number Theory
- Statistics and Probability
- Geometry and Topology
- Discrete Mathematics and Combinatorics