登录
A212198型
中三角形的前导对角线A211321型.
2
1, 1, 2, 6, 24, 116, 632, 3720, 23072, 148528, 983072, 6647776, 45727616, 318947136, 2250473344, 16034726016, 115204555264, 833701020416, 6071393452544, 44460988694016, 327199429228544, 2418586647786496, 17948732704159744, 133679253739800576
抵消
0,3
评论
假设长度n的排列数避开长度5的部分有序模式(POP){1>5,2>5,5>3,5>4}。也就是说,假设长度为n的排列没有长度为5的子序列,其中第五个元素大于位置3和4中的元素,但小于位置1和2中的元素-谢尔盖·基塔耶夫2020年12月13日
a(n)也是避开图案201和210的长度为n的反转序列的数量-杰·潘通2023年10月11日
基塔耶夫猜想已被证明。它可以重新表述为避免45123、45213、54123、54213的大小n排列的数量。有十九组排列避免了已知与该序列匹配的四个大小为五的排列。我们推测还有四个与这个序列相匹配-克里斯蒂安·比恩2024年7月23日
链接
Michael H.Albert、Christian Bean、Anders Claesson、El mile Nadeau、Jay Pantone和Henning Ulfarsson,PermPAL数据库.
克里斯蒂安·比恩、埃米尔·纳多、杰·潘通和亨宁·阿尔法森,避免二部偏序模式的排列具有规则的插入编码《组合数学电子杂志》第31卷第3期(2024年);arXiv预印本,arXiv:2312.07716[math.CO],2023。
Alice L.L.Gao和Sergey Kitaev,关于置换中长度为4和5的偏序模式,arXiv:1903.08946[math.CO],2019年。
Alice L.L.Gao和Sergey Kitaev,关于置换中长度为4和5的偏序模式,《组合数学电子杂志》26(3)(2019),第3.26页。
梅根·A·马丁内斯和卡拉·D·萨维奇,反转序列中的模式II:反转序列避免三重关系,arXiv:1609.08106[math.CO],2016[第2.29节]。
严春燕、林志聪,避免模式对的反转序列,arXiv:1912.03674[math.CO],2019年。
配方奶粉
通用格式:(2-x-x*(1-8*x)^(1/2))/(4*x^2-4*x+2)-杰·潘通2023年10月11日
a(n)~2^(3*n)/(25*sqrt(Pi)*n^(3/2))-瓦茨拉夫·科泰索维奇2024年7月22日
数学
系数列表[级数[(2-x-x*(1-8*x)^(1/2))/(4*x^2-4*x+2),{x,0,23}],x](*迈克尔·德弗利格2023年12月19日*)
交叉参考
关键词
非n,容易的
作者
N.J.A.斯隆2012年5月4日
扩展
更多术语来自杰·潘通2023年10月11日
状态
经核准的