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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A274052号 斜率为5/2、长度为7n的无因子Dyck单词的数量。 8
1, 3, 13, 94, 810, 7667, 76998, 805560, 8684533, 95800850, 1076159466, 12268026894, 141565916433, 1650395185407, 19409211522550, 229984643863260, 2743097412254490, 32907239462485422, 396793477697214450, 4806417317271974580, 58460150525944945840, 713685698665966837135, 8742060290902752902340 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
a(n)是从(0,0)开始到(2n,5n)结束的格点路径数(仅允许北向和东向台阶),这些格点路径位于y=5/2x线以下,并且不包含较小的适当子路径。
链接
Cyril Banderier和Michael Wallner,斜面2/5的格子路径,2015年,《第十二届分析算法与组合数学研讨会论文集》(ANALCO)。
Daniel Birmajer、Juan B.Gil和Michael D.Weiner,有理Dyck路径与无因子Dyck词的计数,arXiv:1606.02183[math.CO],2016年。
Daniel Birmajer、Juan B.Gil和Michael D.Weiner,具有半整数斜率的无因子Dyck词,arXiv:1804.11244[math.CO],2018年。
P.Duchon,广义Dyck词的计数与生成《离散数学》,225(2000),121-135。
公式
猜想o.g.f.:设E(x)=exp(和{n>=1}二项式(7*n,2*n)*x^n/n)。则A(x)=(x/x*E(x))^(1/7)=1+3*x+13*x^2+94*x^3+。等价地,[x^n](A(x)^(7*n))=二项式(7*n,2*n),n=0,1,2-彼得·巴拉2020年1月1日
例子
a(2)=13,因为从(0,0)开始到(4,10)结束有13条晶格路径(仅允许北向和东向台阶),它们位于y=5/2x线以下,也不包含适当的小尺寸子路径;例如,EEENNNENNNNNN是一个无因子Dyck单词,但ENNEENNNNN包含因子ENENNNN。
交叉参考
无因子Dyck单词:A005807号(斜率3/2),A274244号(斜率7/2),A274256型(斜率9/2),1974年2月57日(斜率4/3),A274259号(斜率7/3)。
关键词
非n
作者
迈克尔·D·韦纳2016年6月8日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月23日12:41。包含372763个序列。(在oeis4上运行。)