A114509-OEIS公司

A114509型

半长度为n且没有长度为4的上升的Dyck路径数。

三

1, 1, 2, 5, 13, 37, 111, 345, 1104, 3611, 12016, 40548, 138414, 477076, 1657956, 5802920, 20436910, 72369903, 257518806, 920333307, 3302003826, 11888979066, 42944410207, 155576009845, 565127618392, 2057903975752, 7510967300206

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

此外，具有n条边的有序树的数量，这些边的顶点不超过4度。

链接

n，a（n）的表，n=0..26。

配方奶粉

G.f.：G=G（z）满足z^5*G^5-z^4*G^4+zG^2-G+1=0。

a（n）=1/n*总和（j=上限（（3*n+2）/5）。。n、 C（n，j）*C（5*j-3*n-2，j-1）*（-1）^（n-j）），n>0。[来自弗拉基米尔·克鲁奇宁，2011年3月7日]

例子

a（4）=13，因为在加泰罗尼亚（4）=14条半长4的Dyck路径中，只有UUUUDDDD的长度上升了4（这里U=（1,1），D=（1，-1））。

MAPLE公司

顺序：=35:Y:=求解（级数（（Y-Y^2）/（1-Y^4+Y^5），Y）=z，Y）:seq（系数（Y，z^n），n=1..30）#（Y=zG）

黄体脂酮素

（极大值）a114509（n）：=1/n*和（二项式（n，j）*二项式，（5*j-3*n-2，j-1）*（-1）^（n-j），j，上限（（3*n+2）/5），n）；[弗拉基米尔·克鲁奇宁，2011年3月7日]

交叉参考

囊性纤维变性。A102403号,A114507号,A114508型.

上下文中的序列：126031英镑 A151416号 A193114号*A003080号 A149854号 A151442号

相邻序列：A114506型 A114507号 A114508型*A114510型 A114511号 114512年

关键词

非n

作者

Emeric Deutsch公司2005年12月3日

状态

经核准的