{
  "id": "1102.3359",
  "version": "v1",
  "published": "2011-02-16T15:46:51.000Z",
  "updated": "2011-02-16T15:46:51.000Z",
  "title": "The fine structure of the sets of involutions avoiding 4321 or 3412",
  "authors": [
    "Piera Manara",
    "Claudio Perelli Cippo"
  ],
  "categories": [
    "math.CO"
  ],
  "abstract": "We study the fine structure of the sets of involutions avoiding either 4312 (I(4321)) or 3412 (I(3412)), connecting the point of view of the decomposition theorems with the one of the associated labelled Motzkin paths. The algebraic generating function of the simple involutions in I(4321) is given, together with other generating functions, while the set I(3412) is shown containing no simple involutions of length n>2. The reverse-complement bijection maintains the fine structures of I(4321) and trivially of I(3412).",
  "revisions": [
    {
      "version": "v1",
      "updated": "2011-02-16T15:46:51.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "fine structure",
      "involutions avoiding",
      "simple involutions",
      "reverse-complement bijection maintains",
      "algebraic generating function"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1102.3359M"
    }
  }
}