Deutsch paths and their enumeration
Combinatorics
2020-04-16 v2
Abstract
A variation of Dyck paths allows for down-steps of arbitrary length, not just one. Credits for this invention are given to Emeric Deutsch. Surprisingly, the enumeration of them is somewhat akin to the analysis of Motzkin-paths; the last section contains a bijection.
Keywords
Cite
@article{arxiv.2003.01918,
title = {Deutsch paths and their enumeration},
author = {Helmut Prodinger},
journal= {arXiv preprint arXiv:2003.01918},
year = {2020}
}
Comments
The last section (new) contains a bijection between open Deutsch paths and Motzkin paths, of the same length