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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A116702号 避免图案123、3241的长度为n的排列的数目。 2
1, 2, 5, 13, 32, 74, 163, 347, 722, 1480, 3005, 6065, 12196, 24470, 49031, 98167, 196454, 393044, 786241, 1572653, 3145496, 6291202, 12582635, 25165523, 50331322, 100662944, 201326213, 402652777, 805305932, 1610612270, 3221224975, 6442450415, 12884901326 (列表图表参考文献历史文本内部格式)
抵消
1,2
评论
此外,长度为n的排列数避免了图案3212314、2431;或者避开图案123、2314、2431等。
链接
A.M.Baxter和L.K.Pudwell,避免成对图案的递增序列《组合数学电子杂志》,第22卷,第1期(2015),论文编号:P1.58。
克里斯蒂安·比恩(Christian Bean)、比亚基·古德蒙德森(Bjarki Gudmundsson)和亨宁·阿尔法森(Henning Ulfarsson),置换类结构规则的自动发现,arXiv:1705.04109[math.CO],2017年。
V.Jelinek、T.Mansour和M.Shattuck,关于避免集合划分的多模式,高级申请。数学。50(2)(2013)292-326,示例4.16,H_{1221}(x),包括a(0)=1。
Myrto Kallipoliti、Robin Sulzgruber和Eleni Tzanaki,Shi-tableaux和Dyck路径中的模式,arXiv:2006.06949[math.CO],2020年。
劳拉·普德威尔,模式回避的系统研究, 2005.
L.Pudwell,避免图案的上升序列,演讲幻灯片,联合数学会议,AMS枚举组合数学特别会议,2015年1月11日。
L.Pudwell和A.Baxter,避免成对图案的递增序列《2014年排列模式》,东田纳西州立大学,2014年7月7日。
常系数线性递归的索引项,签名(5,-9,7,-2)。
配方奶粉
通用格式:x*(1-3*x+4*x^2-x^3)/(1-x)^3*(1-2*x))。
[1,1,2,3,3,3,1,…]的二项式变换-加里·亚当森2007年10月23日
a(n+1)=-A000217号(n+1)+3*2^n-1-R.J.马塔尔2013年1月12日
发件人科林·巴克2017年10月19日:(开始)
a(n)=3*2^(n-1)+n-(n+1)*(2+n)/2。
对于n>4,a(n)=5*a(n-1)-9*a(n-2)+7*a(n-3)-2*a(n-4)。
(结束)
数学
线性递归[{5,-9,7,-2},{1,2,5,13},33](*Jean-François Alcover公司2019年1月9日*)
黄体脂酮素
(巴黎)Vec(x*(1-3*x+4*x^2-x^3)/((1-x)^3*(1-2*x))+O(x^40))\\科林·巴克2017年10月19日
交叉参考
关键字
非n,容易的
作者
劳拉·普德威尔2006年2月26日
扩展
编辑人N.J.A.斯隆2008年3月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月10日19:29。包含372388个序列。(在oeis4上运行。)