Skip to main content
1 of 2
Zhen Lin
  • 15.9k
  • 1
  • 46
  • 84

Are there axioms satisfied in commutative rings and distributive lattices but not satisfied in commutative semirings?

Consider the language of rigs (also called semirings): it has constants $0$ and $1$ and binary operations $+$ and $\times$. The theory of commutative rigs is generated by the usual axioms: $+$ is associative, commutative, and has unit $0$; $\times$ is associative, commutative, and has unit $1$; $\times$ distributes over $+$; and $0$ is absorbing for $\times$.

Every commutative ring is a commutative rig (of course), and every distributive lattice as well (interpreting $\bot$ as $0$, $\top$ as $1$, $\vee$ as $+$, and $\wedge$ as $\times$). In fact, the category of commutative rings is a full reflective subcategory of the category of commutative rigs, as is the category of distributive lattices. The intersection of the two is trivial, in the sense that only the trivial algebra is both a ring and a lattice. (In a lattice, $\top \vee \top = \top$; but in a ring $1 + 1 = 1$ implies $0 = 1$.) What I am wondering is how close do these two subcategories come to capturing "all" the possible behaviour of commutative rigs. More precisely:

Question 1. Is there a Horn clause in the language of rigs that is true in every commutative ring and every distributive lattice but false in some commutative rig?

Since commutative rings are not axiomatisable in the language of rigs using only Horn clauses, I would also be interested to hear about, say, cartesian sequents instead of Horn clauses. This can be phrased category theoretically:

Question 2. Is there a full reflective subcategory $\mathcal{C}$ of the category of commutative rigs that is closed under filtered colimits and contains the subcategories of commutative rings and distributive lattices but is not the whole category? (Furthermore, can we choose such a $\mathcal{C}$ so that the reflection of $\mathbb{N} [x]$ (= the free commutative rig on one generator) represents a monadic functor $\mathcal{C} \to \textbf{Set}$?)

I don't want to be too permissive, however – since commutative rings and distributive lattices can both be axiomatised by a single first order sentence in the language of rigs, taking their disjunction yields a sentence that is true in only commutative rings and distributive lattices but false in general commutative rigs.

Here is an example of a second-order phenomenon that occurs in commutative rings and distributive lattices that does not occur in every commutative rig: every ideal in a commutative ring or distributive lattice is subtractive. That is, if $A$ is a commutative ring or distributive lattice and $I \subseteq A$ is closed under addition and $a \in A \text{ and } b \in I \implies a \times b \in I$, then $a \in I \text{ and } a + b \in I \implies b \in I$. In a commutative ring this is because we have additive inverses; in a distributive lattice this is because ideals are downward-closed. It would be interesting if this second-order phenomenon reflects some deeper first-order phenomenon.

Zhen Lin
  • 15.9k
  • 1
  • 46
  • 84