×

关于枚举中的一种渐近方法。 (英语) Zbl 0683.05001号

作者摘要:“许多涉及树状结构的枚举问题导致生成函数(w=y(z))满足函数关系(w=F(z,w).这里给出了确定r的充分条件,也给出了确保\(z=r)是圆盘\(|z|\leqr.'')上唯一奇点的充分条件
审核人:J.西格勒

MSC公司:

17年5月 整数分割的组合方面

关键词:

生成函数
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bender,E.A.,枚举中的渐近方法,SIAM Rev.,16,485-515(1974)·Zbl 0294.05002号
[2] Bender,E.A。;坎菲尔德,E.R.,曲面上根映射的渐近数,J.组合理论。A、 43、244-257(1986)·Zbl 0606.05031号
[3] Canfield,E.R.,《关于组合学中一种自变量方法的评论》,J.Combina。Theory Ser。A、 37348-352(1984)·Zbl 0551.05008号
[4] Darboux,G.,Mémoire sur l’approximation des functions des tres de grand nombres,et sur une classeétendu de dédevelopments en série,J.Math。Pures应用。,4, 5-56 (1878) ·格式10.0279.01
[5] 福特,G.W。;Uhlenbeck,G.E.,图论中的组合问题,III,(美国科学院院刊,42(1956)),529-535·Zbl 0073.18603号
[6] Foulds,L.R。;Robinson,R.W.,《没有二级点的系统发育树的枚举》,Ars Combin.,17A,169-183(1985)·Zbl 0541.05032号
[7] Harary,F。;Palmer,E.,《图形计数》(1973),学术出版社:纽约学术出版社·Zbl 0266.05108号
[8] Harary,F。;罗宾逊,R.W。;Schwenk,A.J.,勘误表,澳大利亚。数学。Soc.序列号。A、 41325(1986)·兹比尔0599.05020
[9] Hills,E.(分析函数理论,第一卷(1965),布莱斯德尔:纽约布莱斯德尔)
[10] Ince,E.L.,《常微分方程》(1956),多佛:纽约多佛·兹比尔0063.02971
[11] Kirschenhofer,P.,一类特殊保序映射的渐近结果。阿卡德。威斯。数学-自然。Kl.Sitzungsber。二、 191369-380(1982)·Zbl 0517.05028号
[12] Kirschenhofer,P。;普罗丁格,H。;Tichy,R.F.,图的斐波那契数:II,斐波那奇夸脱。,21, 217-229 (1983) ·兹伯利0498.05039
[13] Meir,A。;Moon,J.W.,《随机树节点的高度》,加拿大。数学。J.,30997-1015(1978)·Zbl 0394.05015号
[14] Meir,A。;Moon,J.W.,《关于某些有根树科的子树》,Ars Combin.,16B,305-318(1983)·Zbl 0535.05024号
[15] Meir,A。;Moon,J.W.,《计数问题中有用的一些渐近结果》,Aequationes Math。,33, 260-268 (1987) ·Zbl 0624.05002号
[16] Moon,J.W.,系列平行网络的一些枚举结果,Ann.离散数学。,33, 199-226 (1987) ·Zbl 0638.05028号
[17] Otter,R.,树木的数量,Anna Math。,49883-599(1948年)·Zbl 0032.12601号
[18] Pólya,G.,Kombinatorische Anzahlbestimmungen für Gruppen,Graphen und chemische Verbindungen,《数学学报》。,68, 145-254 (1937) ·传真:63.0547.04
[19] 普罗丁格,H。;Urbanek,F.J.,关于树结构的单调函数,离散应用。数学。,5, 223-239 (1983) ·Zbl 0508.05042号
[20] Riordan,J。;Shannon,C.E.,《双端串联并联网络的数量》,J.Math。物理。,21, 83-93 (1942)
[21] 斯特亚尔特,J.-M;Flajolet,P.,《树木中的图案和图案制作:分析》,Inform。和控制,58,19-58(1983)·Zbl 0567.68053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。