An algorithm for deciding the finiteness of the number of simple permutations in permutation classes

Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot +1

In this article, we describe an algorithm to determine whether a permutation class C given by a finite basis B of excluded patterns contains a finite number of simple permutations.…