论文标题
为德意志引入的晶格路径模型生成功能
Generating functions for a lattice path model introduced by Deutsch
论文作者
论文摘要
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.