Bijections for Dyck paths with all peak heights of the same parity

Abstract

We show bijectively that Dyck paths with all peaks at odd height are counted by the Motzkin numbers and Dyck paths with all peaks at even height are counted by the Riordan numbers.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…