A new method for computing asymptotics of diagonal coefficients of multivariate generating functions. Raichev, A. & Wilson, M. C. In 2007 Conference on Analysis of Algorithms, AofA 07, of Discrete Math. Theor. Comput. Sci. Proc., AH, pages 439-449, 2007. Assoc. Discrete Math. Theor. Comput. Sci., Nancy. Link abstract bibtex Let $∑_{\mathbf{n}∈ℕ^d} F_\mathbf{n} \mathbf{x}^\mathbf{n}$ be a multivariate generating function that converges in a neighborhood of the origin of $ℂ^d$. We present a new, multivariate method for computing the asymptotics of the diagonal coefficients $F_{a_1n,…,a_dn}$ and show its superiority over the standard, univariate diagonal method. Several examples are given in detail.
@InProceedings{RaWi2007,
author = {Raichev, Alexander and Wilson, Mark C.},
booktitle = {2007 {C}onference on {A}nalysis of {A}lgorithms, {A}of{A} 07},
title = {A new method for computing asymptotics of diagonal coefficients of multivariate generating functions},
pages = {439-449},
publisher = {Assoc. Discrete Math. Theor. Comput. Sci., Nancy},
series = {Discrete Math. Theor. Comput. Sci. Proc., AH},
abstract = {Let $\sum_{\mathbf{n}\in\mathbb{N}^d} F_\mathbf{n}
\mathbf{x}^\mathbf{n}$ be a multivariate generating function that
converges in a neighborhood of the origin of $\mathbb{C}^d$. We present
a new, multivariate method for computing the asymptotics of the diagonal
coefficients $F_{a_1n,\ldots,a_dn}$ and show its superiority over the
standard, univariate diagonal method. Several examples are given in
detail.},
keywords = {ACSV theory},
url_link = {https://dmtcs.episciences.org/3531/pdf},
year = {2007},
}
Downloads: 0
{"_id":"sTrmvjWgTLwDz9deN","bibbaseid":"raichev-wilson-anewmethodforcomputingasymptoticsofdiagonalcoefficientsofmultivariategeneratingfunctions-2007","author_short":["Raichev, A.","Wilson, M. C."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Raichev"],"firstnames":["Alexander"],"suffixes":[]},{"propositions":[],"lastnames":["Wilson"],"firstnames":["Mark","C."],"suffixes":[]}],"booktitle":"2007 Conference on Analysis of Algorithms, AofA 07","title":"A new method for computing asymptotics of diagonal coefficients of multivariate generating functions","pages":"439-449","publisher":"Assoc. Discrete Math. Theor. Comput. Sci., Nancy","series":"Discrete Math. Theor. Comput. Sci. Proc., AH","abstract":"Let $∑_{\\mathbf{n}∈ℕ^d} F_\\mathbf{n} \\mathbf{x}^\\mathbf{n}$ be a multivariate generating function that converges in a neighborhood of the origin of $ℂ^d$. We present a new, multivariate method for computing the asymptotics of the diagonal coefficients $F_{a_1n,…,a_dn}$ and show its superiority over the standard, univariate diagonal method. Several examples are given in detail.","keywords":"ACSV theory","url_link":"https://dmtcs.episciences.org/3531/pdf","year":"2007","bibtex":"@InProceedings{RaWi2007,\n author = {Raichev, Alexander and Wilson, Mark C.},\n booktitle = {2007 {C}onference on {A}nalysis of {A}lgorithms, {A}of{A} 07},\n title = {A new method for computing asymptotics of diagonal coefficients of multivariate generating functions},\n pages = {439-449},\n publisher = {Assoc. Discrete Math. Theor. Comput. Sci., Nancy},\n series = {Discrete Math. Theor. Comput. Sci. Proc., AH},\n abstract = {Let $\\sum_{\\mathbf{n}\\in\\mathbb{N}^d} F_\\mathbf{n}\n\\mathbf{x}^\\mathbf{n}$ be a multivariate generating function that\nconverges in a neighborhood of the origin of $\\mathbb{C}^d$. We present\na new, multivariate method for computing the asymptotics of the diagonal\ncoefficients $F_{a_1n,\\ldots,a_dn}$ and show its superiority over the\nstandard, univariate diagonal method. Several examples are given in\ndetail.},\n keywords = {ACSV theory},\n url_link = {https://dmtcs.episciences.org/3531/pdf},\n year = {2007},\n}\n\n","author_short":["Raichev, A.","Wilson, M. C."],"key":"RaWi2007","id":"RaWi2007","bibbaseid":"raichev-wilson-anewmethodforcomputingasymptoticsofdiagonalcoefficientsofmultivariategeneratingfunctions-2007","role":"author","urls":{" link":"https://dmtcs.episciences.org/3531/pdf"},"keyword":["ACSV theory"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","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":["new","method","computing","asymptotics","diagonal","coefficients","multivariate","generating","functions","raichev","wilson"],"title":"A new method for computing asymptotics of diagonal coefficients of multivariate generating functions","year":2007}