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

 


提示
（来自的问候整数序列在线百科全书!)
A358734型
所有带气穴的n长度非递减Dyck路径中的下行步数（1，-1）。
2
1, 0, 2, 3, 7, 15, 33, 72, 157, 341, 738, 1591, 3417, 7312, 15593, 33145, 70242, 148443, 312893, 657944, 1380437, 2890349, 6040258, 12600623, 26243057, 54572320, 113321233, 235002417, 486735682, 1006950771, 2080889013, 4295799336, 8859716317, 18255789317, 37584488418, 77315114215, 158923017417, 326432444848
(列表;图表;参考;听;历史;文本;内部格式)
抵消
2,3
评论
带气穴的Dyck路径是Z^2第一象限中的非空晶格路径，从原点开始，到x轴结束，由向上步（1,1）和向下步（1，-k）组成，k>0，其中两个向下步不能连续。如果山谷的高度序列不减，即出现次数（1，-k）--（1,1），k>0）的最小纵坐标序列从左到右不减，则该值不减。
对于所有k>0，a（n-k）是具有气穴的所有（n-1）长度非递减Dyck路径中的k金字塔的数量（即，k个连续的向上台阶（1,1），然后是向下台阶（1，-k））。
链接
保罗·沙萨（Paolo Xausa），n=2..1000时的n，a（n）表
Jean-Luc Baril、Sergey Kirgizov、Rémi Maréchal和Vincent Vajnovszki，带气穴的Dyck路径枚举，arXiv:22022.06893[cs.DM]，2022-2023。见第18页的模式D表2。
常系数线性递归的索引项，签名（5，-7,0,4）。
配方奶粉
通用格式：（x^2*（1-x）*（x^5-2*x^3+5*x^2-4*x+1））/（（1-2*x）^2*。
数学
线性递归[{5，-7，0，4}，{1，0，2，3，7，15，33}，50](*保罗·沙萨2024年1月18日*）
交叉参考
上下文中的序列：A323598型 A078007号 A368410型*A198683号 A001932号 A213920型
相邻序列：A358731型 A358732型 A358733型*A358735型 A358736型 A358737飞机
关键词
非n,容易的
作者
雷米·马雷查尔2022年11月29日
状态
经核准的

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

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

上次修改时间：美国东部夏令时2024年9月21日19:38。包含376089个序列。（在oeis4上运行。）