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

arXivmath/9811067MaRDI QIDQ6501097FDOQ6501097

Authors: Miklós Bóna 

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$.

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorics of partially ordered sets (06A07)

This page was built for publication: A sefl-dual poset on objects counted by the Catalan numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6501097)