{
  "id": "0904.0079",
  "version": "v1",
  "published": "2009-04-01T07:25:05.000Z",
  "updated": "2009-04-01T07:25:05.000Z",
  "title": "The distribution of consecutive patterns of length 3 in $3\\textrm{-}1\\textrm{-}2$-avoiding permutations",
  "authors": [
    "M. Barnabei",
    "F. Bonetti",
    "M. Silimbani"
  ],
  "comment": "18 pages, 7 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "We exploit Krattenthaler's bijection between the set $S_n(3\\textrm{-}1\\textrm{-}2)$ of permutations in $S_n$ avoiding the classical pattern $3\\textrm{-}1\\textrm{-}2$ and Dyck $n$-paths to study the distribution of every consecutive pattern of length 3 on the set $S_n(3\\textrm{-}1\\textrm{-}2)$. We show that these consecutive patterns split into 3 equidistribution classes, by means of an involution on Dyck paths due to E.Deutsch. In addition, we state equidistribution theorems concerning triplets of statistics relative to the occurrences of the consecutive patterns of length 3 in a permutation.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2009-04-01T07:25:05.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "avoiding permutations",
      "state equidistribution theorems concerning triplets",
      "exploit krattenthalers bijection",
      "dyck paths",
      "consecutive patterns split"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 18,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2009arXiv0904.0079B"
    }
  }
}