The Open UniversitySkip to content
 

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.

Warning

This is the latest version of this eprint.

Full text available as:
[img]
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
Share this page:

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
Report issue / request change

Policies | Disclaimer

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