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.
|Number of pages||13|
|Journal||Journal of Combinatorics|
|Publication status||Published - 2011|
- inverse image
- pattern classes
- bubble sort