English

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

Combinatorics 2023-03-01 v4

Abstract

We show that the distribution of the number of peaks at height ii modulo kk in kk-Dyck paths of a given length is independent of i[0,k1]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.

Keywords

Cite

@article{arxiv.2009.00760,
  title  = {Distribution of peak heights modulo $k$ and double descents on $k$-Dyck paths},
  author = {Alexander Burstein},
  journal= {arXiv preprint arXiv:2009.00760},
  year   = {2023}
}

Comments

11 pages, 3 figures