AI Chat AI Image Generator AI Video Text to Speech

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

04/02/2021

∙

by Jean-Luc Baril, et al.

∙

∙

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.

Jean-Luc Baril
14 publications
Sergey Kirgizov
14 publications

page 1

page 2

page 3

page 4

research

∙ 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...

0 Justine Falque, et al. ∙

research

∙ 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...

0 Jean-Luc Baril, et al. ∙

research

∙ 08/13/2018

Enumerating five families of pattern-avoiding inversion sequences; and introducing the powered Catalan numbers

The first problem addressed by this article is the enumeration of some f...

0 Nicholas R. Beaton, et al. ∙

research

∙ 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...

0 Kaiji Lu, et al. ∙

research

∙ 02/14/2022

Enumeration of Dyck paths with air pockets

We introduce and study the new combinatorial class of Dyck paths with ai...

0 Jean-Luc Baril, et al. ∙

research

∙ 01/21/2019

Constrained path-finding and structure from acyclicity

This note presents several results in graph theory inspired by the autho...

0 Lê Thành Dũng Nguyên, et al. ∙

research

∙ 07/29/2021

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

Administrative justice concerns the relationships between individuals an...

0 Jonathan C. Roberts, et al. ∙