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.
Highlights
In recent years one of the main areas of investigation within the study of pattern-avoiding permutations, or permutation classes has been to develop structural characterisations for some classes in terms of simpler ones
We characterise the unsplittable subclasses of the class of separable permutations both structurally and in terms of their bases
The electronic journal of combinatorics 23(2) (2016), #P2.49 monotone increasing or monotone decreasing permutations were all shown to be finitely based in [12] and played a role in [1]
Summary
In recent years one of the main areas of investigation within the study of pattern-avoiding permutations, or permutation classes has been to develop structural characterisations for some classes in terms of simpler ones. We delay formal definitions to the section but briefly a permutation π is a merge of two permutations σ and τ if its elements can be partitioned into two sets which are isomorphic (in the sense of relative ordering of corresponding pairs of points) to σ and τ respectively. This construction has been relatively ignored in the literature. For any permutation class C we define the basis of C, Ba(C), to be the set of minimal elements of S \ C (with respect to ).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.