首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Asymptotics of multivariate sequences, part III: Quadratic points
Authors:Yuliy Baryshnikov  Robin Pemantle
Institution:aBell Laboratories, Lucent Technologies, 700 Mountain Avenue, Murray Hill, NJ 07974-0636, United States;bUniversity of Pennsylvania, Department of Mathematics, 209 S. 33rd Street, Philadelphia, PA 19104, United States
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.
Keywords:MSC: primary  05A16  secondary  83B20  35L99
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号