arXiv++ Combinatorics

Browse math.CO papers from arXiv

Posets of width two and skew Young diagrams

Published: 2023-04-25 | Updated: 2023-05-03
Comments: Several people pointed out that most of my results had already been published elsewhere

Abstract

Let $P$ be a finite poset of width two, i.e., with no three-element antichain. We associate with $P$ a skew Young diagram $Υ(P)$ and discuss some of the properties of the map $Υ$. In particular, if we regard $Υ(P)$ as a poset in a standard way, then the linear extensions of $P$ are in bijection with the order ideals of $Υ(P)$.

BibTeX

Loading...