Processing math: 100%

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

  • 1 Department of Computer Science [Auckland]

Let nNdFnxn 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.


Volume: DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
Section: Proceedings
Published on: January 1, 2007
Imported on: May 10, 2017
Keywords: generating function,multivariate,asymptotics,diagonal,[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS],[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO],[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]

3 Documents citing this article

Consultation statistics

This page has been seen 250 times.
This article's PDF has been downloaded 411 times.