On the inverse image of pattern classes under bubble sort
Michael H. AlbertM. D. AtkinsonMathilde BouvelAnders ClaessonMark Dukes
所有作者
Michael H. AlbertM. D. AtkinsonMathilde BouvelAnders ClaessonMark Dukes
文献摘要
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.