登录
长度为n的Motzkin曲流的数量,带有奇数个驼峰和奇数个峰值。
4

%I#13 2020年10月12日19:33:52

%S 0,0,1,4,13,381052807371942518314100391511106423167514248,

%电话2650655770156222400559652034281899701595541659221619018259,

%电话:473785951213887657307407699593141198492734493527160504281039027117929

%N长度为N的Motzkin曲流的数量,带有奇数个驼峰和奇数个峰值。

%C Motzkin曲流是一条从集合{D=-1,H=0,U=1}开始的格子路径,从(0,0)开始,永远不会低于x轴。

%C峰值是模式UD的出现。

%驼峰是UHH。。。HD(图案中的Hs数不是固定的,可以为0)。

%H Andrei Asinowski、Axel Bacher、Cyril Banderier、Bernhard Gittenberger,<a href=“https://lipn.univ-paris13.fr/~banderier/Papers/patterns2019.pdf“>具有禁止模式的格路径的分析组合、向量核方法和下推自动机的生成函数,Algorithmica(2019)。

%固定资产价格:(平方米((1+t)/(1-3*t))-平方米(1+t+2*t^2)/((1-2*t)*(1-t))。

%e对于n=3,a(3)=4路径为UDH、UDU、UUD、HUD(1个驼峰,1个峰值)。

%o(PARI)序列(n)={my(t='x+o('x*'x^n))}\\_安德鲁·霍罗伊,2019年8月12日

%Y Motzkin曲流和漂移,对驼峰和山峰数量有奇偶限制:

%Y A325921:弯道,#驼峰=偶数,#峰值=偶数。

%Y A325922:远足,#驼峰=偶数,#峰值=偶数。

%Y A325923:弯道,#驼峰=奇数,#峰值=偶数。

%Y A325924:远足,#驼峰=奇数,#峰=偶数。

%Y A325925:弯道,#驼峰=偶数,#峰值=奇数。

%Y A325926:远足,#驼峰=偶数,#峰=奇数。

%Y A325927(该序列):Meanders,#humps=ODD,#peaks=ODD。

%Y A325928:远足,#驼峰=奇数,#峰值=奇数。

%K nonn公司

%0、4

%A _Andrei Asinowski,2019年8月10日