Asymptotics of coefficients of multivariate generating functions: improvements for smooth points. Raichev, A. & Wilson, M. C. Electronic Journal of Combinatorics, 2008. Paper abstract bibtex Let $∑_{β∈ℕ^d} F_β x^β$ be a multivariate power series, a generating function for a combinatorial class perhaps. Assume that in a neighborhood of the origin this series represents a nonentire function $F=G/H^p$ where $G$ and $H$ are holomorphic and $p$ is a positive integer. Given a direction $α∈ℕ_+^d$ for which asymptotics are controlled by a smooth point of the singular variety $H = 0$, we compute the asymptotics of $F_{nα}$ as $n\to∞$. We do this via multivariate singularity analysis and give an explicit formula for the full asymptotic expansion. This improves on earlier work of R. Pemantle and the second author, and allows for much more accurate numerical approximation, as demonstrated in our examples.
@article{raichev2008asymptotics,
title={Asymptotics of coefficients of multivariate generating functions: improvements for smooth points},
author={Raichev, Alexander and Wilson, Mark C.},
journal={Electronic Journal of Combinatorics},
pages={R89-R89},
year={2008},
keywords={ACSV theory},
url_Paper={https://www.combinatorics.org/ojs/index.php/eljc/article/view/v15i1r89/pdf},
abstract={Let $\sum_{\beta\in\mathbb{N}^d} F_\beta x^\beta$ be a multivariate
power series, a generating function for a combinatorial class perhaps.
Assume that in a neighborhood of the origin this series represents a
nonentire function $F=G/H^p$ where $G$ and $H$ are holomorphic and $p$
is a positive integer. Given a direction $\alpha\in\mathbb{N}_+^d$ for
which asymptotics are controlled by a smooth point of the singular
variety $H = 0$, we compute the asymptotics of $F_{n\alpha}$ as
$n\to\infty$. We do this via multivariate singularity analysis and give
an explicit formula for the full asymptotic expansion. This improves on
earlier work of R. Pemantle and the second author, and allows for much
more accurate numerical approximation, as demonstrated in our examples.}
}
Downloads: 0
{"_id":"7QzETwWYyjaTDtRoD","bibbaseid":"raichev-wilson-asymptoticsofcoefficientsofmultivariategeneratingfunctionsimprovementsforsmoothpoints-2008","author_short":["Raichev, A.","Wilson, M. C."],"bibdata":{"bibtype":"article","type":"article","title":"Asymptotics of coefficients of multivariate generating functions: improvements for smooth points","author":[{"propositions":[],"lastnames":["Raichev"],"firstnames":["Alexander"],"suffixes":[]},{"propositions":[],"lastnames":["Wilson"],"firstnames":["Mark","C."],"suffixes":[]}],"journal":"Electronic Journal of Combinatorics","pages":"R89-R89","year":"2008","keywords":"ACSV theory","url_paper":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v15i1r89/pdf","abstract":"Let $∑_{β∈ℕ^d} F_β x^β$ be a multivariate power series, a generating function for a combinatorial class perhaps. Assume that in a neighborhood of the origin this series represents a nonentire function $F=G/H^p$ where $G$ and $H$ are holomorphic and $p$ is a positive integer. Given a direction $α∈ℕ_+^d$ for which asymptotics are controlled by a smooth point of the singular variety $H = 0$, we compute the asymptotics of $F_{nα}$ as $n\\to∞$. We do this via multivariate singularity analysis and give an explicit formula for the full asymptotic expansion. This improves on earlier work of R. Pemantle and the second author, and allows for much more accurate numerical approximation, as demonstrated in our examples.","bibtex":"@article{raichev2008asymptotics,\n title={Asymptotics of coefficients of multivariate generating functions: improvements for smooth points},\n author={Raichev, Alexander and Wilson, Mark C.},\n journal={Electronic Journal of Combinatorics},\n pages={R89-R89},\n year={2008},\n keywords={ACSV theory},\n url_Paper={https://www.combinatorics.org/ojs/index.php/eljc/article/view/v15i1r89/pdf},\n abstract={Let $\\sum_{\\beta\\in\\mathbb{N}^d} F_\\beta x^\\beta$ be a multivariate\npower series, a generating function for a combinatorial class perhaps.\nAssume that in a neighborhood of the origin this series represents a\nnonentire function $F=G/H^p$ where $G$ and $H$ are holomorphic and $p$\nis a positive integer. Given a direction $\\alpha\\in\\mathbb{N}_+^d$ for\nwhich asymptotics are controlled by a smooth point of the singular\nvariety $H = 0$, we compute the asymptotics of $F_{n\\alpha}$ as\n$n\\to\\infty$. We do this via multivariate singularity analysis and give\nan explicit formula for the full asymptotic expansion. This improves on\nearlier work of R. Pemantle and the second author, and allows for much\nmore accurate numerical approximation, as demonstrated in our examples.}\n}\n\n","author_short":["Raichev, A.","Wilson, M. C."],"key":"raichev2008asymptotics","id":"raichev2008asymptotics","bibbaseid":"raichev-wilson-asymptoticsofcoefficientsofmultivariategeneratingfunctionsimprovementsforsmoothpoints-2008","role":"author","urls":{" paper":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v15i1r89/pdf"},"keyword":["ACSV theory"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://drive.google.com/uc?export=download&id=1NEXsxwRAx2CWt43v0y0jyZdP1LdOS_xF","dataSources":["yx9ivfGLzvFNsg4LH","QdFdNQZBZSvbPbp7t","o2FBsFrZMS3PxguCG","SjBh38uzaGjRinwq8","M2T285kj8vXfTkGDx","2zimNJgtWEiEM2L3J","TAyBmAZAcnenc4YET","BCqQErP8wgW48bwvt","YjweTJPHHEQ85Pems"],"keywords":["acsv theory"],"search_terms":["asymptotics","coefficients","multivariate","generating","functions","improvements","smooth","points","raichev","wilson"],"title":"Asymptotics of coefficients of multivariate generating functions: improvements for smooth points","year":2008}