13 citations · 23 across the 22 of their papers we have counts for
25 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 Dyck paths with air pockets
Jean-Luc Baril, Sergey Kirgizov, Rémi Maréchal +1
We introduce and study the new combinatorial class of Dyck paths with air pockets. We exhibit a bijection with the peakless Motzkin paths which transports several pattern statistic…
Asymptotic bit frequency in Fibonacci words
Jean-Luc Baril, Sergey Kirgizov, Vincent Vajnovszki
It is known that binary words containing no consecutive 1s are enumerated by -step Fibonacci numbers. In this note we discuss the expected value of a random bit in a random…
The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
Phan Thuan Do, Thi Thu Huong Tran, Vincent Vajnovszki
We prove the equidistribution of several multistatistics over some classes of permutations avoiding a -length pattern. We deduce the equidistribution, on the one hand of inv and…
Gray codes for Fibonacci q-decreasing words
Jean-Luc Baril, Sergey Kirgizov, Vincent Vajnovszki
An -length binary word is -decreasing, , if every of its length maximal factor of the form satisfies or .We show constructively that the…
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…