On the inverse image of pattern classes under bubble sort

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

Research output: Contribution to journalArticlepeer-review


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
Issue number2
Publication statusPublished - 2011


  • inverse image
  • pattern classes
  • bubble sort

Cite this