vix.ing · top · new · best · stats · spec

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

2021/04/02 by Baril, Jean-Luc, Kirgizov, Sergey
#05A19 #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics

paper · doi:10.48550/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.

Related