pith. sign in

arxiv: math/9811067 · v1 · submitted 1998-11-10 · 🧮 math.CO

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

classification 🧮 math.CO
keywords posetavoidingnoncrossingpartitionspermutationsbijectioncanonicalcatalan
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.