arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2023-08-14

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.

BibTeX

Loading...