2 papers
math.CO2008
Separable d-permutations and guillotine partitions
Andrei Asinowski, Toufik Mansour
We characterize separable multidimensional permutations in terms of forbidden patterns and enumerate them by means of generating function, recursive formula and explicit formula. W…
math.CO2007
Dyck paths with coloured ascents
Andrei Asinowski, Toufik Mansour
We introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, we establish bijections between sets of such paths and other combinatorial structures, suc…