TY - JOUR
T1 - Asymptotics of Multivariate Sequences IV
T2 - Generating Functions with Poles on a Hyperplane Arrangement
AU - Baryshnikov, Yuliy
AU - Melczer, Stephen
AU - Pemantle, Robin
N1 - Publisher Copyright:
© The Author(s), under exclusive licence to Springer Nature Switzerland AG 2023.
PY - 2024/3
Y1 - 2024/3
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85163079696&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85163079696&partnerID=8YFLogxK
U2 - 10.1007/s00026-023-00654-2
DO - 10.1007/s00026-023-00654-2
M3 - Article
AN - SCOPUS:85163079696
SN - 0218-0006
VL - 28
SP - 169
EP - 221
JO - Annals of Combinatorics
JF - Annals of Combinatorics
IS - 1
ER -