{
  "id": "math/0212163",
  "version": "v2",
  "published": "2002-12-11T22:13:05.000Z",
  "updated": "2015-08-05T20:52:00.000Z",
  "title": "The fine structure of 321 avoiding permutations",
  "authors": [
    "Michael H. Albert"
  ],
  "comment": "18 pages, 4 figures. Corrected mistake in conjectured basis of the substitution closure of Av(321) (thanks to William Kuszmaul for pointing this out). That conjecture has been confirmed (M.D. Atkinson, N. Ruskuc, R. Smith, Substitution-closed patterns classes, J. Combinat Theory A 118 (2011), 317-340. DOI: 10.1016/j.jcta.2010.10.006, see table 1, page 339)",
  "categories": [
    "math.CO"
  ],
  "abstract": "Bivariate generating functions for various subsets of the class of permutations containing no descending sequence of length three or more are determined. The notion of absolute indecomposability of a permutation is introduced, and used in enumerating permutations which have a block structure avoiding 321 and whose blocks also have such structure (recursively). Generalizations of these results are discussed.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2002-12-11T22:13:05.000Z",
      "comment": "18 pages, 4 figures, submitted to Electronic Journal of Combinatorics",
      "journal": null,
      "doi": null
    },
    {
      "version": "v2",
      "updated": "2015-08-05T20:52:00.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A15"
    ],
    "keywords": [
      "fine structure",
      "avoiding permutations",
      "bivariate generating functions",
      "absolute indecomposability",
      "descending sequence"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 18,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2002math.....12163A"
    }
  }
}