登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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参考)。
M.H.Albert、M.Elder、A.Rechnitzer、P.Westcott和M.Zabrocki,4231避免置换的Wilf-Stanley极限和Arratia猜想,arXiv:math/0502504[math.CO],2005年。
R.Arratia、,关于避开给定模式的置换数的Stanley-Wilf猜想。,电子。J.Combine.6,N1(1999)。
David Bevan,避免1324的排列和Łukasiewicz路径中的模式,arXiv:1406.2890[math.CO],2014-2015年。
David Bevan、Robert Brignall、Andrew Elvey Price和Jay Pantone,Av(1324)的结构特征及其增长率的新界限《欧洲联合期刊》第88卷(2020年)。
米克洛斯·博纳,1324-避免排列的新上界,arXiv:1207.2379[math.CO],2012年。
米克洛斯·博纳,1324-避免排列的新上界,组合概率。计算。23(5),717-724(2014)。
米克洛斯·博纳,1324年避免排列的新记录,arXiv:1404.4033[math.CO],2014年。
米克洛斯·博纳,1324年避免排列的新记录,《欧洲数学杂志》(2015)1:198-206,DOI 10.1007/s40879-014-0020-6。
A.Claesson、V.Jelínek和E.Steingrímsson,Stanley-Wilf极限1324和其他分层图案的上限.J.组合理论系列。A 119(8),1680-1691(2012)。
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.Marcus和G.Tardos,排除置换矩阵与Stanley-Wilf猜想J.Combina.理论系列。A 107(1),153-160(2004)。
B.K.Nakamura,置换模式中的计算方法,博士论文,罗格斯大学,2013年5月。
Brian Nakamura和Doron Zeilberger,使用Noonan-Zeilberger函数方程枚举(多项式时间!)广义Wilf类,arXiv预印本arXiv:1209.2353[math.CO],2012年。
Anthony Zaleski和Doron Zeilberger,关于将(n+1,n+2)-核划分为奇数部分的有趣问题,arXiv:1712.10072[math.CO],2017年。
例子
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日*)
交叉参考
A005802A022558号A061552号是三个Wilf类的代表,用于纵向避免排列(参见。A099952号).
关键词
非n
作者
Darko Marinov(Marinov(AT)lcs.mit.edu),2001年5月17日
扩展
更多术语来自文森特·瓦特2005年2月26日
a(23)-a(25)添加自Albert等人的论文N.J.A.斯隆2013年3月29日
状态
已批准

查找|欢迎|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

上次修改时间:美国东部夏令时2024年3月29日04:23。包含371264个序列。(在oeis4上运行。)