The Open UniversitySkip to content

A survey of simple permutations

Brignall, Robert (2010). A survey of simple permutations. In: Linton, Steve; Ruškuc, Nik and Vatter, Vincent eds. Permutation Patterns. London Mathematical Society Lecture Notes Series (376). Cambridge, UK: Cambridge University Press, pp. 41–65.

Full text available as:
Full text not publicly available (Accepted Manuscript)
Due to publisher licensing restrictions, this file is not available for public download
Click here to request a copy from the OU Author.
Google Scholar: Look up in Google Scholar


We survey the known results about simple permutations. In particular, we present a number of recent enumerative and structural results pertaining to simple permutations, and show how simple permutations play an important role in the study of permutation classes. We demonstrate how classes containing only finitely many simple permutations satisfy a number of special properties relating to enumeration, partial well-order and the property of being finitely based.

Item Type: Book Section
Copyright Holders: 2010 Cambridge University Press
ISBN: 0-521-72834-7, 978-0-521-72834-8
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Item ID: 23475
Depositing User: Robert Brignall
Date Deposited: 08 Oct 2010 10:20
Last Modified: 14 Dec 2018 01:50
Share this page:

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU