arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumeration of Deutsch paths by adding the adding-a-new-slice method and applications

Published: 2020-05-31 | Updated: 2021-04-21
Comments: Title has been changed. A new section has been added
Note: The suggested DOI concerns S-Motzkin paths, a different lattice-path family from the Deutsch paths studied here.

Abstract

A variation of Dyck paths allows for down-steps of arbitrary length, not just one. This is motivated by ideas due to Emeric Deutsch. We use the adding-a-new-slice technique and the kernel method to compute the number of maximal runs of up-step runs of length 1 and a subclass of Deutsch paths satisfying a condition that was stipulated by R. Stanley for Dyck paths.

BibTeX

Loading...