Asymptotics of Multivariate Sequences IV: Generating Functions with Poles on a Hyperplane Arrangement

Yuliy Baryshnikov, Stephen Melczer, Robin Pemantle

Research output: Contribution to journalArticlepeer-review

Abstract

Let F(z1,⋯,zd) be the quotient of an analytic function with a product of linear functions. Working in the framework of analytic combinatorics in several variables, we compute asymptotic formulae for the Taylor coefficients of F using multivariate residues and saddle-point approximations. Because the singular set of F is the union of hyperplanes, we are able to make explicit the topological decompositions which arise in the multivariate singularity analysis. In addition to effective and explicit asymptotic results, we provide the first results on transitions between different asymptotic regimes, and provide the first software package to verify and compute asymptotics in non-smooth cases of analytic combinatorics in several variables. It is also our hope that this paper will serve as an entry to the more advanced corners of analytic combinatorics in several variables for combinatorialists.

Original languageEnglish (US)
Pages (from-to)169-221
Number of pages53
JournalAnnals of Combinatorics
Volume28
Issue number1
DOIs
StatePublished - Mar 2024

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Asymptotics of Multivariate Sequences IV: Generating Functions with Poles on a Hyperplane Arrangement'. Together they form a unique fingerprint.

Cite this