中文

A sefl-dual poset on objects counted by the Catalan numbers

组合数学 2007-05-23 v1

摘要

We examine the poset PP of 132-avoiding nn-permutations ordered by descents. We show that this poset is the "coarsening" of the well-studied poset QQ of noncrossing partitions . In other words, if x<yx<y in QQ, then f(y)<f(x)f(y)<f(x) in PP, where ff is the canonical bijection from the set of noncrossing partitions onto that of 132-avoiding permutations. This enables us to prove many properties of PP.

关键词

引用

@article{arxiv.math/9811067,
  title  = {A sefl-dual poset on objects counted by the Catalan numbers},
  author = {Miklos Bona},
  journal= {arXiv preprint arXiv:math/9811067},
  year   = {2007}
}

备注

6 pages, 1 Figure