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

 


提示
（来自的问候整数序列在线百科全书!)
A121466号
按行读取的三角形：T（n，k）=是区域n的有向列-凸多面体的数量，沿着下轮廓正好有k个可重入角，即，一个垂直台阶后面跟着一个水平台阶（n>=1，k>=0）。
1
1, 2, 4, 1, 8, 5, 16, 17, 1, 32, 49, 8, 64, 129, 39, 1, 128, 321, 150, 11, 256, 769, 501, 70, 1, 512, 1793, 1524, 338, 14, 1024, 4097, 4339, 1375, 110, 1, 2048, 9217, 11762, 4973, 640, 17, 4096, 20481, 30705, 16508, 3075, 159, 1, 8192, 45057, 77808, 51340, 12918
(列表;图表;参考;听;历史;文本;内部格式)
抵消
1,2
评论
此外，半长n的非递减Dyck路径数，在山谷高度序列中有k个正差异，前面加上0。例如：T（5,2）=1，因为我们有UUDUUDDD，其中U=（1,1）和D=（1，-1）（山谷位于海拔1和2处，序列0,1,2中有两个“跳跃”）。
第n行有上限（n/2）条款。
行和是奇数下标的斐波那契数(A001519号).
链接
n=1..54时的n、a（n）表。
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页。
E.Deutsch和H.Prodinger，定向柱凸多胞菌与高度最多为3的有序树之间的双射，理论成分。《科学》，3072003319-325。
配方奶粉
T（n，0）=2^（n-1）=A000079号（n-1）。
T（n，1）=1+（n-3）*2^（n-2）=A000337号（n-2）。
T（n，2）=A055581号（n-5）。
Sum_{k=0..天花板（n/2）-1}k*T（n，k）=A001870号（n-3）。
T（n，k）=Sum_{j=0..n-2*k-1}2^j*二项式（n-k-2-j，k-1）*二项式（k+j，k）对于k>=1；T（n，0）=2^（n-1）。
G.f.：G（t，z）=z（1-z）/（1-3z+2z^2-tz^2）。
例子
T（5,2）=1，因为我们有有向列-凸多项式[（0,2），（1,3），（2,3）]（这里j对给出了j列的上下层级）。
三角形起点：
1;
2;
4, 1;
8, 5;
16, 17, 1;
32, 49, 8;
64, 129, 39, 1;
MAPLE公司
与（组合）：T:=（n，k）->加（2^j*二项式（n-k-2-j，k-1）*二项法（k+j，k），j=0..n-2*k-1）：对于从0到15的n，做序列（T（n，k），k=0..ceil（n/2）-1）od；#以三角形形式生成序列
交叉参考
囊性纤维变性。A000079号,A000337号,2015年5月19日,A001870号,A055581号.
上下文中的序列：A127529号 A091977号 A112829号*A273717型 A258065型 A065290号
相邻序列：A121463号 A121464号 A121465号*A121467号 A121468号 121469英镑
关键字
非n,标签
作者
Emeric Deutsch公司2006年8月2日
状态
经核准的

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

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

上次修改时间：美国东部夏令时2024年9月21日17:04。包含376087个序列。（在oeis4上运行。）