Article ID Journal Published Year Pages File Type
418340 Discrete Applied Mathematics 2014 8 Pages PDF
Abstract

Let BB and SS be, respectively, the base steps of bubblesort and stacksort  , and call B̃ and S̃ their dual versions via the reverse-complement map. We find some unexpected commutation properties between the classical operators and their duals, and we also prove that the set of permutations sortable by a prescribed number of iterations of BB and B̃ is a pattern class.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,