Generating functions for a lattice path model introduced by Deutsch
Combinatorics
2020-04-10 v1
Abstract
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 , both, when considering them from left to right and from right to left. The generating functions are intrinsically cubic, and thus (for ) in bijection to various objects, like even trees, ternary trees, etc.
Keywords
Cite
@article{arxiv.2004.04215,
title = {Generating functions for a lattice path model introduced by Deutsch},
author = {Helmut Prodinger},
journal= {arXiv preprint arXiv:2004.04215},
year = {2020}
}
Comments
A more polished version should be available after the Corona crisis. Comments are welcome