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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A129179号 行读取的三角形:T(n,k)是半长n的Schroeder路径数,使得x轴和路径之间的面积为k(n>=0;0<=k<=n^2)。 4

%I#44 2024年4月25日13:47:45

%S 1,1,1,1,2,1,1,1,1,1,3,3,4,3,2,1,1,1,4,6,7,10,11,9,8,7,5,4,2,1,1,

%T 1,1,5,10,14,21,28,31,33,34,34,31,27,25,22,17,14,13,10,7,5,4,3,2,1,

%U 1,1,6,15,25,40,60,77,92106117122121120116107,98,91,82,71,62,54,45单位

%N行读取的三角形:T(N,k)是半长N的Schroeder路径数,使得x轴和路径之间的面积为k(N>=0;0<=k<=N^2)。

%半长n的Schroeder路径是从(0,0)到(2n,0)的晶格路径,由U=(1,1),D=(1,-1)和H=(2,0)步组成,永远不会低于x轴。

%C第n行有1+n^2个术语。

%C行总和是较大的Schroeder数(A006318)。

%H Alois P.Heinz,行n=0..32,扁平</a>

%G(t,z)满足G(t,z)=1+z*G(t,z)+t*z*G(t,t^2*z)*G(t,z)。

%F和{k>=0}k*T(n,k)=A129180(n)。

%F From _Peter Bala,2019年8月2日:(开始)

%作为连续分数的F O.g.F.:(t表示面积,z表示路径的半长)

%F G(t,z)=1/(1-z-t*z/(1-t^2*z-t^3*z/。。。。

%F G(t,z)=1/(1-(1+t)*z/(1-t^3*z/。

%F O.g.F.作为q序列的比率:N(t,z)/D(t,z),其中N(t、z)=和{N>=0}(-1)^N*t^(2*N^2+N)*z^N/((产品{k=1..N}1-t^)*z^N/((产品{k=1..N}1-t^(2*k))*(产品{k=1..N}1-t ^(2*k-2)*z))。(结束)

%F猜想:T(n,k)=[z^k]R(n,0)对于n>=0,k>=0其中R(n、q)=Sum_{j=0..q+(qmod 2)+1}z^j*R(n-1,j)对于n>0,q>=0而R(0,q)=1对于q>=0.-_米哈伊尔·库尔科夫,2023年8月3日

%e T(3,5)=3,因为我们有UDUUDD、UUDDUD和UHHD。

%e三角形开始:

%e 1;

%e 1,1;

%e 1、2、1、1;

%e 1,3,3,4,3,2,1,1,1;

%e 1,4,6,7,10,11,10,9,8,7,5,4,3,2,1,1,1;

%pG:=1/(1-z-t*z*G[1]):对于i从1到11的do G[i]:=1/(1-t^(2*i)*z-t^)od;#号以三角形形式生成序列

%p#第二个Maple程序:

%p b:=proc(x,y)选项记忆`如果`(y>x或y<0,0,

%p`if`(x=0,1,展开(b(x-1,y-1)*z^(y-1/2)

%p+b(x-2,y)*z^(2*y)+b(x1,y+1)*zqu(y+1/2)))

%p端:

%pT:=n->(p->seq(系数(p,z,i),i=0..度(p))(b(2*n,0)):

%p序列(T(n),n=0..7);#_阿洛伊斯·海因茨,2015年5月27日

%tb[x_,y_]:=b[x,y]=如果[y>x|y<0,0,如果[x==0,1,展开[b[x-1,y-1]*z^;T[n_]:=函数[{p},表[系数[p,z,i],{i,0,指数[p,z]}][b[2*n,0]];表[T[n],{n,0,7}]//扁平(*_Jean-François Alcover_,2015年6月29日,以_Alois P.Heinz_*命名)

%Y参考A006318(行总和),A129180,A326676。

%K nonn,tabf,已更改

%0、5

%德国电子报,2007年4月8日

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

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

上次修改时间:美国东部夏令时2024年5月8日19:26。包含372341个序列。(在oeis4上运行。)