The enumeration of three pattern classes

MaRDI QIDQ6233694arXivFDO

Authors Michael Albert, Mike Atkinson, Robert Brignall

Publication date 14 June 2012

Published in arXiv

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

arXiv classification

math.CO

Abstract: 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.

This page was built for publication: The enumeration of three pattern classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6233694)