No Detail Found!

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

Author(s)
Jean-Luc Baril Laboratoire d’Informatique de Bourgogne, Universit´e de Bourgogne Franche-Comt´e, France
Sergey Kirgizov Laboratoire d'Informatique de Bourgogne, Universite ́ de Bourgogne Franche-Comte ́,,France
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.
Publication Details
Page(s) 5-10
Published Journal: Discrete Mathematics Letters, Volume: 7, Issue: 0, Year: 2021

Request the full text from PASTIC

Keywords
bijection, meander and excursion with catastrophes, Dyck and Motzkin paths, pattern avoidance
References
Manes K.,Sapounakis A.,I. Tasoulas A.,Tsikouras P. .2016 .Equivalence classes of ballot paths modulo strings of length 2 and 3. , 339 : 2557-2572.
Mansour T. . .. J. Integer Seq, 9(2006) : 06.
Merlini D.,Sprugnoli R.,Verri M. C. .2002 .. J. Statist. Plann. Inference, 101 : 211-227.
Panayotopoulos A.,Sapounakis A. .2002 .On the prime decomposition of Dyck paths. J. Combin. Math. Combin. Comput, 40 : 33-39.
Sapounakis A.,I. Tasoulas A.,Tsikouras P. .2007 .Counting strings in Dyck paths. , 307 : 2909-2924.
Sloane N. J. A. . .. , : .
Sun Y. .2004 .The statistic “number of udu's” in Dyck paths. , 287 : 177-186.
Stanley R. P. .1999 .. , 2 : .
0

Citations

0

Downloads

10

Views