arXiv Analytics

Sign in

arXiv:1206.3183 [math.CO]AbstractReferencesReviewsResources

The enumeration of three pattern classes

M. H. Albert, M. D. Atkinson, Robert Brignall

Published 2012-06-14Version 1

The structure of three pattern classes Av(2143, 4321), Av(2143, 4312) and Av(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.

Comments: 32 pages
Categories: math.CO
Subjects: 05A05
Related articles: Most relevant | Search more
arXiv:1108.0989 [math.CO] (Published 2011-08-04)
The enumeration of permutations avoiding 2143 and 4231
arXiv:1203.6792 [math.CO] (Published 2012-03-30)
Enumeration of edges in some lattices of paths
arXiv:1110.5014 [math.CO] (Published 2011-10-23, updated 2012-11-28)
Enumeration of permutations by number of alternating runs

Links

Toolbox