# Asymptotics of multivariate sequences in the presence of a lacuna

**Authors:** Yuliy Baryshnikov, Stephen Melczer, Robin Pemantle

arXiv: 1905.04174 · 2022-04-11

## TL;DR

This paper investigates a discontinuous change in the exponential growth rate of certain multivariate generating functions at critical parameters, using algebraic topology and symbolic computation to analyze asymptotics in combinatorics and number theory.

## Contribution

It introduces a topological approach combined with symbolic algebra to explicitly compute dominant asymptotics and explains asymptotic phenomena via homology of algebraic varieties.

## Key findings

- Discontinuous drop in growth rate at critical parameters in even dimensions ≥ 4.
- Topological methods can explicitly determine asymptotics of multivariate generating functions.
- Provides a new tool for solving the connection problem in asymptotic analysis.

## 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 at least 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 Garding. As a consequence, we give a topological explanation for certain asymptotic phenomenon appearing in the combinatorics and number theory literature. Furthermore, 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1905.04174/full.md

## Figures

7 figures with captions in the complete paper: https://tomesphere.com/paper/1905.04174/full.md

## References

31 references — full list in the complete paper: https://tomesphere.com/paper/1905.04174/full.md

---
Source: https://tomesphere.com/paper/1905.04174