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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a001089
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A001089号 [n]的置换数正好包含2个长度为3的递增子序列。 +0
6
0, 0, 0, 0, 3, 24, 133, 635, 2807, 11864, 48756, 196707, 783750, 3095708, 12152855, 47500635, 185082495, 719559600, 2793121080, 10830450780, 41965864794, 162539516448, 629399492330, 2437072038302, 9437097796918 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
链接
M.Fulmek,包含长度为3的模式的指定出现次数的排列的枚举,arXiv:math/0112092[math.CO],2001-2002年。阿尔索doi:10.1016/S0196-8858(02)00501-8高级应用程序。数学。,30, 2003, 607-632.
T.Mansour和A.Vainshtein,计算排列中123的出现次数,arXiv:math/0105073[math.CO],2001年。
Toufik Mansour、Sherry H.F.Yan和Laura L.M.Yang,计算对合中231的出现次数《离散数学》306(2006),第564-572页。
J.Noonan和D.Zeilberger,具有指定数量的“禁止”模式的置换的计数,arXiv:math/98080[math.CO],1998年。阿尔索doi:10.1006/aama.1996.016,申请中的高级。数学。17(1996),第4期,381--407。MR1422065(97j:05003)。
配方奶粉
Noonan和Zeilberger推测a(n)=((59*n^2+117*n+100)/(2*n*(2*n-1)*(n+5))*二项式(2*n,n-4)。富尔梅克证明了这一点。
通用公式:((x^5-3*x^4+5*x^3-10*x^2+6*x-1)*(1-4*x)^(1/2)-5*x^5+7*x^4-17*x^3+20*x^2-8*x+1)/(2*x^6)-马克·范·霍伊2011年10月25日
G.f.:x^5*C(x)^11+3*x^3*C(x)^8,其中C(x(A000108号). -迈克尔·D·韦纳2016年9月2日
猜想:-(n+5)*(n-4)*(59*n^2-n+42)*a(n)+2*(n-1)*(2*n-3)*(59*n^2+117*n+100)*a-R.J.马塔尔2017年1月4日
例子
对于n=4,有4个!=1234的24个排列。同一置换1234有四个长度为3的递增子序列(123、124、134和234),置换2314只有一个长度为2的递增子列(234)。只有排列1243、1324和2134正好有两个长度为3的递增子序列,因为有三个,a(4)=3-迈克尔·波特2016年9月3日
MAPLE公司
seq(`if`(n=0,0,(100+117*n+59*n^2)*二项式(2*n,n-4)/(2*n*(2*n-1)*(n+5)),n=0..30)#G.C.格鲁贝尔2019年9月19日
数学
{0}~联接~系数列表[级数[((x^5-3x^4+5x^3-10x^2+6*x-1)(1-4x)^(1/2)-5x^5+7x^4-17x^3+20x^2-8*x+1)/(2x^6),{x,0,23}],x](*或*)
{0}~联接~系数列表[级数[x^5*((1-(1-4x)^(1/2))/(2x))^11+3x^3*(*迈克尔·德弗利格2016年9月3日*)
黄体脂酮素
(PARI)a(n)=(100+117*n+59*n^2)*二项式(2*n,n-4)/(2*n*(2*n-1)*(n+5))\\G.C.格鲁贝尔2019年9月19日
(岩浆)[0,0,0,0]类别[(100+117*n+59*n^2)*二项式(2*n,n-4)/(2*n*(2*n-1)*(n+5)):[4..30]]中的n//G.C.格鲁贝尔2019年9月19日
(Sage)[0,0,0,0]+[(100+117*n+59*n^2)*二项式(2*n,n-4)/(2*n*(2*n-1)*(n+5))for n in(4..30)]#G.C.格鲁贝尔2019年9月19日
(GAP)级联([0,0,0,0],列表([4..30],n->(100+117*n+59*n^2)*二项式(2*n,n-4)/(2*n*(2*n-1)*(n+5)))#G.C.格鲁贝尔2019年9月19日
交叉参考
囊性纤维变性。A003517号,A084249号,A138159号.
第列,共列A229158号.
关键字
非n
作者
约翰·托马斯·努南[Noonan(AT)euclid.math.temple.edu]
扩展
条款a(25)由添加G.C.格鲁贝尔2019年9月19日
状态
经核准的
第页1

搜索在0.012秒内完成

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

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

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