登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


提示
问候整数序列的在线百科全书!)
A000 1411 正方格上n阶自回避行走数
(原M34 48 N1402)
四十八
1, 4, 12、36, 100, 284、780, 2172, 5916、16268, 44100, 120292、324932, 881500, 2374444、6416596, 17245332, 46466676、124658732, 335116620, 897697164、2408806028, 6444560484, 17266613812、46146397316, 123481354908, 329712786220、881317491628 列表图表参考文献历史文本内部格式
抵消

0、2

推荐信

B. Bollobas和O. Riordan,逾渗,剑桥,2006,见第15页。

Steven R. Finch,数学常数,剑桥,2003,第5.10节,第31-338页。

B.D.休斯,随机游走和随机环境,牛津1995,第1卷,第461页。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

斯隆,Hugo Pfoertner,n,a(n)n=0…79的表(从下面的延森链接)

H. Bottomley初始条款说明

A. R. Conway等人,方格上自回避行走的代数方法,J. Phys A 26(1993)1519-1534。

A. R. Conway等人,方格上自回避行走的代数方法,阿西夫:HEP LAT/9211062, 1992。

Steven R. Finch自回避行走连接常数

M. E. Fisher和M. F. Sykes排除体积问题与铁磁性伊辛模型Phys。牧师。114(1959),45-58。

A. J. Guttmann自回避行走的临界行为J. Phys。A 20(1987),1839年至1854年。

A. J. Guttmann和A. R. Conway自回避行走与多边形组合数学年鉴5(2001)319-345。

B. J. Hiley和M. F. Sykes大分子受限随机游走模型中初始环闭合概率J.C.物理,34(1961),1531-1537。

I. Jensen自回避行走的级数展开

Iwan Jensen一种新的精确枚举传递矩阵算法:方格上的自回避行走,阿西夫:1309.6709 [数学PH],26 SEP 2013。

D. Randall格中的计数:统计力学中的组合问题博士论文。

D. Randall格中的计数:统计力学中的组合问题博士论文,1994。

G. Slade自回避行走数学。情报员,16(第1, 1994号),29—35岁。

M. F. SykesIsing问题和排斥体积问题理论中的几个计数定理J. Math。物理,2(1961),52-62。

M. F. Sykes等人,格上自伴行走和返回的渐近性J. Phys。A 5(1972),65-660。

枫树

nOOOP:=X-> EVALB(NOPS(x)=NOPS({OP(x)})):

扩展:= PROC(L)本地L1,U,X,RES:

〔1, 0〕,〔0, 1〕,〔1, 0〕,〔0,1〕:

{ } Res:= NULL:对于U在DO L1:= [OP(L),L[NOPS(L)] +X]:

若nOOOP(L1),则RE:= Res,L1FI OD:

返回(结束):

行走:= {[[ 0, 0 ] ] }:A000 1411=1:

到12行进:= map(x->扩展(x),走):A000 1411=A000 1411,NOPS(步行)OD:

[A000 1411

γ罗伯特铁3月29日2019

Mathematica

Mo=元组[{-1, 1 },2 ];a [ 0 ]=1;[tg],p{{{ 0, 0 }}]:= [{e,mv=补[最后] [P]+y]和/@ Mo,P]},如果[tg==1,长度@ mv,和[a[tg-1,追加[p,e]],{e,mv}]];A/@范围[0, 10 ](*)乔凡尼瑞斯塔,五月06日2016 *)

黄体脂酮素

(蟒蛇)

DEF ADD(L,X):

m=[y为y的L];M.append(x)

返回(m)

加=λl,m:[x+y为x,y在zip(l,m)]

Mo=[〔1, 0〕,〔0, 1〕,〔1, 0〕,〔0〕- 1〕

DEF a(n,p=[〔0, 0〕]):

如果n=0:返回(1)

MV1= [Plus(P[-1),x)]

MV2=[x在MV1中,如果x不在p]

如果n=1:返回(LEN(MV2))

否则:返回(求和(a(n-1,加法(p,x))x在MV2中))

[范围(11)中n的a(n)]

γ罗伯特铁,11月30日2018;在Mathematica程序之后。

交叉裁判

两次A000.

语境中的顺序:A2447 A000 2906 A191756*A095350 A08477 A16921

相邻序列:γA000 1408 A00 1409 A000 1410*A000 1412 A00 1413 A00 1414

关键词

诺恩步行

作者

斯隆A. J. Guttmann(Tyyg(AT)数学,穆. OZ.AU)

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改7月7日06:58 EDT 2020。包含335494个序列。(在OEIS4上运行)