paper

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

arXiv:2104.01186

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.

10 pages, 6 bijections

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