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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A054391号 具有某些禁止子序列的置换数。 12
1, 1, 2, 5, 14, 41, 123, 374, 1147, 3538, 10958, 34042, 105997, 330632, 1032781, 3229714, 10109310, 31667245, 99260192, 311294876, 976709394, 3065676758, 9625674442, 30231524869, 94972205349, 298419158008, 937861780439, 2947969125284 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
汉克尔变换是[1,1,1,…]=A000012号. -保罗·巴里2009年1月19日
逆Motzkin变换显然产生1,然后是A000930号,这意味着生成函数g(x)=1+z/(1-z-z^3),其中z=x*A001006号(x) ●●●●-R.J.马塔尔2009年7月7日
似乎可以通过一系列INVERT变换生成莫茨金和加泰罗尼亚之间的无限插值序列集,假设每个序列都有两个前导1。此外,集合中的第N个序列以(N=1,A001006号)可以从公式部分中形式为“M”的生产矩阵生成,这样主对角线为(N前导1,0,0,…)。对角线为(1,0,0,…)的M生成A001006号,而主对角线为所有1的M是A000108号. -加里·亚当森,2011年7月29日
发件人古斯·怀斯曼2019年6月22日:(开始)
猜想:也是{1..n}的非捕获集分区数(A326254型). 如果集合分区有两个形式为{…x…y…}和{…z…t…}的块,其中x<z和y>t或x>z和y<t,则表示它正在捕获。这是一个比嵌套弱的条件,因此例如{{1,3,5},{2,4}}正在捕获而不是嵌套。a(0)=1到a(4)=14个非捕获集分区是:
{} {{1}} {{1,2}} {{1,2,3}} {{1,2,3,4}}
{{1},{2}} {{1},{2,3}} {{1},{2,3,4}}
{{1,2},{3}} {{1,2},{3,4}}
{{1,3},{2}} {{1,2,3},{4}}
{{1},{2},{3}} {{1,2,4},{3}}
{{1,3},{2,4}}
{{1,3,4},{2}}
{{1},{2},{3,4}}
{{1},{2,3},{4}}
{{1,2},{3},{4}}
{{1},{2,4},{3}}
{{1,3},{2},{4}}
{{1,4},{2},{3}}
{{1},{2},{3},{4}}
(结束)
链接
E.Barcucci等人。,从莫茨金到加泰罗尼亚排列,离散。数学。,217 (2000), 33-49.
Jean-Luc Baril和Sergey Kirgizov,Dyck和Motzkin的路段蜿蜒曲折,沿途发生灾难,以避开Dyck路径,arXiv:2140.1186[math.CO],2021年。
保罗·巴里,关于带有{-1,0,1}Hankel变换的序列,arXiv预印本arXiv:1205.2565[math.CO],2012.-发件人N.J.A.斯隆2012年10月18日
彼得·格雷戈(Petr Gregor)、托尔斯滕·穆策(Torsten Mütze)和纳姆拉塔(Namrata),通过置换语言的组合生成。六、 二叉树,arXiv:2306.08420[cs.DM],2023年。
Nickolas Hein和Jia Huang,加泰罗尼亚数在非关联二进制运算中的变化,arXiv:1807.04623[math.CO],2018年。
J.W.Layman,Hankel变换及其一些性质,J.整数序列,4(2001),#01.1.5
Toufik Mansour和Mark Shattuck,模式避免分区、序列A054391和核方法《应用与应用数学》,第6卷,第2期(2011年12月),第397-411页。
T.Mansour和M.Shattuck,限制分区和广义加泰罗尼亚数,聚氨酯。M.A.,卷(2011),第2期,第239-251页发件人N.J.A.斯隆2012年10月13日
埃里克·马尔伯格,彩色集合分区中的交叉和嵌套,arXiv预印本arXiv:1203.5738[math.CO],2012。
配方奶粉
总面积:1-2*x^2/(2*x*2-3*x+1-平方(1-2*x-3*x^2))曼苏尔和沙塔克
G.f.:1/(1-x-x^2/(1-2x-x^2/(1-x-x2/(1-xx^2)/(1-x-x^2(1-…(连分数))(猜想))-保罗·巴里2009年1月19日
发件人加里·亚当森2011年7月29日:(开始)
a(n)=M^n的左上项,a(n+1)=M^n顶行项之和;M=一个主对角线为(1,1,1,0,0,0,…)的无限平方生产矩阵,如下所示:
1, 1, 0, 0, 0, 0, ...
1, 1, 1, 0, 0, 0, ...
1, 1, 1, 1, 0, 0, ...
1, 1, 1, 0, 1, 0, ...
1, 1, 1, 1, 0, 1, ...
1, 1, 1, 1, 1, 0, ...
…(结束)
a(n)=和{k=1..n-1}-弗拉基米尔·克鲁奇宁2011年10月31日
递归D-有限(-n+1)*a(n)+3*(2*n-3)*a-R.J.马塔尔2012年11月26日
通用公式:1-x*(2*x^2-3*x+1+1/G(0))/(2*(x^3-3*x^2+4*x-1)),其中G;(续分数)-谢尔盖·格拉德科夫斯基2013年6月29日
例子
a(4)=14,a(5)=41,因为M^4的顶行=(14,14,9,3,1),其中41=(14+14+9+3+1)。
MAPLE公司
c:=x->(1-sqrt(1-4*x))/(2*x);a:=(x,j)->(x)/((1-4*x)*(c(x))^2*(1-c(x))^(j))*(-x^2*(c(x))^2*(1-c(x))*(x^2*(c(x))^4)^(j)-(1-3*x-2*x^2)*(c(x))^2*(x*(c(x))^2)^(j)+x);
b:=(x,j)->1+(1)/((1-4*x)*c(x)*(1-c(x;
co:=(x,j)->(1)/((1-4*x)*(1-c(x))^(j))*;
s:=(x,j)->(1-b(x,j)+(-1)^j*sqrt((1-b)(x,z))^2-4*a(x,x)*co(x,y))/(2*a(x,j));j:=3;系列(s(x,j),x=0..60);od;编号j=1、2、3。。。inf给出A001006号,A005773号,A054391号,A054392号, ...,A000108号
数学
系数列表[级数[1-2*x^2/(2*x^2-3*x+1-平方[1-2*x-3*x^2]),{x,0,50}],x](*G.C.格鲁贝尔2017年4月27日*)
黄体脂酮素
(极大值)a(n):=总和((总和((二项式(k,l)*l*总和(二项项(j,1-n-2*l+k+2*j)*二项式)(n-1+l-k,j),j,0,n+l-k-1))/(n+l-k-1),l,1,k)),k,1,n-1)+1\\弗拉基米尔·克鲁奇宁2011年10月31日
(PARI)x='x+O('x^66);gf=1-2*x^2/(2*x^2-3*x+1平方(1-2*x-3*x^2));Vec(玻璃纤维)\\乔格·阿恩特2013年6月29日
交叉参考
在Motzkin数之间插值(A001006号)和加泰罗尼亚数字(A000108号). 囊性纤维变性。A005773号,A054392号, ...
推测等于A326254型.
关键词
非n
作者
N.J.A.斯隆,Elisa Pergola(Elisa(AT)dsi.unifi.it),2000年5月21日
状态
经核准的

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

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

最后修改时间:美国东部时间2024年4月17日21:00。包含371767个序列。(在oeis4上运行。)