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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A129157号 按行读取的三角形:T(n,k)是半长n且具有k个基本非Dyck因子(n>=0;0<=k<=floor((n+1)/3))的斜Dyck路径数。
1, 1, 2, 1, 5, 5, 14, 22, 42, 94, 1, 132, 400, 11, 429, 1709, 81, 1430, 7351, 503, 1, 4862, 31857, 2851, 17, 16796, 139100, 15297, 176, 58786, 611781, 79228, 1440, 1, 208012, 2709230, 400694, 10259, 23, 742900, 12075248, 1993226, 66774, 307, 2674440 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
斜交Dyck路径是第一象限中的一条路径,它从原点开始,在x轴结束,由步骤U=(1,1)(向上)、D=(1,-1)(向下)和L=(-1,-1)。路径的长度定义为其步数。原始非Dyck因子是形式为UPD的子路径,P是具有至少一个L步长的斜交Dyck路径,或者形式为UPL,P是任何非空斜交Dick路径。
链接
E.Deutsch、E.Munarini、S.Rinaldi、,倾斜Dyck路径,J.Stat.Plann。推断。140 (8) (2010) 2192-2203
配方奶粉
G.f.:G(t,z)=[1+tz(G-1)]/[1-tz(G-C)-zC],其中G=1+zg^2+z。
第n行有1+层((n+1)/3)项(n>=1)。
行总和收益A002212号.
T(n,0)=二项式(2*n,n)/(n+1)=A000108号(n) (加泰罗尼亚数字)。
和{k>=0}k*T(n,k)=A129158号(n) ●●●●。
例子
T(3,1)=5,因为我们有UD(UUDL)、(UUUDLD)、;
T(5,2)=1,因为我们有(UUUDLD)(UUDL)(括号中显示原始非Dyck因子)。
三角形开始:
1;
1;
2, 1;
5, 5;
14, 22;
42, 94, 1;
132, 400, 11;
MAPLE公司
G: =(2+t-3*t*z-t*sqrt(1-6*z+5*z^2))/
Gser:=简化(系列(G,z=0,18)):
对于从0到15的n,P[n]:=排序(coeff(Gser,z,n))od:
对于从0到15的n,do seq(系数(P[n],t,j),j=0..楼层((n+1)/3))od;
#以三角形形式生成序列
交叉参考
关键词
非n,标签
作者
Emeric Deutsch公司2007年4月2日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月20日06:40。包含373512个序列。(在oeis4上运行。)