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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A127823号 加权加泰罗尼亚数:n阶平面莫尔斯链路的组合类型数。 1
1, 1, 10, 325, 22150, 2586250, 461242900, 116651486125, 39713286199150, 17511670912894750, 9709015945443877900, 6610669330703494665250, 5422712627276230973347900, 5274585355686671613655544500 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
a(n)的因子数为2,与A000108号(n) (加泰罗尼亚数字)。“给定一个整数序列b=(b_0,b_1,b_2,…),一个长度为2n的Dyck路径P的权重wt(P)=b_{h_1}b_{h2}…b_{hn},其中h_i是P第i次上升的高度。相应的加权Catalan数是C_n^b=sum_P wt(P),其中总和覆盖长度为2n的所有Dyck路径。因此特别地,对于所有i>=0,普通的加泰罗尼亚语数字C_n对应于b_i=1。设xi(n)代表n的基二指数,即2除以n的最大幂。我们给出了b的一个条件,这意味着xi(C_n^b)=xi(C_n)。在特殊情况下b_i=(2i+1)^2,这解决了Postnikov关于平面Morse链路数的猜想。“-亚历山大·波斯特尼科夫(Alexander Postnikov)、布鲁斯·萨根(Bruce Sagan)。
链接
高一波、顾伟强、,加权加泰罗尼亚数的算法,arXiv:1908.03914[math.CO],2019年。
亚历山大·波斯尼科夫(Alexander Postnikov)、布鲁斯·萨根(Bruce Sagan)、,加泰罗尼亚加权数的二次幂是多少?,arXiv:math/0601339[math.CO],2006年。
Sarah Shader,加权加泰罗尼亚数及其可除性麻省理工学院科学研究所,2014年。
配方奶粉
O.g.f.:A(x)=1/(1-x/(1-3^2*x/(1~5^2*x/(1-…/(1-(2*n-1)^2*x.(1-…))))(续分数)。
G.f.:1/Q(0),其中Q(k)=1-(2*k+1)^2*x/Q(k+1);(续分数)-谢尔盖·格拉德科夫斯基2013年9月17日
a(n)=M^n中的左上项,其中M是无限平方生产矩阵;M[i,j]=A016754号(i-1)=(2*i-1)^2,i>=1和1<=j<=i+1,以及M[i,j]=0,i>=1和j>=i+2,请参见示例-加里·亚当森2011年7月18日
G.f.:Q(0),其中Q(k)=1-x*(4*k+1)^2/;(续分数)-谢尔盖·格拉德科夫斯基2013年10月9日
a(n)~2^(6*n+1)*n^(2*n-1/2)/(经验(2*n)*Pi^(2*n+1/2))-瓦茨拉夫·科特索维奇,2017年8月26日
例子
发件人加里·亚当森2011年7月18日:(开始)
矩阵M的前几行是:
1, 1, 0, 0, 0, ...
9, 9, 9, 0, 0, ...
25, 25, 25, 25, 0, ...
49, 49, 49, 49, 49, ...
(结束)
MAPLE公司
nmax:=13:M:=矩阵(1..nmax+1,1..nmax+1:对于i从1到nmax do对于j从1到i+1 do M[i,j]:=(2*i-1)^2 od:od:对于n从0到nmaxdo B:=M^n:a(n):=B[1,1]od:seq(a(n,n=0..nmax)#约翰内斯·梅耶尔2011年7月21日
数学
nmax=20;系数列表[系列[1/折叠[(1-#2/#1)&,1,反向[(2*范围[nmax+1]-1)^2*x]],{x,0,nmax}],x](*瓦茨拉夫·科特索维奇2017年8月26日*)
黄体脂酮素
(PARI){a(n)=局部(CF=1/(1-(2*n+1)^2*x+x*O(x^n));如果(n=0,CF=1,对于(i=1,n,CF=1/(1-(2*(n-i)+1)^2*x*CF)));polcoeff(CF,n)}
交叉参考
囊性纤维变性。A000108号,A016754号
关键词
非n
作者
保罗·D·汉纳2007年1月30日
状态
经核准的

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

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

上次修改时间:2024年4月26日11:23 EDT。包含371997个序列。(在oeis4上运行。)