DeepAI AI Chat
Log In Sign Up

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

04/02/2021
by   Jean-Luc Baril, et al.
Université de Bourgogne
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/30/2020

A Bijection Between Weighted Dyck Paths and 1234-avoiding Up-Down Permutations

Three-dimensional Catalan numbers are a variant of the classical (bidime...
02/23/2022

Dyck paths with catastrophes modulo the positions of a given pattern

For any pattern p of length at most two, we provide generating functions...
11/02/2020

Abstracting Influence Paths for Explaining (Contextualization of) BERT Models

While "attention is all you need" may be proving true, we do not yet kno...
02/14/2022

Enumeration of Dyck paths with air pockets

We introduce and study the new combinatorial class of Dyck paths with ai...
01/21/2019

Constrained path-finding and structure from acyclicity

This note presents several results in graph theory inspired by the autho...
07/29/2021

Explanatory Journeys: Visualising to Understand and Explain Administrative Justice Paths of Redress

Administrative justice concerns the relationships between individuals an...