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:

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

Actions (login may be required)

	View Item
RDF+XMLBibTeXRDF+N-TriplesJSONDublin CoreAtomOAI-ORE Resource Map (Atom Format)Simple MetadataReferMETSOAI-ORE Resource Map (RDF Format)HTML CitationASCII CitationMultiline CSVRefMan RIS Format (UTF-8)OpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLRefMan RIS FormatRDF+N3Eprints Application Profile	Public: Report issue / request change