The relation between composability and splittability of permutation classes

DOI10.1016/J.DISC.2020.112271MaRDI QIDQ2659183zbMATH OpenOpenAlexFDO

Authors Rachel Yun Zhang

Publication date 25 March 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.02731

zbMATH Keywords

composabilitypermutation classsplittability

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Abstract: A permutation class $C$ is said to be splittable if there exist two proper subclasses $A,BsubsetneqC$ such that any $sigmainC$ can be red-blue colored so that the red (respectively, blue) subsequence of $sigma$ is order isomorphic to an element of $A$ (respectively, $B$). The class $C$ is said to be composable if there exists some number of proper subclasses $A_1,dots,A_{k}subsetneqC$ such that any $sigmainC$ can be written as $alph{a}_{1}circdotscircalph{a}_k$ for some $alph{a}_{i}in{A}_i$. We answer a question of Karpilovskij by showing that there exists a composable permutation class that is not splittable. We also give a condition under which an infinite composable class must be splittable.

Recommendations

• Composability of permutation classes
• Splittings and Ramsey properties of permutation classes
• Unsplittable classes of separable permutations
• Splittability and 1-amalgamability of permutation classes
• Extending Comtet's decomposability of integer permutations

Cites work

• Composability of permutation classes
• Compositions of pattern restricted sets of permutations
• Restricted permutations and the wreath product
• Splittings and Ramsey properties of permutation classes
• Unsplittable classes of separable permutations

Cited in

(6)

• Composability of permutation classes
• Unsplittable classes of separable permutations
• On Commutation Properties of the Composition Relation of Convergent and Divergent Permutations (Part I)
• Splittability and 1-amalgamability of permutation classes
• Splittings and Ramsey properties of permutation classes
• Splitting the relative assembly map, nil-terms and involutions

This page was built for publication: The relation between composability and splittability of permutation classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2659183)