DMTCS Proceedings, 2007 Conference on Analysis of Algorithms, AofA 07

Font Size:  Small  Medium  Large

A new method for computing asymptotics of diagonal coefficients of multivariate generating functions

Alexander Raichev, Mark C. Wilson


Let Σ&nvec;∈&nats;d F&nvec;&xvec;&nvec; be a multivariate generating function that converges in a neighborhood of the origin of &comps;d. 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.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional