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

zbMATH Open1292.05039arXiv1009.5715MaRDI QIDQ5494774FDOQ5494774

Authors: Alexander Raichev, Mark C. Wilson 

Publication date: 30 July 2014

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.

Full work available at URL: https://arxiv.org/abs/1009.5715

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

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)

Cited In (19)

• Effective coefficient asymptotics of multivariate rational functions via semi-numerical algorithms for polynomial systems
• 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 lattice walks via analytic combinatorics in several variables
• Automatic asymptotics for coefficients of smooth, bivariate rational functions
• New software for computing asymptotics of multivariate generating functions
• Asymptotics of bivariate analytic functions with algebraic singularities
• Title not available (Why is that?)
• Asymptotics of multivariate sequences. III: Quadratic points
• 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
• Coefficient asymptotics of algebraic multivariable generating functions

Uses Software

• SageMath
• amgf

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)