A sefl-dual poset on objects counted by the Catalan numbers
组合数学
2007-05-23 v1
摘要
We examine the poset of 132-avoiding -permutations ordered by descents. We show that this poset is the "coarsening" of the well-studied poset of noncrossing partitions . In other words, if in , then in , where is the canonical bijection from the set of noncrossing partitions onto that of 132-avoiding permutations. This enables us to prove many properties of .
引用
@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