A new bijection on m-Dyck paths with application to random sampling

Axel Bacher

We present a new bijection between variants of $m$-Dyck paths (paths with steps in $\{+1,-m\}$ starting and ending at height $0$ and remaining at non-negative height), which genera…