论文标题

为德意志引入的晶格路径模型生成功能

Generating functions for a lattice path model introduced by Deutsch

论文作者

Prodinger, Helmut

论文摘要

E. deutsch建议的晶格路径模型来自普通的Dyck路径,但额外的尺寸为-3,-5,-7,...。对于这样的路径,我们发现它们的生成功能,根据长度,以$ i $结束,两者都在考虑它们从左到右,从右到左至左。生成的功能本质上是立方体,因此(对于$ i = 0 $)对各种对象(如树,三元树,等)进行了两次射击。

The lattice path model suggested by E. Deutsch is derived from ordinary Dyck paths, but with additional down-steps of size -3,-5,-7,... . For such paths, we find the generating functions of them, according to length, ending at level $i$, both, when considering them from left to right and from right to left. The generating functions are intrinsically cubic, and thus (for $i=0$) in bijection to various objects, like even trees, ternary trees, etc.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源