On the inverse image of pattern classes under bubble sort

Michael Albert, Michael Atkinson, Mathilde Bouvel, Anders Claesson, Mark Dukes

Research output: Contribution to journalArticle

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.
Original languageEnglish
Pages (from-to)231-243
Number of pages13
JournalJournal of Combinatorics
Volume2
Issue number2
Publication statusPublished - 2011

Keywords

  • inverse image
  • pattern classes
  • bubble sort

Cite this