|
|
A061552号 |
| 1324个,避免长度n的排列。 |
|
14
|
|
|
1, 1, 2, 6, 23, 103, 513, 2762, 15793, 94776, 591950, 3824112, 25431452, 173453058, 1209639642, 8604450011, 62300851632, 458374397312, 3421888118907, 25887131596018, 198244731603623, 1535346218316422, 12015325816028313, 94944352095728825, 757046484552152932, 6087537591051072864
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
参考文献
|
Miklós Bóna,排列组合学。《离散数学及其应用》(Boca Raton),第2版。CRC出版社,博卡拉顿(2012)。
|
|
链接
|
David Bevan,n=0..50时的n,a(n)表(摘自Conway/Guttmann参考;Joerg Arndt的术语0..31,摘自Johansson/Nakamura参考;Bjarkiágüst Guðmundsson的术语37..50,摘自Conway/Gutmann/Zinn-Justin参考)。
米克洛斯·博纳,1324年避免排列的新记录,《欧洲数学杂志》(2015)1:198-206,DOI 10.1007/s40879-014-0020-6。
Andrew R.Conway和Anthony J.Guttmann,关于1324-避免排列的增长率,arXiv:1405.6802[math.CO],(2014)。
Andrew R.Conway、Anthony J.Guttmann和Paul Zinn Justin,1324年——避免重审排列,arXiv预印本arXiv:1709.01248[math.CO],2017。
A.L.L.Gao、S.Kitaev和P.B.Zhang,关于避免不可分解排列的模式,arXiv:1605.05490[math.CO],2016年。
鲁斯·霍夫曼(Ruth Hoffmann)、厄兹格尔·阿奎恩(Oh zgür Akgün)和克里斯托弗·杰斐逊(Christopher Jefferson),置换枚举的可组合约束模型,arXiv:2311.17581[cs.DM],2023年。
弗雷德里克·约翰逊(Fredrik Johansson)和布莱恩·纳卡穆拉(Brian Nakamura),使用函数方程枚举1324避免排列,arXiv:1309.7117[math.CO],(2013)。
|
|
例子
|
a(4)=23,因为除了1324本身之外,长度为4的所有24个排列都避开了图案1324。
|
|
MAPLE公司
|
count1324:=如果(n<4)则返回n!;fi;如果(n=4),则返回23;fi;返回节点([5,5,5,15],n-5)+节点([5,3,5,5,5],n-5)+结点([5,14,4,5],5-5)+接点([55,5,4,5],n-5)+nodes([4,3,4],n-5;结束时间:
节点:=proc(p,h)选项记忆;局部i,j,s,l;如果(h=0),则返回convert(p,`+`);fi;s:=0;对于j到nops(p),做l:=p[j]+1;对于i从2到j,dol:=l,`min`(j+1,p[i]);od;对于i从j+1到p[j],做l:=l,p[i-1]+1;od;s:=s+节点([l],h-1);od;返回s;结束时间:
|
|
数学
|
a[n]:=n!/;n<4;a[4]=23;a[n]:=总数[节点[#,n-5]&/@{{4,3,4},{5,3,4,5},},5,5,5};节点[p_,0]:=总数[p];节点[p_,h]:=节点[p,h]=总和[nodes[Join[{p[j]]+1},Min[j+1,#]&/@p[[2;;j]],p[[j;;p[[j]-1]]+1],h-1],{j,Length[p]}];数组[a,12](*大卫·贝文2012年5月25日*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
Darko Marinov(Marinov(AT)lcs.mit.edu),2001年5月17日
|
|
扩展
|
a(23)-a(25)添加自Albert等人的论文N.J.A.斯隆2013年3月29日
|
|
状态
|
已批准
|
|
|
|