Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
From MaRDI portal
Abstract: We consider a multivariate generating function F(z), whose coefficients are indexed by d-tuples of nonnegative integers: F(z) = sum_r a_r z^r where z^r denotes the product of z_j^{r_j} over j = 1, ..., d. Suppose that F(z) is meromorphic in some neighborhood of the origin in complex d-space. Let V be the set where the denominator of F vanishes. Effective asymptotic expansions for the coefficients can be obtained by complex contour integration near points of V. In the first article in this series, we treated the case of smooth points of V. In this article we deal with multiple points of V. Our results show that the central limit (Ornstein-Zernike) behavior typical of the smooth case does not hold in the multiple point case. For example, when V has a multiple point singularity at the point (1, ..., 1), rather than a_r decaying on the order of |r|^{-1/2} as |r| goes to infinity, a_r is a polynomial plus a rapidly decaying term.
Recommendations
- Asymptotics of multivariate sequences. I: Smooth points of the singular variety
- Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points
- Asymptotics of coefficients of multivariate generating functions: improvements for multiple points
- Asymptotics of bivariate analytic functions with algebraic singularities
- Asymptotics of multivariate sequences. III: Quadratic points
Cited in
(28)- Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points
- Asymptotics of multivariate sequences. I: Smooth points of the singular variety
- Quantum walks: a comprehensive review
- Stationary points at infinity for analytic combinatorics
- Effective coefficient asymptotics of multivariate rational functions via semi-numerical algorithms for polynomial systems
- Limit theorems for patterns in phylogenetic trees
- Positivity of rational functions and their diagonals
- Weighted lattice walks and universality classes
- An arctic circle theorem for groves
- Explicit bounds for multidimensional linear recurrences with restricted coefficients
- Directional complexity and entropy for lift mappings
- A case study in bivariate singularity analysis
- scientific article; zbMATH DE number 1552346 (Why is no real title available?)
- Complete monotonicity for inverse powers of some combinatorially defined polynomials
- Asymptotics of lattice walks via analytic combinatorics in several variables
- Counting derangements and Nash equilibria
- Higher dimensional lattice walks: connecting combinatorial and analytic behavior
- The asymptotic number of simple singular vector tuples of a cubical tensor
- Uniform Formulae for Coefficients of Meromorphic Functions in Two Variables. Part I
- Asymptotics of coefficients of multivariate generating functions: improvements for multiple points
- Coefficient asymptotics of algebraic multivariable generating functions
- Asymptotics of multivariate sequences. IV: Generating functions with poles on a hyperplane arrangement
- Two-dimensional quantum random walk
- Asymptotics of multivariate sequences. III: Quadratic points
- Arctic curves of the \(T\)-system with slanted initial data
- Central limit theorems and the geometry of polynomials
- Asymptotics of multivariate sequences in the presence of a lacuna
- The computational challenge of enumerating high-dimensional rook walks
This page was built for publication: Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4670363)
