{
  "id": "1910.13809",
  "version": "v1",
  "published": "2019-10-30T12:40:48.000Z",
  "updated": "2019-10-30T12:40:48.000Z",
  "title": "Crossings over permutations avoiding some pairs of three length-patterns",
  "authors": [
    "Paul M. Rakotomamonjy",
    "Sandrataniaina R. Andriantsoa",
    "Arthur Randrianarivony"
  ],
  "comment": "15 pages and 2 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "In this paper, we compute the distributions of the statistic number of crossings over permutations avoiding one of the pairs {321,231}, {123,132} and {123,213}. The obtained results are new combinatorial interpretations of two known triangles in terms of restricted permutations statistic. For some pairs of three length-patterns, we find relationships between the polynomial distributions of the crossings over permutations that avoid the pairs containing the pattern 231 on the first hand and the pattern 312 on the other hand.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-10-30T12:40:48.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A19",
      "05A15",
      "05A10"
    ],
    "keywords": [
      "permutations avoiding",
      "length-patterns",
      "statistic number",
      "polynomial distributions",
      "combinatorial interpretations"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 15,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}