{
  "id": "math/9811067",
  "version": "v1",
  "published": "1998-11-10T18:46:29.000Z",
  "updated": "1998-11-10T18:46:29.000Z",
  "title": "A sefl-dual poset on objects counted by the Catalan numbers",
  "authors": [
    "Miklos Bona"
  ],
  "comment": "6 pages, 1 Figure",
  "categories": [
    "math.CO"
  ],
  "abstract": "We examine the poset $P$ of 132-avoiding $n$-permutations ordered by descents. We show that this poset is the \"coarsening\" of the well-studied poset $Q$ of noncrossing partitions . In other words, if $x<y$ in $Q$, then $f(y)<f(x)$ in $P$, where $f$ is the canonical bijection from the set of noncrossing partitions onto that of 132-avoiding permutations. This enables us to prove many properties of $P$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "1998-11-10T18:46:29.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A18",
      "06A07"
    ],
    "keywords": [
      "catalan numbers",
      "sefl-dual poset",
      "noncrossing partitions"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 6,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "1998math.....11067B"
    }
  }
}