English

Humps for Dyck and for Motzkin paths

Combinatorics 2010-02-25 v1

Abstract

We calculate the total number of humps in Dyck and in Motzkin paths, and we give Standard-Young-Tableaux-interpretations of the numbers involved. One then observes the intriguing phenomena that the humps-calculations change the partitions in a strip to partitions in a hook.

Keywords

Cite

@article{arxiv.1002.4504,
  title  = {Humps for Dyck and for Motzkin paths},
  author = {A. Regev},
  journal= {arXiv preprint arXiv:1002.4504},
  year   = {2010}
}
R2 v1 2026-06-21T14:50:35.707Z