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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005775号 具有3个源点的n大小的紧凑型定向动物数量。
(原M3481)
5
1, 4, 14, 45, 140, 427, 1288, 3858, 11505, 34210, 101530, 300950, 891345, 2638650, 7809000, 23107488, 68375547, 202336092, 598817490, 1772479905, 5247421410, 15538054455, 46019183840, 136325212750, 403933918375, 1197131976846, 3548715207534, 10521965227669 (列表;图表;参考;;历史;文本;内部格式)
抵消
3, 2
评论
的二项式变换A037955号. -保罗·巴里2006年12月28日
显然,包含至少一个UUU但避免UUU从0级以上开始的半长n的Dyck路径数-大卫·斯卡布勒2013年7月2日
a(n)=半平面中从(0,0)到(n-1,2)或(n-1,-3)的路径数x>=0,由步骤U=(1,1),D=(1,-1)和H=(1,0)组成。例如,对于n=5,我们有14条路径:HHUU、UUHH、UHHU、HUUH、HUHU、UHUH、UDUU、UDU、UUD、DUUU、DDDH、HDDD、DHDD、DDHD-何塞·路易斯·拉米雷斯2015年4月19日
参考文献
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=3..1000时的n,a(n)表
Jean-Luc Baril和JoséLuis Ramírez,避免有序关系对的加泰罗尼亚语单词的下降分布,arXiv:2302.12741[math.CO],2023。
D.Gouyou-Beauchamps和G.Viennot,二维有向动物问题与一维路径问题的等价性,申请中的高级。数学。9(1988),第334-357号。
公式
递归D-有限(n+2)*(n-3)*a(n)=2*n*(n-1)*a-迈克尔·索莫斯2002年2月2日
总面积:(x^2+x-1+(x^2-3*x+1)*sqrt((1+x)/(1-3*x))/(2*x^2)。
发件人保罗·巴里2006年12月28日:(开始)
例如:exp(x)*(Bessel_I(2,2*x)+Bessel-I(3,2**));
a(n+1)=和{k=0..n}C(n,k)*C(k,floor(k/2)-1)。(结束)
a(n)~3^(n-1/2)/sqrt(Pi*n)-瓦茨拉夫·科特索维奇2014年2月25日
G.f.:(z^3*M(z)^2+z^4*M(z^3)/(1-z-2*z^2*M(z)),其中M(z”)是Motzkin路径的G.f-何塞·路易斯·拉米雷斯2015年4月19日
a(n)=GegenbauerC(n-4,-n+1,-1/2)+GegenbaurerC(n-3,-n+1、-1/2)-彼得·卢什尼2016年5月12日
0=a(n)*(+9*a(n+1)-63*a如果n>=0,则为(n+5))+a(n+3)*(+6*a(n/3)+19*a(n+4)-11*a(n+5-迈克尔·索莫斯2016年5月12日
a(n)=A005773号(n)-A001006号(n) 对于n>=3-约翰基斯2020年11月20日
例子
G.f.=x ^3+4*x ^4+14*x ^5+45*x ^6+140*x ^7+427*x ^8+1288*x ^9+3858*x ^10+。。。
MAPLE公司
seq(简化(GegenbauerC(n-4,-n+1,-1/2)+GegenbauerC(n-3,-n+1,-1/2)),n=3.28)#彼得·卢什尼2016年5月12日
数学
nmax=28;t[n/;n>0,k_/;k>=1]:=t[n,k]=t[n-1,k-1]+t[n-1,k]+t[n-1,k+1];t[0,0]=1;t[0,_]=0;t[_?阴性,_?阴性]=0;t[n,0]:=2*t[n-1,0]+t[n-1,1];a[n]:=t[n-1,2];表[a[n],{n,3,nmax}](*Jean-François Alcover公司,2013年7月3日,自A038622号*)
黄体脂酮素
(PARI){a(n)=波尔科夫((x^2+x-1+(x^2-3*x+1)*sqrt((1+x)/(1-3*x)+x^3*O(x^n))/(2*x^2),n)};
(PARI){a(n)=n--;和(k=0,n,二项式(n,k)*二项式/*迈克尔·索莫斯2016年5月12日*/
(哈斯克尔)
a005775=翻转a038622 2。(减去1)--莱因哈德·祖姆凯勒2013年2月26日
交叉参考
囊性纤维变性。A005773号.
k=中的2列数组A038622号.
囊性纤维变性。A005774号,A066822号.
关键词
非n,容易的
作者
扩展
更多术语来自Randall L Rathbun公司2002年1月19日
编辑人迈克尔·索莫斯2002年2月2日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月24日17:38。包含373686个序列。(在oeis4上运行。)