arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths

Published: 2021-04-02 | Updated: 2021-04-26
Comments: 10 pages, 6 bijections

Abstract

In this note, we present constructive bijections from Dyck and Motzkin meanders with catastrophes to Dyck paths avoiding some patterns. As a byproduct, we deduce correspondences from Dyck and Motzkin excursions to restricted Dyck paths.

BibTeX

Loading...