Alexander Raichev ; Mark C. Wilson
-
A new method for computing asymptotics of diagonal coefficients of multivariate generating functions
dmtcs:3531 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2007,
DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
-
https://doi.org/10.46298/dmtcs.3531
A new method for computing asymptotics of diagonal coefficients of multivariate generating functionsConference paper
Authors: Alexander Raichev 1; Mark C. Wilson 1
NULL##NULL
Alexander Raichev;Mark C. Wilson
1 Department of Computer Science [Auckland]
Let ∑n∈NdFnxn be a multivariate generating function that converges in a neighborhood of the origin of Cd. We present a new, multivariate method for computing the asymptotics of the diagonal coefficients Fa1n,…,adn and show its superiority over the standard, univariate diagonal method. Several examples are given in detail.