arXiv++ Combinatorics

Browse math.CO papers from arXiv

Distribution of peak heights modulo $k$ and double descents on $k$-Dyck paths

Published: 2020-09-02 | Updated: 2023-02-27
Comments: 11 pages, 3 figures
Journal: Australasian J. Combinatorics, vol. 85(3) (2023), 273-286

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.

BibTeX

Loading...