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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A114509型 半长度为n且没有长度为4的上升的Dyck路径数。 3
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度。
链接
公式
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的加泰罗尼亚语(4)=14的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日]
交叉参考
关键字
非n
作者
Emeric Deutsch公司2005年12月3日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日17:02。包含371962个序列。(在oeis4上运行。)