OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A006013号 a(n)=二项式(3*n+1,n)/(n+1)。
(原名M1782)
119
1, 2, 7, 30, 143, 728, 3876, 21318, 120175, 690690, 4032015, 23841480, 142498692, 859515920, 5225264024, 31983672534, 196947587823, 1219199353190, 7583142491925, 47365474641870, 296983176369495, 1868545312633440, 11793499763070480 (列表图表参考历史文本内部格式)
抵消
0,2
评论
枚举三元树对[Knuth,2014]-N.J.A.斯隆2014年12月9日
G.f.(偏移量1)是x-2x^2+x^3的级数反转。
汉克尔变换是A005156号(n+1)-保罗·巴里2007年1月20日
a(n)=连接2*n-标记为1、2、…、。。。,2*n-2在直线上有0个或多个非交叉弧的直线上,使得每个最大的相邻孤立点序列具有偶数长度。例如,对于用破折号分隔的圆弧,a(3)=7计数{}(无圆弧),12、14、23、34、12-34、14-23。它不计入13,因为2是一个孤立点-大卫·卡伦2007年9月18日
在我2003年的论文中,我介绍了L-代数。这些是配备了两个二进制操作>和<满足(x>y)<z=x>(y<z)的K向量空间。在我的arXiv论文math-ph/0709.3453中,我证明了一个生成元上的自由L-代数与奇次对称三元树有关,因此齐次分量的维数为1,2,7,30,143。。。。这些L-代数与所谓的三元代数、3个结合运算和3个关系密切相关,它们的自由对象与偶数树有关Philippe Leroux(ph_ler_math(AT)yahoo.com),2007年10月5日
a(n-1)也是具有n个节点的投影依赖树的数目马可·库尔曼(Marco.Kuhlmann(AT)lingfil.uu.se),2010年4月6日
[1^2,2^2,…,n^2]的子分区数-富兰克林·T·亚当斯-沃特斯2011年4月13日
a(n)=三角形第(n+1)行项之和A143603型. -加里·亚当森2011年7月7日
还有以两种方式(n或A)着色并避免NA的Dyck n路径数。7个Dyck 2路径是NDND、ADND、NDAD、ADAD、NNDD、ANDD和AADD-大卫·斯卡布勒2013年6月24日
a(n)也是经典意义上避免213个排列的数量,可以实现为具有2n-1个节点的递增严格二叉树上的标签。请参见A245904型有关增加严格二叉树的详细信息-曼达·里尔2014年8月7日
偏移量为1时,a(n)是有序树的数量(A000108号)有n个非叶顶点和n个叶顶点,这样每个非叶顶点都有一个叶子节点(因此正好有一个叶子节点)-大卫·卡伦2014年8月20日
a(n)是具有单位东向和北向台阶的平面中从(0,0)到(2n+1,n)的路径数,永远不会超过线x=2y-伊拉·盖塞尔(Ira M.Gessel)2018年1月4日
a(n)是字母表[n+1]中避开模式231和221的单词数,并且每一个字母正好包含一个1和两个出现-科林·德芬特2018年9月26日
a(n)是长度为3n的Motzkin路径数,每种类型的步长为n,以便(1,1)和(1,0)交替(忽略(-1,1)步长)。所有路径都以(1,1)步骤开始-赫尔穆特·普罗丁格2019年4月8日
省略(0)的Hankel变换是A051255美元(n+1)-迈克尔·索莫斯,2022年5月15日
如果f(x)是(-1)^n*a(n)的生成函数,则方程y^3-y^2-x=0的实解由y=1+x*f(x)给出。特别是1+f(1)是Narayana的奶牛常数,A092526号也称为“超级黄金”比率-R.詹姆斯·埃文斯2023年8月9日
这是中描述的族{c(k,n+1)}_{n>=0}的实例k=2A130564型.沃尔夫迪特·朗2024年2月4日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
G.C.格鲁贝尔,n=0..1000时的n,a(n)表(术语n=0..100来自T.D.Noe)
A.阿加瓦尔,Armstrong对(k,mk+1)-核心分区的猜想,arXiv:1407.5134[math.CO],2014年。
C.Banderier和D.Merlini,具有无限跳跃集的格路径,FPSAC02,墨尔本,2002年。
保罗·巴里,Pascal三角、三元树和交替符号矩阵的Jacobthal分解《整数序列杂志》,19,(2016),#16.3.5。
保罗·巴里,Borel三角形和Borel多项式的特征,arXiv:2001.08799[math.CO],2020年。
保罗·巴里,居中多边形数、七边形和非七边形以及罗宾斯数,arXiv:2104.01644[math.CO],2021。
W.G.Brown,不可分离平面地图的计数、加拿大。数学杂志。,15 (1963), 526-545.
W.G.Brown,不可分离平面地图的计数.[带注释的扫描副本]
Naiomi Cameron和J.E.McLeod,广义Dyck路径上的收益和丘陵《整数序列杂志》,19(2016),#16.6.1。
F.Cazals,非交叉构型的组合数学《自动组合数学研究》,第二卷(1997年)。
F.Chapoton、F.Hivert和J.-C.Novelli,由形式部分和树状子轻歌剧组成的一组轻歌剧,arXiv:1307.0092[math.CO],2013年。
F.Chapoton和S.Giraudo,包络操作数和双色非交叉配置,arXiv:1310.4521[math.CO],2013年。
金斯·德容(Jins de Jong)、亚历山大·霍克(Alexander Hock)和雷马尔·乌尔肯哈(Raimar Wulkenhaar),非对易量子场论中的Catalan表和递归关系,arXiv:1904.11231[math-ph],2019年。
C.Defant和N.Kravitz,单词的堆叠排序,arXiv:1809.09158[math.CO],2018年。
Isaac DeJager、Madeleine Naquin和Frank Seidl,高阶有色Motzkin路2019年维拉姆。
Emeric Deutsch、S.Feretic和M.Noy,对角凸有向多面体和偶树:一个双射及其相关问题,离散数学。,256 (2002), 645-654.
I.Gessel和G.Xin,三元树和连分式的生成函数,arXiv:math/0505217[math.CO],2005年。
萨缪尔·吉拉乌多,树序列和语法树中的模式避免,arXiv:1903.00677[math.CO],2019年。
克莱门斯·休伯格(Clemens Heuberger)、莎拉·塞尔柯克(Sarah J.Selkirk)和斯蒂芬·瓦格纳(Stephan Wagner),基于降阶模k高度的广义Dyck路径计数,arXiv:2204.14023[math.CO],2022。
Hxien-Kuei Hwang、Mihyun Kang和Guan-Huei Duh,次临界拉格朗日型的渐近展开《LIPIcs算法分析学报》2018年第110卷。Dagstuhl-Leibniz-Zentrum für Informatik学校,2018年。
INRIA算法项目,组合结构百科全书432[断开的链接]。
Pakawut Jiradilok,大型车安置,arXiv:2204.00615[math.CO],2022。
S.Kitaev和A.de Mier,β(1,0)树对合不动点的计数,arXiv:1210.2618【math.CO】,2012年。-发件人N.J.A.斯隆2012年12月31日
谢尔盖·基塔耶夫(Sergey Kitaev)、安娜·德·迈尔(Anna de Mier)和马克·诺伊(Marc Noy),关于自对偶根映射的个数《欧洲联合期刊》第35卷(2014年),第377-387页。MR3090510。见定理1-N.J.A.斯隆2014年5月19日
唐·克努特,20周年圣诞树讲座.
菲利普·勒鲁,加权有向图的代数框架《国际数学杂志》。数学。科学。58. (2003).
菲利普·勒鲁,L-代数,三元代数,在图驱动的范畴等价内,arXiv:0709.3453[math-ph],2008年。
Ho-Hon Leung和Thotsaporn“Aek”Thanatipanonda,概率二堆博弈,arXiv:1903.03274[math.CO],2019年。
Elżbieta Liszewska和Wojciech Młotkowski,加泰罗尼亚序列的一些亲属,arXiv:1907.10725[math.CO],2019年。
Hugo Mlodecki,压缩词的分解与词拟对称函数的自对偶,arXiv:2205.13949[math.CO],2022。见第20页的表4。
W.Mlotkowski和K.A.Penson,二平面树对应的概率测度,arXiv:1304.6544[math.PR],2013年。
亨利·穆勒和菲利普·纳多,3-圈生成的交替群上的一种偏序结构,arXiv:1803.00540[math.CO],2018年。
利维乌·尼古拉斯库,计算2-球面上的莫尔斯函数,arXiv:math/0512496[math.GT],2005年。
J.-C.Novelli和J.-Y.Thibon,m-置换、(m+1)元树和m-停车函数的Hopf代数,arXiv:1403.5962[math.CO],2014年。
M.Noy,圆上非交叉树的计数,离散数学。,180, 301-313, 1998.
Isaac Owino Okoth,k平面树的双射,打开J.Discret。申请。数学。(2022)第5卷,第1期,29-35。
J.-B.Priez和A.Virmaux,广义停车函数的非交换Frobenius特征:在枚举中的应用,arXiv:1411.4161[math.CO],2014-2015年。
赫尔穆特·普罗丁格,关于Cameron关于三元路径的几个问题——线性代数方法,arXiv:1910.02320[math.CO],2019年。
Helmut Prodinger、Sarah J.Selkirk和Stephan Wagner,关于Motzkin路的两个子类及其与三元树的关系,arXiv:1902.01681[math.CO],2019年。
Jocelyn Quaintance,二维真数组的组合计数,离散数学。,307 (2007), 1844-1864.
托马斯·理查森,三个R和双Riordan阵列,arXiv:1609.01193[math.CO],2016年。
Joe Sawada、Jackson Sears、Andrew Trautrim和Aaron Williams,用级联树解祖父母的De Bruijn序列,arXiv:2308.12405[math.CO],2023。
迈克尔·索莫斯,组合数学中的数字墙.
张朱军,关于依赖树计数的一个注记,arXiv:1708.08789[math.GM],2017年。见第3页。
S.n.Zheng和S.l.Yang,Riordan矩阵的中心系数移位《应用数学杂志》,2014年第卷,文章ID 848374,8页。
配方奶粉
G.f.是三元树的G.f.的平方,A001764号【Knuth,2014年】-N.J.A.斯隆2014年12月9日
的卷积A001764号自身:2*C(3*n+2,n)/(3*n+2),或C(3*n+2、n+1)/(3*n+2)。
G.f.:(4/(3*x))*sin(1/3)*arcsin(sqrt(27*x/4))^2。
G.f.:A(x)/x,其中A(x-弗拉基米尔·克鲁奇宁2010年12月26日
发件人加里·亚当森2011年7月14日:(开始)
a(n)是M^n的左上项,其中M是无限平方生产矩阵:
2, 1, 0, 0, 0, ...
3、2、1、0、0、。。。
4, 3, 2, 1, 0, ...
5, 4, 3, 2, 1, ...
…(结束)
发件人加里·亚当森,2011年8月11日:(开始)
a(n)是Q^n中顶行项的总和,其中Q是无限平方生产矩阵,如下所示:
1, 1, 0, 0, 0, ...
2, 2, 1, 0, 0, ...
3, 3, 2, 1, 0, ...
4, 4, 3, 2, 1, ...
…(结束)
递归D-有限:2*(n+1)*(2n+1)*a(n)=3*(3n-1)*(3n+1)*1(n-1)-R.J.马塔尔2011年12月17日
a(n)=2*A236194型(n) n>0时为/n-布鲁诺·贝塞利,2014年1月20日
a(n)=A258708型(2*n+1,n)-莱因哈德·祖姆凯勒2015年6月22日
发件人伊利亚·古特科夫斯基2016年12月29日:(开始)
例如:2F2([2/3,4/3];[3/2,2];27*x/4)。
a(n)~3^(3*n+3/2)/(平方(Pi)*4^(n+1)*n^(3/2))。(结束)
a(n)=A110616号(n+1,1)-Ira M.盖塞尔,2018年1月4日
0=v0*(+98415*v2-122472*v3+32340*v4)+v1*(+444*v3-2968*v4对于n<-1,a(n)=0-迈克尔·索莫斯2022年5月15日
a(n)=(1/4 ^n)*产品{1<=i<=j<=2*n}(2*i+j+2)/(2*i+j-1)。囊性纤维变性。A000260型. -彼得·巴拉2023年2月21日
发件人卡罗尔·彭森,2023年6月2日:(开始)
a(n)=积分{x=0..27/4}x^n*W(x)dx,其中
W(x)=(((9+平方米(81-12*x))^(2/3)-(9-平方米(81-12*x。
这种积分表示是唯一的,因为W(x)是Hausdorff功率矩问题的解。仅使用a(n)、W(x)的定义即可证明为正。W(x)在x=0时是奇异的,具有奇异性x^(-1/3),对于x>0,在x=27/4时单调递减为零。当x=27/4时,W(x)的一阶导数是无穷大的。(结束)
G.f.:超几何([2/3,1,4/3],[3/2,2],(3^3/2^2)*x)。参见上述示例-沃尔夫迪特·朗2024年2月4日
例子
a(3)=30,因为Q^3=(12,12,5,1)的顶行。
G.f.=1+2*x+7*x^2+30*x^3+143*x^4+728*x^5+3876*x^6+21318*x^7+-迈克尔·索莫斯2022年5月15日
数学
二项式[3#+1,#]/(#+1)和/@范围[0,30](*哈维·P·戴尔,2011年3月16日*)
黄体脂酮素
(平价)A006013号(n) =二项式(3*n+1,n)/(n+1)\\M.F.哈斯勒2024年1月8日
(鼠尾草)
定义A006013号_列表(n):
D=[0]*(n+1);D[1]=1
R=[];b=假;h=1
对于范围(2*n)内的i:
对于k in(1..h):D[k]+=D[k-1]
如果b:R.append(D[h]);h+=1
b=非b
返回R
2013年6月_列表(23)#彼得·卢什尼2012年5月3日
(岩浆)[二项式(3*n+1,n)/(n+1):[0.30]]中的n//文森佐·利班迪2015年3月29日
(哈斯克尔)
a006013 n=a007318(3*n+1)n ` div`(n+1)
a006013'n=a258708(2*n+1)n
--莱因哈德·祖姆凯勒2015年6月22日
(Python)
从数学导入梳
定义A006013号(n) :返回梳(3*n+1,n)//(n+1)#柴华武2022年7月30日
交叉参考
这些是A047749号.
囊性纤维变性。A305574型(与偏移量1相同,初始1替换为5)。
囊性纤维变性。A130564型(评论c(k,n+1))。
关键词
非n,美好的,容易的
作者
扩展
编辑人N.J.A.斯隆2008年2月21日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月5日01:34。包含373102个序列。(在oeis4上运行。)