{
  "id": "1011.5491",
  "version": "v2",
  "published": "2010-11-24T20:28:59.000Z",
  "updated": "2011-09-05T17:48:04.000Z",
  "title": "Shape and pattern containment of separable permutations",
  "authors": [
    "Andrew Crites",
    "Greta Panova",
    "Gregory S. Warrington"
  ],
  "comment": "8 pages, 2 figures. Changed emphasis and structure towards shapes containment based on referee's suggestions",
  "categories": [
    "math.CO"
  ],
  "abstract": "Every word has a shape determined by its image under the Robinson-Schensted-Knuth correspondence. We show that when a word w contains a separable (i.e., 3142- and 2413-avoiding) permutation \\sigma\\ as a pattern, the shape of w contains the shape of \\sigma. As an application, we exhibit lower bounds for the lengths of supersequences of sets containing separable permutations.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2011-09-05T17:48:04.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A05",
      "05E05"
    ],
    "keywords": [
      "pattern containment",
      "sets containing separable permutations",
      "lower bounds",
      "robinson-schensted-knuth correspondence",
      "application"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 8,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2010arXiv1011.5491C"
    }
  }
}