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

DOI10.47443/dml.2021.0032OpenAlexW3146123996MaRDI QIDQ5051436

Jean-Luc Baril, Sergey Kirgizov

Publication date: 23 November 2022

Published in: Discrete Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2104.01186

zbMATH Keywords

bijectionpattern avoidanceDyck and Motzkin paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Related Items (3)

Skew Dyck Paths With Catastrophes ⋮ S-Motzkin paths with catastrophes and air pockets ⋮ Dyck paths with catastrophes modulo the positions of a given pattern

Uses Software

• OEIS

Cites Work

• Equivalence classes of ballot paths modulo strings of length 2 and 3
• Equivalence classes of Dyck paths modulo some statistics
• Dyck path enumeration
• Some statistics on Dyck paths
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• Lattice paths with catastrophes
• The statistic ``number of udu's in Dyck paths
• Bijections between directed animals, multisets and Grand-Dyck paths
• Counting strings in Dyck paths
• Dual processes to solve single server systems
• Restricted Motzkin permutations, Motzkin paths, continued fractions, and Chebyshev polyno\-mials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths