2 papers
cs.DM2020
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…
cs.DM2019
Catalan words avoiding pairs of length three patterns
Jean-Luc Baril, Carine Khalil, Vincent Vajnovszki
Catalan words are particular growth-restricted words counted by the eponymous integer sequence. In this article we consider Catalan words avoiding a pair of patterns of length 3, p…