Asymptotics of coefficients of multivariate generating functions: improvements for multiple points

MaRDI QIDQ5494774zbMATH OpenFDO

Authors Alexander Raichev, Mark C. Wilson

Publication date 30 July 2014

Full work available at URL https://arxiv.org/abs/1009.5715, http://www.math.rochester.edu/ojac/vol6/Raichev_2011.pdf

zbMATH Keywords

asymptoticsmultivariateanalytic combinatoricshigher-order terms

Mathematics Subject Classification ID

Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Asymptotic enumeration (05A16) Local complex singularities (32S05)

Abstract: Let $F(x)=su{m}_{uinN{N}^d}{F}_u{x}^u$ be a multivariate power series with complex coefficients that converges in a neighborhood of the origin. Assume $F=G/H$ for some functions $G$ and $H$ holomorphic in a neighborhood of the origin. We derive asymptotics for the coefficients $F_{ralpha}$ as $roinfty$ with $ralphainN{N}^d$ for $alpha$ in a permissible subset of $d$-tuples of positive reals. More specifically, we give an algorithm for computing arbitrary terms of the asymptotic expansion for $F_{ralpha}$ when the asymptotics are controlled by a transverse multiple point of the analytic variety $H=0$. This improves upon earlier work by R. Pemantle and M. C. Wilson. We have implemented our algorithm in Sage and apply it to obtain accurate numerical results for several rational combinatorial generating functions.

Recommendations

• Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points
• A new method for computing asymptotics of diagonal coefficients of multivariate generating functions
• A bivariate asymptotic expansion of coefficients of powers of generating functions
• The growth of iterates of multivariate generating functions
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
• The asymptotic behaviour of coefficients of powers of certain generating functions
• Asymptotic expansions for the coefficients of analytic generating functions
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
• Asymptotic estimate for the multinomial coefficients
• Asymptotic analysis of sums of powers of multinomial coefficients: a saddle point approach

Cited in

(19)

• Effective coefficient asymptotics of multivariate rational functions via semi-numerical algorithms for polynomial systems
• Coefficient asymptotics of algebraic multivariable generating functions
• 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
• Asymptotics of multivariate sequences. I: Smooth points of the singular variety
• Analytic combinatorics in \(d\) variables: an overview
• A new method for computing asymptotics of diagonal coefficients of multivariate generating functions
• Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points
• Asymptotics of bivariate analytic functions with algebraic singularities
• Asymptotics of lattice walks via analytic combinatorics in several variables
• New software for computing asymptotics of multivariate generating functions
• Automatic asymptotics for coefficients of smooth, bivariate rational functions
• Asymptotics of multivariate sequences. III: Quadratic points
• scientific article; zbMATH DE number 1552346 (Why is no real title available?)
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
• Asymptotics of bivariate analytic functions with algebraic singularities
• Extended admissible functions and Gaussian limiting distributions
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety

Describes a project that uses

Uses Software

• amgf
• SageMath

This page was built for publication: Asymptotics of coefficients of multivariate generating functions: improvements for multiple points

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