English

Retakh's Motzkin paths and some combinatorial comments

Combinatorics 2020-09-09 v2

Abstract

Dyck paths where peaks are only allowed on level 1 and on even-indexed levels, were introduced by Retakh and analysed by Zeilberger, with assistance from Ekhad. We add some combinatorial comments to the enumeration, which involves Motzkin numbers, in particular, about the average height of such objects.

Keywords

Cite

@article{arxiv.2006.04977,
  title  = {Retakh's Motzkin paths and some combinatorial comments},
  author = {Helmut Prodinger},
  journal= {arXiv preprint arXiv:2006.04977},
  year   = {2020}
}
R2 v1 2026-06-23T16:09:53.423Z