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

David Callan

Published: 2017-02-20 | Updated: 2017-02-25

Comments: 4 pages, includes simpler description of bijections suggested by Jordan Tirrell

Note:

Publication:

dyck path motzkin number

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

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

Abstract

BibTeX