On the inverse image of pattern classes under bubble sort

Michael H. Albert, M. D. Atkinson, Mathilde Bouvel, Anders Claesson, Mark Dukes

Published: 2010-08-31 | Updated: 2011-10-10

Comments: 11 pages

Note:

DOI: 10.4310/joc.2011.v2.n2.a3

sequence

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

On the inverse image of pattern classes under bubble sort

Abstract

BibTeX