Albert, M. H.; Atkinson, M. D. and Brignall, Robert
The enumeration of three pattern classes using monotone grid classes.
Electronic Journal of Combinatorics, 19(3),
This is the latest version of this eprint.
Full text available as:
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.
Available Versions of this Item
The enumeration of three pattern classes using monotone grid classes. (deposited 20 Aug 2012 09:36)
Actions (login may be required)