Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. A new method for com ...
Conference paper

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

Alexander Raichev (1), Mark C. Wilson (1)
(1) Department of Computer Science [Auckland]
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2006
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AH, 2007 Conference on Analysis of Algorithms (AofA 07)
Proceedings
DOI
10.46298/dmtcs.3531
License
https://about.hal.science/hal-authorisation-v1
Indicators
516
Views
1182
Downloads

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

Alexander Raichev (1), Mark C. Wilson (1)
(1) Department of Computer Science [Auckland]
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
  • [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]
  • generating function
  • multivariate
  • asymptotics
  • diagonal
Cited by

Source: OpenCitations

  • Coefficient Asymptotics of Algebraic Multivariable Generating Functions

    La Matematica

    Authors : Yuliy Baryshnikov ORCID, Kaitian Jin, Robin Pemantle

    Journal reference : Volume 3, 2024, pp. 293-336

    DOI : 10.1007/s44007-024-00086-1
  • A class of weighted Delannoy numbers

    Filomat

    Authors : José Grau ORCID, Antonio Oller-Marcén ORCID, Juan Varona

    Journal reference : Volume 36, 2022, pp. 5985-6007

    DOI : 10.2298/fil2217985g
  • Diagonal Asymptotics for Products of Combinatorial Classes

    Combinatorics Probability Computing

    Authors : MARK C. WILSON ORCID

    Journal reference : Volume 24, 2014, pp. 354-372

    DOI : 10.1017/s0963548314000625
Preview
Loading PDF preview...