×

生成函数和全历史递推方程的解。 (英语) Zbl 1341.05009号

Márquez,Alberto(ed.)等人,《第四届欧洲组合学、图论和应用会议论文集》,2007年9月11日至15日,西班牙塞维利亚,EuroComb'07。阿姆斯特丹:爱思唯尔。离散数学电子笔记29,445-449(2007)。
摘要:我们利用生成函数研究了一类全历史递推方程。所示的生成函数满足一阶线性微分方程。然后,可以使用奇异性分析和鞍点方法导出生成函数系数的渐近近似。
关于整个系列,请参见[Zbl 1137.05002号].

理学硕士:

2015年1月5日 精确枚举问题,生成函数
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 填充,J。;弗拉乔莱特,P。;Kapur,N.,奇点分析,Hadamard乘积和树递归,计算与应用数学杂志,174271-313(2004)·Zbl 1056.05011号
[2] 弗拉乔莱特,P。;Odlyzko,A.,生成函数的奇异性分析,Sia代数和离散数学杂志,3216-240(1990)·Zbl 0712.05004号
[3] Greene,D.H。;Knuth,D.E.,《算法分析数学》(1982),Birkhäuser出版社:Birkhäuser波士顿
[4] Hayman,W.K.,斯特林公式的推广,J.Reine。安圭。数学。(1956) ·Zbl 0072.06901号
[5] Knuth,D.E.,《计算机编程的艺术》,第3卷:排序和搜索(1998),艾迪森·卫斯理·Zbl 0895.65001号
[6] Odlyzko,A.M.,《组合数学手册》(1995),麻省理工出版社,第1063-1229页·Zbl 0845.0505号
[7] 沃尔顿·普多姆(Walton Purdom),J.Paul;Brown,C.A.,《算法分析》(1995),牛津大学出版社·Zbl 0869.68055号
[8] 唐,M。;Tang,T.,有理生成函数与线性非齐次递归方程的求解,WSEAS数学汇刊,5,1191-1196(2006)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。