{
  "id": "math/0304213",
  "version": "v1",
  "published": "2003-04-15T22:42:13.000Z",
  "updated": "2003-04-15T22:42:13.000Z",
  "title": "The enumeration of simple permutations",
  "authors": [
    "M. H. Albert",
    "M. D. Atkinson",
    "M. Klazar"
  ],
  "comment": "22 pages, 1 figure, submitted to the Journal of Integer Sequences",
  "categories": [
    "math.CO"
  ],
  "abstract": "A simple permutation is one which maps no proper non-singleton interval onto an interval. We consider the enumeration of simple permutations from several aspects. Our results include a straightforward relationship between the ordinary generating function for simple permutations and that for all permutations, that the coefficients of this series are not P-recursive, an asymptotic expansion for these coefficients, and a number of congruence results.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2003-04-15T22:42:13.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A05",
      "05A15",
      "05A16"
    ],
    "keywords": [
      "simple permutation",
      "enumeration",
      "proper non-singleton interval",
      "coefficients",
      "congruence results"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 22,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}