Asymptotics of coefficients of algebraic series via embedding into rational series (extended abstract)
Combinatorics
2023-02-09 v2
Abstract
We present a strategy for computing asymptotics of coefficients of -variate algebraic generating functions. Using known constructions, we embed the coefficient array into an array represented by a rational generating functions in variables, and then apply ACSV theory to analyse the latter. This method allows us to give systematic results in the multivariate case, seems more promising than trying to derive analogs of the rational ACSV theory for algebraic GFs, and gives the prospect of further improvements as embedding methods are studied in more detail.
Keywords
Cite
@article{arxiv.2112.04601,
title = {Asymptotics of coefficients of algebraic series via embedding into rational series (extended abstract)},
author = {Torin Greenwood and Stephen Melczer and Tiadora Ruza and Mark C. Wilson},
journal= {arXiv preprint arXiv:2112.04601},
year = {2023}
}
Comments
9 pages