3 citations · 4 across the 7 of their papers we have counts for
13 papers
Grand Dyck paths with air pockets
Jean-Luc Baril, Sergey Kirgizov, Rémi Maréchal +1
Grand Dyck paths with air pockets (GDAP) are a generalization of Dyck paths with air pockets by allowing them to go below the -axis. We present enumerative results on GDAP (or t…
Enumeration of partial Lukasiewicz paths
Jean-Luc Baril, Helmut Prodinger
Łukasiewicz paths are lattice paths in starting at the origin, ending on the -axis, and consisting of steps in the set . We give generating func…
Lattice paths with a first return decomposition constrained by the maximal height of a pattern
Jean-Luc Baril, Sergey Kirgizov
We consider the system of equations for where , , are some given functions and show how to obt…
Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths
Jean-Luc Baril, Sergey Kirgizov
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 fr…
Transformation à la Foata for special kinds of descents and excedances
Jean-Luc Baril, Sergey Kirgizov
A pure excedance in a permutation is a position such that there is no with . We present a one-to-one correspondence on the symmetr…
Catalan and Schröder permutations sortable by two restricted stacks
J. -L. Baril, G. Cerbai, C. Khalil +1
Pattern avoiding machines were introduced recently by Claesson, Cerbai and Ferrari as a particular case of the two-stacks in series sorting device. They consist of two restricted s…