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.
LanguageEnglish
Pages231-243
Number of pages13
JournalJournal of Combinatorics
Volume2
Issue number2
Publication statusPublished - 2011

Keywords

  • inverse image
  • pattern classes
  • bubble sort

Cite this

Albert, M., Atkinson, M., Bouvel, M., Claesson, A., & Dukes, M. (2011). On the inverse image of pattern classes under bubble sort. Journal of Combinatorics, 2(2), 231-243.
Albert, Michael ; Atkinson, Michael ; Bouvel, Mathilde ; Claesson, Anders ; Dukes, Mark. / On the inverse image of pattern classes under bubble sort. In: Journal of Combinatorics. 2011 ; Vol. 2, No. 2. pp. 231-243.
@article{d544986529c446c0aef402f2cc063249,
title = "On the inverse image of pattern classes under bubble sort",
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.",
keywords = "inverse image, pattern classes, bubble sort",
author = "Michael Albert and Michael Atkinson and Mathilde Bouvel and Anders Claesson and Mark Dukes",
year = "2011",
language = "English",
volume = "2",
pages = "231--243",
journal = "Journal of Combinatorics",
issn = "2156-3527",
number = "2",

}

Albert, M, Atkinson, M, Bouvel, M, Claesson, A & Dukes, M 2011, 'On the inverse image of pattern classes under bubble sort' Journal of Combinatorics, vol. 2, no. 2, pp. 231-243.

On the inverse image of pattern classes under bubble sort. / Albert, Michael; Atkinson, Michael; Bouvel, Mathilde; Claesson, Anders; Dukes, Mark.

In: Journal of Combinatorics, Vol. 2, No. 2, 2011, p. 231-243.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On the inverse image of pattern classes under bubble sort

AU - Albert, Michael

AU - Atkinson, Michael

AU - Bouvel, Mathilde

AU - Claesson, Anders

AU - Dukes, Mark

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - inverse image

KW - pattern classes

KW - bubble sort

UR - http://arxiv.org/abs/1008.5299

M3 - Article

VL - 2

SP - 231

EP - 243

JO - Journal of Combinatorics

T2 - Journal of Combinatorics

JF - Journal of Combinatorics

SN - 2156-3527

IS - 2

ER -

Albert M, Atkinson M, Bouvel M, Claesson A, Dukes M. On the inverse image of pattern classes under bubble sort. Journal of Combinatorics. 2011;2(2):231-243.