Journal of Combinatorics
Volume 2 (2011)
On the inverse image of pattern classes under bubble sort
Pages: 231 – 243
Let $B$ be the operation of re-ordering a sequence by one pass of bubble sort.We completely answer the question of when the inverse image of a principal pattern class under $B$ is a pattern class.
permutation, bubble sort, pattern class