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
Due to copyright restrictions, this file is not available for public download
Click here to request a copy from the OU Author.
URL: http://www.cambridge.org/catalogue/catalogue.asp?i...
Google Scholar: Look up in Google Scholar

Abstract

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 Chapter
Copyright Holders: 2010 Cambridge University Press
ISBN: 0-521-72834-7, 978-0-521-72834-8
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 23475
Depositing User: Robert Brignall
Date Deposited: 08 Oct 2010 10:20
Last Modified: 12 Dec 2012 08:13
URI: http://oro.open.ac.uk/id/eprint/23475
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk