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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A098747号 按行读取的三角形:T(n,k)是半长n的Dyck路径数,在低级别正好有k个UDU。 1
1, 1, 1, 3, 1, 1, 8, 4, 1, 1, 24, 11, 5, 1, 1, 75, 35, 14, 6, 1, 1, 243, 113, 47, 17, 7, 1, 1, 808, 376, 156, 60, 20, 8, 1, 1, 2742, 1276, 532, 204, 74, 23, 9, 1, 1, 9458, 4402, 1840, 712, 257, 89, 26, 10, 1, 1, 33062, 15390, 6448, 2507, 917, 315, 105, 29, 11, 1, 1, 116868 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
T(n,0)=A000958号(n-1)-Emeric Deutsch公司2006年12月23日
链接
孙一东,Dyck路径中的统计“udu数”,离散数学。,287 (2004), 177-186.
配方奶粉
请参见Mathematica行。
G.f.=zC/(1+z-tz-zC),其中C=(1-sqrt(1-4z))/(2z)是加泰罗尼亚函数-Emeric Deutsch公司2006年12月23日
偏移量为0(0<=k<=n),T(n,k)=A065600型(n,k)+A065600型(n+1,k)-A065600型(n,k-1)-菲利普·德尔汉姆2007年4月1日
例子
三角形开始:
1
1 1
3 1 1
8 4 1 1
24 11 5 1 1
75 35 14 6 1 1
T(4,2)=1,因为我们有UDUDUUDD。
MAPLE公司
c: =(1-sqrt(1-4*z))/2/z:G:=z*c/以三角形形式生成序列-Emeric Deutsch公司2006年12月23日
数学
u[n_,k_,i_]:=(2i+1)/(n-k)二项式[k+i,i]二项式[2n-2k-2i-2,n-k-1]u[n,k_]/;k<=n-1:=总和[u[n,k,i],{i,0,n-k-1}]表[u[n],{n,10},{k,0,n-1}](*u[n、k、i]是具有k个低UDU和k+i+1返回的Dyck n路径的数量。例如,当n=4,k=1和i=1时,u[n和k,i]counts UDDU,UUDDUD,因为每个都有大小n=4、k=1个低UDUs和k+i+1=3返回地面.*)(*大卫·卡伦2005年11月3日*)
交叉参考
囊性纤维变性。A091869号,A092107号.
囊性纤维变性。A000958号.
关键字
非n,
作者
N.J.A.斯隆2004年10月30日
状态
经核准的

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

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

上次修改时间:2024年4月23日09:48 EDT。包含371905个序列。(在oeis4上运行。)