Asymptotics of Bivariate Analytic Functions with Algebraic Singularities
Abstract
In this paper, we use the multivariate analytic techniques of Pemantle and Wilson to derive asymptotic formulae for the coefficients of a broad class of multivariate generating functions with algebraic singularities. Flajolet and Odlyzko (1990) analyzed the coefficients of a class of univariate generating functions with algebraic singularities. These results have been extended to classes of multivariate generating functions by Gao and Richmond (1992) and Hwang (1996, 1998), in both cases by immediately reducing the multivariate case to the univariate case. Pemantle and Wilson (2013) outlined new multivariate analytic techniques and used them to analyze the coefficients of rational generating functions. These same multivariate techniques can be used to analyze functions with algebraic singularities.
Keywords
Cite
@article{arxiv.1604.04642,
title = {Asymptotics of Bivariate Analytic Functions with Algebraic Singularities},
author = {Torin Greenwood},
journal= {arXiv preprint arXiv:1604.04642},
year = {2020}
}
Comments
30 pages, 4 figures. To appear in JCTA. An extended abstract appeared in the conference proceedings for the 28th International Conference on Formal Power Series and Algebraic Combinatorics. The latest version reflects the manuscript for the JCTA publication. An outline of the proof of the main result precedes the proof. Technical proofs were streamlined, with distracting details omitted