A001668-OEIS公司

A001668

蜂窝状晶格上自空n步行走的次数。
（原M2559 N1013）

1, 3, 6, 12, 24, 48, 90, 174, 336, 648, 1218, 2328, 4416, 8388, 15780, 29892, 56268, 106200, 199350, 375504, 704304, 1323996, 2479692, 4654464, 8710212, 16328220, 30526374, 57161568, 106794084, 199788408, 372996450, 697217994, 1300954248 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	参考文献	`N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`雨果·普福尔特纳，n=0..105时的n、a（n）表` `H.Duminil-Copin和S.Smirnov，蜂窝状晶格的连接常数等于sqrt（2+sqrt），安。数学。175（2012），第1653-1665页。arXiv:1007.0575[math-ph]，2010-2011年。` `M.E.Fisher和M.F.Sykes，排除体积问题与铁磁性的伊辛模型，物理。第114版（1959年），第45-58页。` `I.延森，自我回避步行的级数展开[给出105个条件]-雨果·普福尔特纳2014年8月10日` `D.MacDonald、D.L.Hunter、K.Kelly和N.Jan，2-5维自我回避行走：精确计数和系列研究《物理学报A：数学Gen 25》（1992）1429-1440。[给出42个术语]` `M.F.Sykes，伊辛问题和排除体积问题理论中的一些计数定理，J.数学。物理。，2 (1961), 52-62.` `M.F.Sykes等人。，格上自回避游动和返回的渐近行为《物理学杂志》。A 5（1972），653-660。[给出34个条件]`
	公式	`mu^n<=a（n）<=mu^n alpha^sqrt（n）对于mu=A179260号还有一些阿尔法。人们推测a（n）~mu^n*n^（11/32）-查尔斯·格里特豪斯四世2013年11月8日`
	MAPLE公司	`a： =proc（n）局部v，b；` `如果n<2，则返回1+2n fi；` `v： =proc（）假结束：v（0，0），v（1，0）：=真$2；` `b： =proc（n，x，y）局部c；` `如果v（x，y），则0` `elif n=0，然后为1` `否则v（x，y）：=真；` `c： =b（n-1，x+1，y）+b（n-1，x-1，y）+` `b（n-1，x，y-1+2（（x+y）模2））；` `v（x，y）：=假；c（c）` `fi（菲涅耳）` `结束；` `6*b（n-2，1，1）` `结束时间：` `seq（a（n），n=0..20）#阿洛伊斯·海因茨2011年7月7日`
	数学	`a[n_]：=a[n]=模[{v，b}，如果[n<2，返回[1+2n]]；v[0,0]=v[1,0]=真；v[_，_]=错误；b[m_，x_，y_]：=模[{c}，如果[v[x，y]，0，如果[m==0，1，v[x、y]=True；c=b[m-1，x+1，y]+b[m-1,x-1，y]+b[m-1,x，y-1+2Mod[x+y，2]；v[x，y]=错误；c] ]]；6b[n-2，1，1]]；表[打印[“a（”，n，“）=”，a[n]]；a[n]，{n，0，32}](Jean-François Alcover公司，2013年11月25日，翻译自阿洛伊斯·海因茨的Maple程序*）`
	交叉参考	`囊性纤维变性。A006851号.` `上下文中的序列：A102255号 A192871号 A002910号A080616号 A090572号 A163876号` `相邻序列：A001665号 A001666号 A001667元A001669号 A001670号 A001671号`
	关键词	`非n,步行,美好的`
	作者	`N.J.A.斯隆`
	扩展	`更多条款来自Pab Ter（pabrlos（AT）yahoo.com），2004年5月6日`
	状态	`经核准的`