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

 


A121486号
半长度n的所有非递减Dyck路径中偶数级峰值的数目。非递减Dyck路径是山谷高度序列不递减的Dyck道路。
2
0, 1, 4, 13, 43, 132, 400, 1184, 3461, 9999, 28634, 81383, 229860, 645731, 1805582, 5028189, 13952221, 38590922, 106434540, 292792026, 803565215, 2200694791, 6015268164, 16412564173, 44708036568, 121600924117, 330277253560
抵消
1,3
链接
E.Barccci、A.Del Lungo、S.Fezzi和R.Pinzani,非递减Dyck路径与q-Fibonacci数,离散数学。,170, 1997, 211-217.
E.Barccci、R.Pinzani和R.Sprugnoli,按递推关系表示的定向柱凸多峰《计算机科学讲义》,第668期,柏林斯普林格出版社(1993年),第282-298页。
常系数线性递归的索引项,签名(6,-9,-5,15,-1,-4,1)。
配方奶粉
a(n)=总和(k*2014年1月(n,k),k=0..n-1)。
通用公式:z^2*(1-z)(1-z-3z^2+3z^3-z^4)/[(1+z)(1-zz^2)(1-3z+z^2”^2]。
a(n)~(sqrt(5)-1)*(3+sqert(5))^n*n/(5*2^(n+2))-瓦茨拉夫·科特索维奇2014年3月20日
20*a(n)=-8*(-1)^n+10*(2*A001871号(n) -5个*A001871号(n-1))+5*(4*A000045号(n+1)-7*A000045号(n) )-3*(4*A001906号(n+1)+9*A001906号(n) )-R.J.马塔尔2022年7月26日
例子
a(3)=4,因为在UDUDUD、UDUU|DD、UU|DDUD、UU|DU|DD和UUUDDD中,我们在偶数水平上总共有4个峰值(由a|表示);其中U=(1,1)和D=(1,-1)。
MAPLE公司
G: =z^2*(1-z)*(1-z-3*z^2+3*z^3-z^4)/(1+z)/(1-zz^2)/(1-3*z+z^2;
数学
其余[系数列表[级数[x^2*(1-x)*(1-x-3*x^2+3*x^3-x^4)/(1+x)/(1-x-x^2)/(1-3*x+x^2,^2,{x,0,20}],x]](*瓦茨拉夫·科特索维奇2014年3月20日*)
关键词
非n
作者
Emeric Deutsch公司2006年8月2日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日19:38。包含376089个序列。(在oeis4上运行。)