×

自我回避行走、科学语言和斐波那契数列。 (英语) Zbl 0858.05004号

考虑将\({0,1\}\times\mathbb{Z}\)中的整数对作为形式\(((0,i),(1,i)),(((0,1),(0i+1))和\((1,i),(1i+1)。从\((0,0)\)开始的长度为\(n)的路径称为自空行走或锯。本文致力于证明以下结果:
带材中(0,1)次[-\infty,\infty]\的(n)阶锯的数量,(a ^{(2)}_n)由(a ^(2)。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
2015年5月 群和代数的组合方面(MSC2010)
60克50 独立随机变量之和;随机游走

软件:

gfun公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿尔姆·S·E。;Janson,S.,《一维晶格上的随机自空洞行走》,Comun。统计师-随机模型,6169-212(1990)·Zbl 0702.60063号
[2] Bousquet-Mélou,M.,《多元凸体的数量》(1991年),《拉丁美洲和加勒比国际货币基金组织出版物》,《南美洲和加勒比地区货币基金组织:拉丁美洲和非洲货币基金组织出版》,《北美洲和加勒比国家货币基金组织Montréal》·Zbl 0793.05003号
[3] Delest,M.P。;Viennot,X.G.,代数语言和多胞菌计数,Theor。公司。科学。,34169-206(1984年)·Zbl 0985.68516号
[4] Hara,T。;Slade,G.,《在五个或更多维度中自动无效行走的花边扩展》,数学版。物理。,4, 235-327 (1992) ·Zbl 0755.60054号
[5] 马德拉斯,N。;Slade,G.,《自我回避行走》(1993),比克豪泽:波士顿比克豪塞·Zbl 0780.60103号
[6] Onsager,L.,Crystal Statistics,I.具有序-序转换的二维模型,Phys。修订版,65117(1944)·Zbl 0060.46001号
[7] 萨尔维,B。;Zimmerman,P.,gfun:一个Maple包,用于操作一个变量中的生成函数和完整函数,ACM-Trans。数学。软件(1995),(待发布)·Zbl 0888.65010号
[8] 汤普森,C.J.,《数理统计力学》(1972),普林斯顿大学出版社:普林斯顿大学出版·Zbl 0244.60082号
[9] Viennot,X.G.,Problèmes combinet to re posés par la physique statistique,(séminaire Bourbaki,(n ^o 626)。Séminaire Bourbaki(公元626年),星号,121-122(1985年),225-246·Zbl 0563.60095号
[10] Wilf,H.S.,《生成功能学》(1994),学术出版社:圣地亚哥学术出版社·Zbl 0831.05001号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。