|
|
A135307号 |
| 不包含字符串UDDU的半长度为n的Dyck路径数。 |
|
三
|
|
|
1, 1, 2, 4, 9, 23, 63, 178, 514, 1515, 4545, 13827, 42540, 132124, 413741, 1304891, 4141198, 13214815, 42375461, 136478383, 441285890, 1431925180, 4661485203, 15219836738, 49827678840, 163535624722, 537962562453, 1773437280323
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
|
|
链接
|
Eric S.Egge、Kailee Rubin、,雪豹排列及其奇偶线,arXiv:1508.05310[math.CO],2015年
A.Sapounakis、I.Tasoulas和P.Tsikouras,计算Dyck路径中的字符串,离散数学。,307 (2007), 2909-2924.
|
|
配方奶粉
|
G.f.:f(x)满足x*f(x,x)^3-(x+1)*f(x)^2+(2*x+1)*1(x)-x=0-埃里克·罗兰2013年3月29日
Sapounakis等人的参考文献给出了一个明确的公式。
发件人加里·W·亚当森,2012年1月30日:(开始)a(n)是M^(n-1)中顶行项的总和,其中M=以下无限平方生产矩阵:
1, 1, 0, 0, 0, 0, ...
0, 1, 1, 0, 0, 0, ...
1, 0, 1, 1, 0, 0, ...
1, 1, 0, 1, 1, 0, ...
1, 1, 1, 0, 1, 1, ... (结束)
a(n)~平方(8+5*sqrt(2)+平方(2*(11+8*sqert(2))/7))/4*((1+sqrt-瓦茨拉夫·科特索维奇2015年1月27日
|
|
例子
|
a(6)=63,因为M^5的顶行=(17,17,13,10,5,1),项之和=63。
|
|
MAPLE公司
|
A135306型:=过程(n,k),如果n=0,则为1;否则加上(-1)^(j-k)*二项式(n-k,j-k)*二项式(2*n-3*j,n-j+1),j=k.floor((n-1)/2);%*二项式(n,k)/n;fi;结束时间:A135307号:=进程(n)A135306型(n,0);结束:对于从0到30的n,执行printf(“%a,”,A135307号(n) );日期:#R.J.马塔尔2007年12月8日
#第二个Maple项目:
a: =proc(n)选项记忆`如果`(n<4,[1$2,2,4][n+1],
(2*n*(n-1)*(28*n^2-56*n-3)*a(n-1
+(140*n^4-630*n^3+1063*n^2-699*n+144)*a(n-2)
-12*(n-3)*(14*n^3-42*n^2+16*n+21)*a(n-3
+23*(n-3)*(n-4)*(28*n^2-14*n-3)*a(n-4/
(n*(n+1)*(28*n^2-70*n+39))
结束时间:
|
|
数学
|
|
|
交叉参考
|
|
|
关键字
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|