Definability of band structures on posets

Joel Kuperman,Alejandro Petrovich,Pedro Sánchez Terraf
DOI: https://doi.org/10.1007/s00233-024-10477-z
2024-10-13
Semigroup Forum
Abstract:The idempotent semigroups (bands) that give rise to partial orders by defining are the right-regular bands (RRB), which are axiomatized by . In this work we consider the class of associative posets , which comprises all partial orders underlying right-regular bands, and study to what extent the ordering determines the possible "compatible" band structures and their canonicity. We show that the class of associative posets in the signature is not first-order axiomatizable. We also show that the Axiom of Choice is equivalent over to the fact that every tree with finite branches is associative. We study the smaller class of "normal" posets (corresponding to right-normal bands) and give a structural characterization.
mathematics
What problem does this paper attempt to address?