{
  "id": "1109.4642",
  "version": "v2",
  "published": "2011-09-21T20:03:24.000Z",
  "updated": "2012-05-19T17:13:38.000Z",
  "title": "A combinatorial proof of symmetry among minimal star factorizations",
  "authors": [
    "Bridget Eileen Tenner"
  ],
  "comment": "Final version, to appear in Discrete Mathematics",
  "categories": [
    "math.CO"
  ],
  "abstract": "The number of minimal transitive star factorizations of a permutation was shown by Irving and Rattan to depend only on the conjugacy class of the permutation, a surprising result given that the pivot plays a very particular role in such factorizations. Here, we explain this symmetry and provide a bijection between minimal transitive star factorizations of a permutation \\pi having pivot k and those having pivot k'.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2012-05-19T17:13:38.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A05",
      "05A15",
      "05A19"
    ],
    "keywords": [
      "minimal star factorizations",
      "combinatorial proof",
      "minimal transitive star factorizations",
      "permutation",
      "conjugacy class"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1109.4642T"
    }
  }
}