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/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: 30 Nov 2016 11:19
URI: http://oro.open.ac.uk/id/eprint/23475
Share this page:

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

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