{
  "id": "1206.3183",
  "version": "v1",
  "published": "2012-06-14T17:08:58.000Z",
  "updated": "2012-06-14T17:08:58.000Z",
  "title": "The enumeration of three pattern classes",
  "authors": [
    "M. H. Albert",
    "M. D. Atkinson",
    "Robert Brignall"
  ],
  "comment": "32 pages",
  "categories": [
    "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2012-06-14T17:08:58.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A05"
    ],
    "keywords": [
      "enumeration",
      "monotone grid classes",
      "regular languages",
      "simple diagrams",
      "rational generating functions"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 32,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2012arXiv1206.3183A"
    }
  }
}