Year: 2023
Type: preprint
Abstract: Given a nonempty finite multiset $S$ of positive integers, we wish to find a partially ordered set $P$ of minimal cardinality such that the multiset of cardinalities of all maximal chains in $P$ equals $S$. This paper establishes upper and lower bounds on the size of $P$: $\max(S) + \lceil \log_2 |S| \rceil <= |P| <= \max(S) + |S| - 1$, and both bounds are tight.
Source: arXiv (Cornell University)
Author: Bichoupan, Todd
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4378765295