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.


This is the latest version of this eprint.

Full text available as:
PDF (Version of Record) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (301Kb)
Google Scholar: Look up in Google Scholar


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
Mathematics, Computing and Technology
Item ID: 34203
Depositing User: Robert Brignall
Date Deposited: 20 Aug 2012 09:36
Last Modified: 24 Feb 2016 12:01
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]

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340