Sorting and preimages of pattern classes

Anders Claesson, Henning Úlfarsson

We introduce an algorithm to determine when a sorting operation, such as stack-sort or bubble-sort, outputs a given pattern. The algorithm provides a new proof of the description o…