The enumeration of three pattern classes using monotone grid classes

Albert, M. H.; Atkinson, M. D. and Brignall, Robert (2012). The enumeration of three pattern classes using monotone grid classes. Electronic Journal of Combinatorics, 19(3), P20.

Full text available as:

Preview

PDF (Version of Record) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader Download (301Kb)

URL:	http://www.combinatorics.org/ojs/index.php/eljc/ar...
Google Scholar:	Look up in Google Scholar

Abstract

The structure of the three pattern classes defined by the sets of forbidden permutations 2143,4321, 2143,4312 and 1324,4312 is determined using the machinery of monotone grid classes. This allows the permutations in these classes to be described in terms of simple diagrams and regular languages and, using this, the rational generating functions which enumerate these classes are determined.

Item Type:	Journal Article
Copyright Holders:	2012 Michael Albert, Mike Atkinson and Robert Brignall
ISSN:	1077-8926
Extra Information:	34 pp.
Academic Unit/Department:	Mathematics, Computing and Technology > Mathematics and Statistics
Item ID:	34203
Depositing User:	Robert Brignall
Date Deposited:	20 Aug 2012 09:36
Last Modified:	06 Dec 2012 19:27
URI:	http://oro.open.ac.uk/id/eprint/34203

Available Versions of this Item

• The enumeration of three pattern classes using monotone grid classes. (deposited 20 Aug 2012 09:36) [Currently Displayed]

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