Down-step statistics in generalized Dyck paths

The number of down-steps between pairs of up-steps in $k_t$-Dyck paths, a generalization of Dyck paths consisting of steps $\{(1, k), (1, -1)\}$ such that the path stays (weakly) above the line $y=-t$, is studied. Results are proved bijectively and by means of generating functions, and lead to sever...

Full description

Bibliographic Details
Main Authors: Andrei Asinowski, Benjamin Hackl, Sarah J. Selkirk
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2022-05-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/7163/pdf