Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
From MaRDI portal
Abstract: Let be a -dimensional array of numbers, for which the generating function is meromorphic in a neighborhood of the origin. For example, may be a rational multivariate generating function. We discuss recent results that allow the effective computation of asymptotic expansions for the coefficients of . Our purpose is to illustrate the use of these techniques on a variety of problems of combinatorial interest. The survey begins by summarizing previous work on the asymptotics of univariate and multivariate generating functions. Next we describe the Morse-theoretic underpinnings of some new asymptotic techniques. We then quote and summarize these results in such a way that only elementary analyses are needed to check hypotheses and carry out computations. The remainder of the survey focuses on combinatorial applications, such as enumeration of words with forbidden substrings, edges and cycles in graphs, polyominoes, and descents in permutations. After the individual examples, we discuss three broad classes of examples, namely functions derived via the transfer matrix method, those derived via the kernel method, and those derived via the method of Lagrange inversion. These methods have the property that generating functions derived from them are amenable to our asymptotic analyses, and we describe further machinery that facilitates computations for these classes of examples.
Recommendations
- Asymptotics of bivariate analytic functions with algebraic singularities
- Analytic combinatorics in d variables: an overview
- Asymptotics of coefficients of multivariate generating functions: improvements for multiple points
- Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points
- Asymptotics of bivariate analytic functions with algebraic singularities
Cited in
(42)- Directional complexity and entropy for lift mappings
- Effective coefficient asymptotics of multivariate rational functions via semi-numerical algorithms for polynomial systems
- Coefficient asymptotics of algebraic multivariable generating functions
- Asymptotic properties of free monoid morphisms
- Asymptotics of subtracted singularities for generating functions with small singularities
- Equivalence of ensembles for two-species zero-range invariant measures
- Arctic curves of the \(T\)-system with slanted initial data
- Asymptotic enumeration of lonesum matrices
- Limit distributions and scaling functions
- Positivity of rational functions and their diagonals
- Central limit theorems and the geometry of polynomials
- Analytic combinatorics in d variables: an overview
- Combinatorics of locally optimal RNA secondary structures
- A hybrid of Darboux's method and singularity analysis in combinatorial asymptotics
- Rare event asymptotics for a random walk in the quarter plane
- Asymptotics of coefficients of multivariate generating functions: improvements for multiple points
- Skew shape asymptotics, a case-based introduction
- Scaling BPS solutions and pure-Higgs states
- Exact solution of a two-type branching process: clone size distribution in cell division kinetics
- Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points
- Two-dimensional quantum random walk
- Quiver asymptotics: N=1 free chiral ring
- 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
- Leaves of preferential attachment trees
- Concavity analysis of the tangent method
- Complete monotonicity for inverse powers of some combinatorially defined polynomials
- Asymptotics of multivariate sequences. III: Quadratic points
- scientific article; zbMATH DE number 1552346 (Why is no real title available?)
- A case study in bivariate singularity analysis
- Double tangent method for two-periodic Aztec diamonds
- Factorization in the multirefined tangent method
- Limit theorems for patterns in phylogenetic trees
- Lazy Hermite reduction and creative telescoping for algebraic functions
- Diagonal Asymptotics for Products of Combinatorial Classes
- Asymptotics of the extremal excedance set statistic
- Rigorous analytic combinatorics in several variables in SageMath
- Stationary points at infinity for analytic combinatorics
- Efficient counting of degree sequences
- Weighted lattice walks and universality classes
- Analytic combinatorics in several variables.
This page was built for publication: Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3503950)
