{
  "id": "1707.01200",
  "version": "v1",
  "published": "2017-07-05T02:56:52.000Z",
  "updated": "2017-07-05T02:56:52.000Z",
  "title": "Major index over descent for pattern-avoiding permutations",
  "authors": [
    "William J. Keith"
  ],
  "comment": "14 pages. Partially presented at CANT 2017. Comments welcome",
  "categories": [
    "math.CO"
  ],
  "abstract": "An open conjecture in pattern avoidance theory is that the distribution of the major index among 321-avoiding permutations is distributed unimodally. We construct a formula for this distribution, and in the case of 2 descents prove unimodality, with unimodality for 3 through 5 descents likely being little more complicated. The formula refines the $q$-analogue of the Frame-Robinson-Thrall hooklength formula for two-rowed partitions, and in the latter part of the paper we discuss further conjecture and exploration toward this question. We also give observations on the analogous behaviors for other permutation patterns of length 3.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-07-05T02:56:52.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A05",
      "05A15"
    ],
    "keywords": [
      "major index",
      "pattern-avoiding permutations",
      "frame-robinson-thrall hooklength formula",
      "pattern avoidance theory",
      "formula refines"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 14,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}