# The Relation between Composability and Splittability of Permutation Classes

## TL;DR

This paper explores the relationship between composability and splittability in permutation classes, demonstrating that some classes can be composable without being splittable and providing conditions for splittability.

## Contribution

It proves the existence of a composable permutation class that is not splittable and offers a condition under which infinite composable classes are necessarily splittable.

## Key findings

- Existence of a composable class that is not splittable
- A condition for splittability in infinite composable classes
- Answer to Karpilovskij's question

## Abstract

A permutation class $C$ is said to be splittable if there exist two proper subclasses $A, B \subsetneq C$ such that any $\sigma \in C$ 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 \subsetneq C$ such that any $\sigma \in C$ can be written as $\alpha_1 \circ \dots \circ \alpha_k$ for some $\alpha_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.