Nonfinitely based ai-semirings with finitely based semigroup reducts
Abstract
We present some general results implying nonfinite axiomatisability of many additively idempotent semirings with finitely based semigroup reducts. The smallest is a 3-element commutative example, which we show also has NP-hard membership for its variety. As well as being the only nonfinite axiomatisable ai-semiring on 3-elements, we are able to show that its nonfinite basis property infects many related semirings, including the natural ai-semiring structure on the semigroup B21. We also extend previous group-theory based examples significantly, by showing that any finite additively idempotent semiring with a nonabelian nilpotent subgroup is not finitely axiomatisable for its identities.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.