|
|
A101281号 |
| 按行读取的三角形:T(n,k)是长度为2n且具有k个低驼峰的Schroeder路径数。 |
|
0
|
|
|
1, 1, 1, 2, 3, 1, 8, 8, 5, 1, 36, 28, 18, 7, 1, 164, 120, 68, 32, 9, 1, 764, 552, 292, 136, 50, 11, 1, 3652, 2616, 1356, 608, 240, 72, 13, 1, 17852, 12680, 6532, 2880, 1140, 388, 98, 15, 1, 88868, 62664, 32156, 14128, 5572, 1976, 588, 128, 17, 1, 449004, 314744
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
长度为2n的Schroeder路径是一条从(0,0)开始、到(2n,0)结束的晶格路径,仅由步长U=(1,1)(向上步长)、D=(1,-1)(向下步长)和H=(2,0)(水平步长)组成,并且永远不会低于x轴。驼峰是一个向上的台阶U,后面是0或更多的水平台阶H,然后是向下的台阶D。低驼峰是从零高度开始的驼峰。Schroeder路径由较大的Schroede数计算(A006318号). 行和是较大的Schroeder数(A006318号). 列0产量A089387号.
|
|
链接
|
|
|
配方奶粉
|
G.f.:G(t,z)=(1-z)R/[1-z+(1-t)zR],其中R=[1-z-sqrt(1-6z+z^2)]/(2z)是大Schroeder数的G.f(A006318号).
|
|
例子
|
T(3,2)=5,因为我们有(UD)(UHD)、(UHD)(UD。
三角形开始:
1;
1,1;
2,3,1;
8,8,5,1;
36,28,18,7,1;
|
|
MAPLE公司
|
G: =(-1+z)*(-1+z+sqrt(1-6*z+z^2))/z/),n=0..10);
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|