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

Simple item page
dc.creatorBona, Miklos
dc.date1998-11-10
dc.date.accessioned2026-07-07T05:26:49Z
dc.date.available2026-07-07T05:26:49Z
dc.descriptionWe 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$.
dc.description6 pages, 1 Figure
dc.identifierhttps://arxiv.org/abs/math/9811067
dc.identifierhttp://arxiv.org/abs/math/9811067
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/77692
dc.subjectCombinatorics
dc.subject05A18, 06A07
dc.titleA sefl-dual poset on objects counted by the Catalan numbers
dc.typetext

Files

Collections

arXiv