登录
搜索: 编号:a325928
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
具有奇数个峰和奇数个峰的长度为n的Motzkin偏移的数量。
+0
4
0, 0, 1, 2, 4, 8, 17, 36, 83, 202, 519, 1382, 3766, 10352, 28551, 78756, 217224, 599542, 1657983, 4598766, 12803044, 35785664, 100412731, 282753476, 798690091, 2262087814, 6421507153, 18265543282, 52047980674, 148554917816, 424656556001, 1215691192244
抵消
0,4
评论
Motzkin偏移是从集合{D=-1,H=0,U=1}开始的一条晶格路径,它从(0,0)开始,从不低于x轴,并在高度0处终止。
峰值是模式UD的出现。
驼峰是UHH。。。HD(图案中的Hs数不是固定的,可以为0)。
链接
Andrei Asinowski、Axel Bacher、Cyril Banderier、Bernhard Gittenberger、,具有禁止模式的格路径的分析组合、向量核方法和下推自动机的生成函数,Algorithmica(2019)。
配方奶粉
总面积:-1/2+(-sqrt(1-t)^2*(1+t)*(1-3*t))+sqrt((1-2*t)*
例子
对于n=4,a(4)=4路径为UDHH、HUDH、HHUD和UUDD(1个驼峰,1个峰值)。
黄体脂酮素
(PARI)seq(n)={my(t='x+O('x*'x^n));Vec(-1/2+(-sqrt((1-t)^2*(1+t)*(1-3*t))+sqrt(1-2*t)*/(8*t^2*(1-t)),-n)}\\安德鲁·霍罗伊德2019年8月12日
交叉参考
Motzkin的蜿蜒和短途旅行对驼峰和山峰的数量有同等限制:
A325921型:弯道,#humps=EVEN,#peaks=EVER。
A325922型:远足,#humps=EVEN,#peaks=EVEN。
A325923型:弯曲,#humps=ODD,#peaks=EVEN。
A325924型:远足,#驼峰=奇数,#峰值=偶数。
A325925型:弯曲,#humps=偶数,#peaks=奇数。
A325926型:远足,#驼峰=偶数,#峰=奇数。
A325927型:弯道,#驼峰=ODD,#峰值=ODD。
A325928型(此序列):远足,#驼峰=ODD,#峰值=ODD。
关键词
非n
作者
状态
经核准的

搜索在0.008秒内完成