A325927-OEIS公司

A325927型

长度为n的Motzkin曲流的数量，带有奇数个驼峰和奇数个峰值。

0, 0, 1, 4, 13, 38, 105, 280, 737, 1942, 5183, 14100, 39151, 110642, 316751, 914248, 2650655, 7701562, 22400559, 65203428, 189970159, 554165922, 1619018259, 4737859512, 13887657307, 40769959314, 119849273449, 352716050428, 1039027117929

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,4

Motzkin曲流是一条从集合{D=-1，H=0，U=1}开始的网格路径，从（0,0）开始，永远不会低于x轴。

峰值是模式UD的出现。

驼峰是UHH。。。HD（图案中的Hs的数量不是固定的，并且可以是0）。

链接

n=0..28时的n、a（n）表。

Andrei Asinowski、Axel Bacher、Cyril Banderier、Bernhard Gittenberger、，具有禁止模式的格路径的分析组合、向量核方法和下推自动机的生成函数，Algorithmica（2019）。

配方奶粉

G.f.：（1+t）/（1-3*t）-平方（1+t+2*t^2）/（1~2*t）*（1-t））-平方。

例子

对于n=3，a（3）=4路径为UDH、UDU、UUD、HUD（1个驼峰，1个峰值）。

黄体脂酮素

（PARI）序列（n）={my（t='x+O（'x*'x^n））\\安德鲁·霍罗伊德2019年8月12日

交叉参考

Motzkin曲流和漂移对驼峰和山峰数量有奇偶限制：

A325921型：弯道，#humps=EVEN，#peaks=EVER。

A325922型：远足，#humps=EVEN，#peaks=EVER。

A325923型：弯曲，#humps=ODD，#peaks=EVEN。

A325924型：远足，#驼峰=奇数，#峰值=偶数。

A325925型：弯曲，#humps=偶数，#peaks=奇数。

A325926型：远足，#峰=偶数，#峰=奇数。

A325927型（此序列）：弯曲，#驼峰=ODD，#峰值=ODD。

A325928型：远足，#驼峰=ODD，#峰值=ODD。

上下文中的序列：A049611号 A084851号 A094706号*A056014号 A247287号 A159036号

相邻序列：A325924型 A325925型 A325926型*A325928型 A325929型 A325930型

关键词

非n

作者

安德烈·阿西诺夫斯基2019年8月10日

状态

经核准的