Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418340 | Discrete Applied Mathematics | 2014 | 8 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Luca S. Ferrari,