Factoring Pattern-Free Permutations into Separable ones

Édouard Bonnet, Romain Bourneuf, Colin Geniet +1

We show that for any permutation $\pi$ there exists an integer $k_{\pi }$ such that every permutation avoiding $\pi$ as a pattern is a product of at most $k_{\pi }$ separable permutations. In ot…