The minimum number of chains in a noncrossing partition of a poset
Abstract
The notion of noncrossing partitions of a partially ordered set (poset) is introduced here. When the poset in question is $[n]=\{1,2,\dots, n\}$ with the complete order of natural numbers, conventional noncrossing partitions arise. The minimum possible number of chains contained in a noncrossing partition of a poset clearly reflects the structural complexity of the poset. For the poset $[n]$, this number is just one. However, for a generic poset, it is a challenging task to determine the minimum number. Our main result in the paper is some characterization of this quantity.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2023
- DOI:
- 10.48550/arXiv.2302.00874
- arXiv:
- arXiv:2302.00874
- Bibcode:
- 2023arXiv230200874C
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Optimization and Control;
- 06A07;
- 06A11;
- 05D05
- E-Print:
- This version contains more discussion on HCDs of posets in contrast to the journal version