Unsplittable Classes of Separable Permutations

Michael Albert, Vít Jelínek


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.


Permutations; Permutation classes; Merge

Full Text: PDF