{
  "id": "1112.6014",
  "version": "v3",
  "published": "2011-12-27T20:28:36.000Z",
  "updated": "2012-11-20T18:40:54.000Z",
  "title": "Inversion polynomials for 321-avoiding permutations",
  "authors": [
    "Szu-En Cheng",
    "Sergi Elizalde",
    "Anisse Kasraoui",
    "Bruce Sagan"
  ],
  "comment": "This new version is in its final state with added exposition, examples, and results",
  "categories": [
    "math.CO"
  ],
  "abstract": "We prove a generalization of a conjecture of Dokos, Dwyer, Johnson, Sagan, and Selsor giving a recursion for the inversion polynomial of 321-avoiding permutations. We also answer a question they posed about finding a recursive formulas for the major index polynomial of 321-avoiding permutations. Other properties of these polynomials are investigated as well. Our tools include Dyck and 2-Motzkin paths, polyominoes, and continued fractions.",
  "revisions": [
    {
      "version": "v3",
      "updated": "2012-11-20T18:40:54.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A05",
      "05A10",
      "05A15",
      "05A19",
      "05A30",
      "11A07",
      "11A55"
    ],
    "keywords": [
      "inversion polynomial",
      "permutations",
      "major index polynomial",
      "generalization",
      "conjecture"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1112.6014C"
    }
  }
}