Sorting with Pattern-Avoiding Stacks: The 132-Machine
Sorting with Pattern-Avoiding Stacks: The 132-Machine
This paper continues the analysis of the pattern-avoiding sorting machines recently introduced by Cerbai, Claesson and Ferrari (2020). These devices consist of two stacks, through which a permutation is passed in order to sort it, where the content of each stack must at all times avoid a certain pattern. Here …