Back to Search Start Over

Asymptotics of multivariate sequences, part III: Quadratic points

Authors :
Baryshnikov, Yuliy
Pemantle, Robin
Source :
Advances in Mathematics. Dec2011, Vol. 228 Issue 6, p3127-3206. 80p.
Publication Year :
2011

Abstract

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. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00018708
Volume :
228
Issue :
6
Database :
Academic Search Index
Journal :
Advances in Mathematics
Publication Type :
Academic Journal
Accession number :
66672238
Full Text :
https://doi.org/10.1016/j.aim.2011.08.004