On the inverse image of pattern classes under bubble sort
Combinatorics
2011-10-11 v2
Abstract
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.
Cite
@article{arxiv.1008.5299,
title = {On the inverse image of pattern classes under bubble sort},
author = {Michael H. Albert and M. D. Atkinson and Mathilde Bouvel and Anders Claesson and Mark Dukes},
journal= {arXiv preprint arXiv:1008.5299},
year = {2011}
}
Comments
11 pages