OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
A329671型 长度n的偏移次数,Motzkin-steps避免连续步骤UU、HH和DD。 0
1, 1, 1, 3, 4, 6, 12, 20, 33, 61, 109, 191, 349, 639, 1159, 2133, 3953, 7311, 13595, 25417, 47570, 89272, 168126, 317226, 599699, 1136403, 2157363, 4102113, 7813560, 14906230, 28476388, 54475340, 104347011, 200113007, 384207955, 738468129, 1420824404, 2736345674, 5274795212 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
Motzkin步长集为U=(1,1),H=(1,0)和D=(1,-1)。偏移是一条从(0,0)开始,以x轴结束,且从未穿过x轴的路径,即保持在非负高度。
链接
配方奶粉
G.f.:(1+t)*(1-t^2-2*t^3-(1+t)*sqrt(1-2*t+t^2-4*t^3+4*tqu4))/(2*t^4)。
递归D-有限:(n+4)*a(n)+(-n-4)*a-R.J.马塔尔2020年1月9日
示例
a(4)=4,因为我们有4个长度为4的偏移,即UHD、UDUD、HUHD和HUDH。
交叉参考
囊性纤维变性。A329665型,计算避免连续UU、HH和DD步骤的曲流。
关键词
非n步行
作者
瓦莱丽·罗特纳2019年11月26日
状态
已批准

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

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

上次修改时间:2024年6月15日16:55 EDT。包含373410个序列。(在oeis4上运行。)