Asymptotics of multivariate sequences. III: Quadratic points

DOI10.1016/J.AIM.2011.08.004zbMATH Open1252.05012arXiv0810.4898OpenAlexW1993202073MaRDI QIDQ649591FDOQ649591

Yuliy M. Baryshnikov, Robin Pemantle

Publication date: 2 December 2011

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: We consider a number of combinatorial problems in which rational generating functions may be obtained, whose denominators have factors with certain singularities. Specifically, there exist points near which one of the factors is asymptotic to a nondegenerate quadratic. We compute the asymptotics of the coefficients of such a generating function. The computation requires some topological deformations as well as Fourier-Laplace transforms of generalized functions. We apply the results of the theory to specific combinatorial problems, such as Aztec diamond tilings, cube groves, and multi-set permutations.

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

Recommendations

• Asymptotics of multivariate sequences. I: Smooth points of the singular variety
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
• Asymptotics of coefficients of multivariate generating functions: Improvements for smooth points
• Asymptotics of coefficients of multivariate generating functions: improvements for multiple points

zbMATH Keywords

Fourier transformgeneralized functionamoebaquantum random walkrandom tilinghyperbolic polynomiallacunaaztec diamondcube groveFourier-Laplacemultivariate generating function

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Hyperbolic equations and hyperbolic systems (35L99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Alternating-sign matrices and domino tilings. I
• Generalized domino-shuffling.
• Asymptotics of multivariate sequences. I: Smooth points of the singular variety
• Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
• From quantum cellular automata to quantum lattice gases
• Canonical desingularization in characteristic zero by blowing up the maximum strata of a local invariant
• The cube recurrence
• Limit shapes and the complex Burgers equation
• An arctic circle theorem for groves
• Linear hyperbolic partial differential equation with constant coefficients
• Singularities of differentiable maps, Volume 2. Monodromy and asymptotics of integrals. Transl. from the Russian by Hugh Porteous and revised by the authors and James Montaldi
• Hyperbolic Polynomials and Interior Point Methods for Convex Programming
• One-dimensional quantum walks
• Title not available (Why is that?)
• L'intégrale de Riemann-Liouville et le problème de Cauchy
• Title not available (Why is that?)
• Title not available (Why is that?)
• Local statistics for random domino tilings of the Aztec diamond
• Title not available (Why is that?)
• Super ballot numbers
• Newton polyhedra and estimation of oscillating integrals
• Title not available (Why is that?)
• Positive Riesz distributions on homogeneous cones
• Permutation Problems and Special Functions
• Über gewisse Potenzreihen mit lauter positiven Koeffizienten
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
• Lacunas for hyperbolic differential operators with constant coefficients.I
• Title not available (Why is that?)
• Multidimensional Residues, Generating Functions, and Their Application to Queueing Networks

Cited In (14)

• 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
• Arctic curves of the \(T\)-system with slanted initial data
• Asymptotic enumeration of lonesum matrices
• Positivity of rational functions and their diagonals
• The free-fermionic \(C_2^{(1)}\) loop model, double dimers and Kashaev's recurrence
• Diagonal asymptotics for symmetric rational functions via ACSV
• Complete monotonicity for inverse powers of some combinatorially defined polynomials
• Central limit theorems via analytic combinatorics in several variables
• Double-dimers, the Ising model and the hexahedron recurrence
• ON MULTISERVER RETRIAL QUEUES: HISTORY, OKUBO-TYPE HYPERGEOMETRIC SYSTEMS AND MATRIX CONTINUED-FRACTIONS
• Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety
• Stationary points at infinity for analytic combinatorics
• Coefficient asymptotics of algebraic multivariable generating functions

This page was built for publication: Asymptotics of multivariate sequences. III: Quadratic points

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