English

Non-decreasing Deutsch paths

Combinatorics 2020-05-11 v1

Abstract

A variation of Dyck paths allows for down-steps of arbitrary length, not just one. This is motivated by ideas published by Emeric Deutsch around the turn of the millenium. We are interested in the subclass of them where the sequence of the levels of valleys is non-decreasing. This was studied around 20 years ago in the classical case.

Keywords

Cite

@article{arxiv.2005.03732,
  title  = {Non-decreasing Deutsch paths},
  author = {Helmut Prodinger},
  journal= {arXiv preprint arXiv:2005.03732},
  year   = {2020}
}
R2 v1 2026-06-23T15:23:36.953Z