Unsplittable Classes of Separable Permutations

Michael Albert, Vít Jelínek

Abstract


A permutation class is splittable if it is contained in the merge of two of its proper subclasses. We characterise the unsplittable subclasses of the class of separable permutations both structurally and in terms of their bases.

Keywords


Permutations; Permutation classes; Merge

Full Text:

PDF