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

1998/11/10 by Miklós Bóna, Miklos Bona, Bona, Miklos
Mathematics · #05A18 #06A07 #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Algebraic structures and combinatorial models #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05A18 #msc:06A07

paper · pdf · doi:10.48550/arxiv.math/9811067

6 pages, 1 Figure

arxiv created 1998/11/10 · openalex publication_date 1998/11/10 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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

Related

• A self-dual poset on objects counted by the Catalan numbers and a type-B analogue
• Catalan Intervals and Uniquely Sorted Permutations
• The sets of flattened partitions with forbidden patterns
• A Catalan Subset of Descending Plane Partitions
• A uniform bijection between nonnesting and noncrossing partitions