中文

多元生成函数系数的渐近性:多点情形的改进

组合数学 2012-08-07 v3

摘要

F(x)=ν\NNdFνxνF(x)= \sum_{\nu\in\NN^d} F_\nu x^\nu是一个在原点邻域内收敛的复系数多元幂级数。假设F=G/HF=G/H,其中GGHH是在原点邻域内全纯的函数。我们推导了当rr \to \inftyrα\NNdr\alpha \in \NN^d时,对于正实数dd元组的一个允许子集中的α\alpha,系数FrαF_{r\alpha}的渐近性。更具体地说,我们给出了一种算法,用于计算当渐近性由解析簇H=0H = 0的横截多点控制时FrαF_{r\alpha}的渐近展开的任意项。这改进了R. Pemantle和M. C. Wilson的早期工作。我们已在Sage中实现了该算法,并将其应用于几个有理组合生成函数,获得了精确的数值结果。

关键词

引用

@article{arxiv.1009.5715,
  title  = {Asymptotics of coefficients of multivariate generating functions: improvements for multiple points},
  author = {Alexander Raichev and Mark C. Wilson},
  journal= {arXiv preprint arXiv:1009.5715},
  year   = {2012}
}

备注

To appear in Online Journal of Analytic Combinatorics in 2012