The Cactus Group Property for Ordinal Sums of Disjoint Unions of Chains

Son Nguyen
2023-08-15
Abstract:We study the action of Bender-Knuth involutions on linear extensions of posets and identify LE-cactus posets, i.e. those for which the cactus relations hold. It was conjectured in \cite{chiang2023bender} that d-complete posets are LE-cactus. Among the non-d-complete posets that are LE-cactus, one notable family is ordinal sums of antichains. In this paper, we characterize the LE-cactus posets in a more general family, namely ordinal sums of disjoint unions of chains.
Combinatorics
What problem does this paper attempt to address?