Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points

MaRDI QIDQ1010816zbMATH OpenFDO

Authors Alexander Raichev, Mark C. Wilson

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0803.2914, https://eudml.org/doc/130273, http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r89.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

multivariate power seriesfull asymptotic expansionhigher-order termsmultivariate singularity analysis

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16)

Abstract: Let $$ be a multivariate power series. For example $$ could be a generating function for a combinatorial class. Assume that in a neighbourhood of the origin this series represents a nonentire function $F=G/H^p$ where $G$ and $H$ are holomorphic and $p$ is a positive integer. Given a direction $alphainpnat{s}^d$ for which the asymptotics are controlled by a smooth point of the singular variety $H=0$, we compute the asymptotics of $F_{nalpha}$ as $noinfty$. We do this via multivariate singularity analysis and give an explicit formula for the full asymptotic expansion. This improves on earlier work of R. Pemantle and the second author and allows for more accurate numerical approximation, as demonstrated by our examples.

Recommendations

• Asymptotics of coefficients of multivariate generating functions: improvements for multiple points
• Asymptotics of multivariate sequences. I: Smooth points of the singular variety
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
• Asymptotics of bivariate analytic functions with algebraic singularities
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions

Cited in

(20)

• Asymptotics of multivariate sequences. IV: Generating functions with poles on a hyperplane arrangement
• Asymptotics of coefficients of algebraic series via embedding into rational series (extended abstract)
• Multivariate asymptotics for products of large powers with applications to Lagrange inversion
• Uniform Formulae for Coefficients of Meromorphic Functions in Two Variables. Part I
• Asymptotics of multivariate sequences. I: Smooth points of the singular variety
• Positivity of rational functions and their diagonals
• Asymptotics of degrees and ED degrees of Segre products
• A new method for computing asymptotics of diagonal coefficients of multivariate generating functions
• Asymptotics of coefficients of multivariate generating functions: improvements for multiple points
• Degrees of Kalman varieties of tensors
• Quiver asymptotics: N=1 free chiral ring
• Asymptotics of bivariate analytic functions with algebraic singularities
• A bivariate asymptotic expansion of coefficients of powers of generating functions
• Asymptotics of multivariate sequences. III: Quadratic points
• Higher dimensional lattice walks: connecting combinatorial and analytic behavior
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
• Asymptotics of bivariate analytic functions with algebraic singularities
• Diagonal Asymptotics for Products of Combinatorial Classes
• Counting derangements and Nash equilibria
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety

This page was built for publication: Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010816)