arXiv++ Combinatorics

Browse math.CO papers from arXiv

Humps for Dyck and for Motzkin paths

Published: 2010-02-24

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.

BibTeX

Loading...