arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1608.05657math.CO
收藏

$2$模幂的Motzkin数及其相关序列

Motzkin numbers and related sequences modulo powers of $2$

Christian Krattenthaler, Thomas W. Müller

摘要:

我们表明,生成函数$\sum_{n\ge0}M_n\,z^n$的Motzkin数$M_n$,当系数减少模$2$给定的权力,可以表示为一个多项式的基本系列$\sum _{e\ge0} ^{} {z^{4^e}}/( {1-z^{2\cdot 4^e}})$的系数是劳伦多项式的$z$和$1-z$。我们利用这个结果来确定$M_n$模$8$的~ $n$的二进制数,从而改进,分别补充了Eu,Liu和Yeh [Europ. J. Combin。29(2008),1449-1466]以及Rowland和Yassawi [J. Théorie Nombres Bordeaux 27(2015),245-288]。类似的结果也显示,以保持相关的组合序列,即Motzkin前缀号码,Riordan号码,中央三项式系数,并为十六进制树号码的序列。

英文摘要:

We show that the generating function $\sum_{n\ge0}M_n\,z^n$ for Motzkin numbers $M_n$, when coefficients are reduced modulo a given power of $2$, can be expressed as a polynomial in the basic series $\sum _{e\ge0} ^{} {z^{4^e}}/( {1-z^{2\cdot 4^e}})$ with coefficients being Laurent polynomials in $z$ and $1-z$. We use this result to determine $M_n$ modulo $8$ in terms of the binary digits of~$n$, thus improving, respectively complementing earlier results by Eu, Liu and Yeh [Europ. J. Combin. 29 (2008), 1449-1466] and by Rowland and Yassawi [J. Théorie Nombres Bordeaux 27 (2015), 245-288]. Analogous results are also shown to hold for related combinatorial sequences, namely for the Motzkin prefix numbers, Riordan numbers, central trinomial coefficients, and for the sequence of hex tree numbers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑