Asymptotics of multivariate sequences in the presence of a lacuna

Yuliy Baryshnikov, Stephen Melczer, Robin Pemantle

Research output: Contribution to journalArticlepeer-review

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 languageEnglish (US)
Pages (from-to)143-187
Number of pages45
JournalAnnales de l'Institut Henri Poincare (D) Combinatorics, Physics and their Interactions
Volume12
Issue number1
DOIs
StatePublished - 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

Fingerprint

Dive into the research topics of 'Asymptotics of multivariate sequences in the presence of a lacuna'. Together they form a unique fingerprint.

Cite this