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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A307575型 具有偶数个峰值的长度为n的Motzkin曲流数。 1
1, 2, 4, 9, 22, 56, 148, 402, 1112, 3118, 8832, 25205, 72342, 208560, 603404, 1750785, 5092046, 14839710, 43321976, 126661355, 370813762, 1086877792, 3189091724, 9366371000, 27533212140, 81001276874, 238478223648, 702592110803, 2071257446234, 6109731270056 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
Motzkin曲流是一条从集合{D=-1,H=0,U=1}开始的网格路径,从(0,0)开始,永远不会低于x轴。
峰值是模式UD的出现。
链接
安德烈·阿西诺夫斯基、阿克塞尔·巴彻、西里尔·班德里、伯恩哈德·吉滕伯格。具有禁止模式的格路径的分析组合、向量核方法和下推自动机的生成函数,Algorithmica(2019)。
配方奶粉
总重量:(平方吨(1+t)*(1-3*t))/(1-3*吨)+平方吨(1-t)*。
递归D-有限-3*(n+1)*(n-2)*a(n)+4*(4*n^2-7*n-3)*a 6)*a(n-7)-12*(n-6)*(n-7-R.J.马塔尔2022年3月6日
a(n)+A307577型(n)=A005773号(n+1)-R.J.马塔尔2023年1月25日
例子
对于n=3,a(3)=9路径为UUU、UUH、UHU、UHH、UHD、HUU、HHH、HHU、HHV。
MAPLE公司
b: =proc(x,y,t,c)选项记忆`如果`(y<0,0,`如果`(x=0,1-c,
b(x-1,y-1,0,irem(c+t,2))+b
结束时间:
a: =n->b(n,0$3):
seq(a(n),n=0..35)#阿洛伊斯·海因茨2019年4月16日
数学
b[x_,y_,t_,c]:=b[x,y,t,c]=如果[y<0,0,如果[x==0,1-c,b[x-1,y-1,0,Mod[c+t,2]]+b[x-l,y,0,c]+b[1,y+1,1,c]];
a[n]:=b[n,0,0,0];
a/@范围[0,35](*Jean-François Alcover公司2020年5月12日,Maple之后*)
交叉参考
囊性纤维变性。A001006号.
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:2024年4月22日美国东部夏令时22:30。包含371906个序列。(在oeis4上运行。)