Distribution of peak heights modulo $k$ and double descents on $k$-Dyck paths
Abstract
We show that the distribution of the number of peaks at height $i$ modulo $k$ in $k$-Dyck paths of a given length is independent of $i\in[0,k-1]$ and is the reversal of the distribution of the total number of peaks. Moreover, these statistics, together with the number of double descents, are jointly equidistributed with any of their permutations. We also generalize this result to generalized Motzkin paths and generalized ballot paths.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2020
- DOI:
- 10.48550/arXiv.2009.00760
- arXiv:
- arXiv:2009.00760
- Bibcode:
- 2020arXiv200900760B
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15 (Primary) 05A19;
- 05A05 (Secondary)
- E-Print:
- 11 pages, 3 figures