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

full asymptotic expansionhigher-order termsmultivariate power seriesmultivariate 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.

Review text

Summary: Let \(\sum_{\beta\in{\mathbb N}^d} F_\beta x^\beta\) be a multivariate power series. For example \(\sum F_\beta x^\beta\) 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 \(\alpha\in{\mathbb N}_+^d\) for which the asymptotics are controlled by a smooth point of the singular variety \(H = 0\), we compute the asymptotics of \(F_{n \alpha}\) as \(n\to\infty\). We do this via multivariate singularity analysis and give an explicit uniform 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 our examples (on lattice paths, quantum random walks, and nonoverlapping patterns).

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

(21)

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

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)