Albert, M. H.; Atkinson, M. D. and Brignall, Robert
This is the latest version of this eprint.
PDF (Version of Record)
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
|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|
|Extra Information:||34 pp.|
|Academic Unit/School:||Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
|Depositing User:||Robert Brignall|
|Date Deposited:||20 Aug 2012 09:36|
|Last Modified:||30 Nov 2016 11:34|
|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.