{
  "id": "1008.4615",
  "version": "v4",
  "published": "2010-08-26T22:46:29.000Z",
  "updated": "2012-04-17T21:54:37.000Z",
  "title": "Young classes of permutations",
  "authors": [
    "Michael Albert"
  ],
  "comment": "11 pages, this is the final version as accepted by the Australasian Journal of Combinatorics. Some more minor typos have been corrected",
  "categories": [
    "math.CO"
  ],
  "abstract": "We characterise those classes of permutations having the property that for every tableau shape either every permutation of that shape or no permutation of that shape belongs to the class. The characterisation is in terms of the dominance order for partitions (and their conjugates) and shows that for any such class there is a constant k such that no permutation in the class can contain both an increasing and a decreasing sequence of length k.",
  "revisions": [
    {
      "version": "v4",
      "updated": "2012-04-17T21:54:37.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A05",
      "05A17",
      "05E99"
    ],
    "keywords": [
      "permutation",
      "young classes",
      "tableau shape",
      "shape belongs",
      "dominance order"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 11,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2010arXiv1008.4615A"
    }
  }
}