Skip to Main content Skip to Navigation
Conference papers

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

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.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184779
Contributor : Coordination Episciences Iam <>
Submitted on : Monday, August 17, 2015 - 4:59:19 PM
Last modification on : Thursday, May 11, 2017 - 1:02:50 AM
Long-term archiving on: : Wednesday, November 18, 2015 - 12:15:54 PM

File

dmAH0133.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184779, version 1

Collections

Citation

Alexander Raichev, Mark C. Wilson. A new method for computing asymptotics of diagonal coefficients of multivariate generating functions. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.485-496. ⟨hal-01184779⟩

Share

Metrics

Record views

218

Files downloads

731