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.

URL: http://www.combinatorics.org/ojs/index.php/eljc/ar...

Abstract

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.

Viewing alternatives

Item Actions

Export

You can export this page using these formats

About

• Item ORO ID
• 34203
• Item Type
• Journal Item
• ISSN
• 1077-8926
• Extra Information
• 34 pp.
• Academic Unit or School
• Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
  Faculty of Science, Technology, Engineering and Mathematics (STEM)
• Copyright Holders
• © 2012 Michael Albert, Mike Atkinson and Robert Brignall
• Depositing User
• Robert Brignall