For any \(I\in {{\mathrm{Id}}}{\mathbf {R}}\) we define \(I^*:=\{x\in R\mid xI=\{0\}\}\), call \(I^*\) an annihilator ideal of \({\mathbf {R}}\) and \(^*\)annihilation or annihilation mapping and put \({{\mathrm{Ann}}}{\mathbf {R}}:=\{I^*\mid I\in {{\mathrm{Id}}}{\mathbf {R}}\}\). It is easy to see that \({{\mathrm{Ann}}}{\mathbf {R}}\subseteq {{\mathrm{Id}}}{\mathbf {R}}\). Moreover, \({{\mathrm{\mathbf {Ann}}}}{\mathbf {R}}:=({{\mathrm{Ann}}}{\mathbf {R}},\subseteq )\) is a complete lattice. This follows from (i) of Lemma 3.3.
Example 3.1
Referring to Example 2.1 we have \((2{\mathbb {N}}_0)^*=\{0\}\) and \((\{0\}\times L_2)^*=L_1\times \{0\}\) provided \(L_2\) is not a singleton.
The following facts are straightforward.
Lemma 3.2
Let \({\mathbf {R}}=(R,+,\cdot ,0)\) be a commutative semiring and \(I,J\in {{\mathrm{Id}}}{\mathbf {R}}\). Then
From Lemma 3.2 we obtain \({{\mathrm{Ann}}}{\mathbf { R}}=\{I\in {{\mathrm{Id}}}{\mathbf {R}}\mid I^{**}=I\}\).
In the following we are going to investigate the lattice operations in \({{\mathrm{\mathbf {Id}}}}{\mathbf {R}}\) and \({{\mathrm{\mathbf {Ann}}}}{\mathbf {R}}\). Since these lattices are complete, we consider, more generally, infinite joins and meets.
Lemma 3.3
Let \({\mathbf {R}}=(R,+,\cdot ,0)\) be a commutative semiring. In \({{\mathrm{\mathbf {Id}}}}{\mathbf {R}}\) we have
-
(i)
\(\left( \sum \nolimits _{s\in S}I_s\right) ^*=\bigcap \nolimits _{s\in S}I_s^*\),
-
(ii)
\(\left( \bigcap \nolimits _{s\in S}I_s\right) ^*\supseteq \sum \nolimits _{s\in S}I_s^*\).
Proof
-
(i)
We have \(I_t\subseteq \sum \nolimits _{s\in S}I_s\) for all \(t\in S\) and hence \((\sum \nolimits _{s\in S}I_s)^*\subseteq I_t^*\) for all \(t\in S\) whence \((\sum \nolimits _{s\in S}I_s)^*\subseteq \bigcap \nolimits _{s\in S}I_s^*\). On the other hand, if \(a\in \bigcap \nolimits _{s\in S}I_s^*\) and \(b\in \sum \nolimits _{s\in S}I_s\) then there exist \(b_1,\ldots ,b_n\in \bigcup \nolimits _{s\in S}I_s\) with \(b_1+\cdots +b_n=b\) and hence
$$\begin{aligned} ab= & {} a(b_1+\cdots +b_n)=ab_1+\cdots +ab_n\\= & {} 0+\cdots +0=0, \end{aligned}$$
i.e. \(a\in (\sum \nolimits _{s\in S}I_s)^*\) showing \(\bigcap \nolimits _{s\in S}I_s^*\subseteq (\sum \nolimits _{s\in S}I_s)^*\) and hence (i).
-
(ii)
We have \(\bigcap \nolimits _{s\in S}I_s\subseteq I_t\) for all \(t\in S\) and hence \(I_t^*\subseteq (\bigcap \nolimits _{s\in S}I_s)^*\) for all \(t\in S\) which shows (ii).
\(\square \)
As remarked above, since in \({{\mathrm{Ann}}}{\mathbf {R}}\) we have
$$\begin{aligned} \bigcap _{s\in S}I_s=\bigcap _{s\in S}I_s^{**}=(\sum _{s\in S}I_s^*)^*\in {{\mathrm{Ann}}}{\mathbf {R}}, \end{aligned}$$
(1)
\({{\mathrm{\mathbf {Ann}}}}{\mathbf {R}}\) is a complete lattice.
The following lemma shows that in general the supremum within \({{\mathrm{\mathbf {Ann}}}}{\mathbf {R}}\) may differ from that within \({{\mathrm{\mathbf {Id}}}}{\mathbf {R}}\).
Lemma 3.4
Let \({\mathbf {R}}=(R,+,\cdot ,0)\) be a commutative semiring. In \({{\mathrm{\mathbf {Ann}}}}{\mathbf {R}}\) we have
$$\begin{aligned} \bigvee _{s\in S}I_s&=\left( \sum _{s\in S}I_s\right) ^{**}, \end{aligned}$$
(2)
$$\begin{aligned} \bigwedge _{s\in S}I_s&=\bigcap _{s\in S}I_s. \end{aligned}$$
(3)
Proof
For all \(t\in S\) we have \(I_t\subseteq \sum \nolimits _{s\in S}I_s\) and hence \((\sum \nolimits _{s\in S}I_s)^*\subseteq I_t^*\) whence \(I_t=I_t^{**}\subseteq (\sum \nolimits _{s\in S}I_s)^{**}\). Moreover, if \(I\in {{\mathrm{Ann}}}{\mathbf {R}}\) and \(I_s\subseteq I\) for all \(s\in S\) then \(\sum \nolimits _{s\in S}I_s\subseteq I\) and hence \(I^*\subseteq (\sum \nolimits _{s\in S}I_s)^*\) whence \((\sum \nolimits _{s\in S}I_s)^{**}\subseteq I^{**}=I\). This proves (2). Finally, according to (1), \({{\mathrm{Ann}}}{\mathbf {R}}\) is closed under arbitrary intersections which yields (3). \(\square \)
The lattice of ideals and the annihilator lattice of \({\mathbf {R}}\) can be written in the form
$$\begin{aligned} {{\mathrm{\mathbf {Id}}}}{\mathbf {R}}&=({{\mathrm{Id}}}{\mathbf {R}},+,\cap ,\{0\},R), \\ {{\mathrm{\mathbf {Ann}}}}{\mathbf {R}}&=({{\mathrm{Ann}}}{\mathbf {R}},\vee ,\cap ,R^*,R), \end{aligned}$$
respectively, where
$$\begin{aligned} I\vee J:=(I+J)^{**} \end{aligned}$$
for all \(I,J\in {{\mathrm{Ann}}}{\mathbf {R}}\).
If for an arbitrary subset A of R we define \(A^*:=\{x\in R\mid xA=\{0\}\}\), then \(A^*=I(A)^*\) and hence \({{\mathrm{Ann}}}{\mathbf {R}}=\{A^*\mid A\subseteq R\}\).
Now, we define the concept which plays a crucial role for complementation in \({{\mathrm{\mathbf {Id}}}}{\mathbf {R}}\).
Definition 3.5
We call an element a of a commutative semiring \({\mathbf {R}}=(R,+,\cdot ,0)\) 2-nilpotent if \(a\ne 0=a^2\).
Recall that an ortholattice (see Birkhoff 1979) is an algebra \((L,\vee ,\wedge ,',0,1)\) of type (2, 2, 1, 0, 0) such that \((L,\vee ,\wedge ,0,1)\) is a bounded lattice and the following identities are satisfied:
$$\begin{aligned} x \vee x'\approx & {} 1 ,\ x\wedge x'\approx 0,\ (x')'\approx x,\ (x\vee y)'\approx x'\wedge y',\ \\&(x\wedge y)'\approx x'\vee y'. \end{aligned}$$
Hence, in every ortholattice we have \(x\le y\) if and only if \(y'\le x'\). Such a complementation is called an orthocomplementation, see Birkhoff (1979).
In the following we set
$$\begin{aligned} {{\mathrm{\mathbf {Id}}}}^*{\mathbf {R}}&:=({{\mathrm{Id}}}{\mathbf {R}},+,\cap ,{}^*,\{0\},R)\text { and} \\ {{\mathrm{\mathbf {Ann}}}}^*{\mathbf {R}}&:=({{\mathrm{Ann}}}{\mathbf {R}},\vee ,\cap ,{}^*,R^*,R) \end{aligned}$$
and investigate under which conditions these algebras are ortholattices. Obviously,
$$\begin{aligned} {{\mathrm{\mathbf {Id}}}}^*{\mathbf {R}}={{\mathrm{\mathbf {Ann}}}}^*{\mathbf {R}}\text { if and only it }I^{**}=I\text { for all }I\in {{\mathrm{Id}}}{\mathbf {R}}. \end{aligned}$$
Lemma 3.6
Let \({\mathbf {R}}=(R,+,\cdot ,0)\) be a commutative semiring. Then for every ideal I of \({\mathbf {R}}\) its pseudocomplement in \({{\mathrm{\mathbf {Id}}}}{\mathbf {R}}\) is just \(I^*\) if and only if \({\mathbf {R}}\) has no 2-nilpotent element.
Proof
First assume \(I^*\) to be the pseudocomplement of I in \({{\mathrm{\mathbf {Id}}}}{\mathbf {R}}\) for each \(I\in {{\mathrm{Id}}}{\mathbf {R}}\). If \(a\in R\) and \(a^2=0\) then \(a\in I(a)\cap I(a)^*=\{0\}\) and hence \(a=0\). Conversely, assume \({\mathbf {R}}\) to have no 2-nilpotent element. Let \(J,K\in {{\mathrm{Id}}}{\mathbf {R}}\). If \(b\in J\cap J^*\) then \(b^2=0\) whence \(b=0\) which shows \(J\cap J^*=\{0\}\). Conversely, if \(J\cap K=\{0\}\) then \(jk\in J\cap K=\{0\}\) for all \(j\in J\) and \(k\in K\) and hence \(K\subseteq J^*\). This shows that \(J^*\) is the pseudocomplement of J in \({{\mathrm{\mathbf {Id}}}}{\mathbf {R}}\) completing the proof of the lemma. \(\square \)
Theorem 3.7
Let \({\mathbf {R}}=(R,+,\cdot ,0)\) be a commutative semiring. Then \({{\mathrm{\mathbf {Id}}}}^*{\mathbf {R}}\) is an ortholattice if and only if \(I^{**}=I\) for all \(I\in {{\mathrm{Id}}}{\mathbf {R}}\) and \({\mathbf {R}}\) has no 2-nilpotent element.
Proof
First assume \({{\mathrm{\mathbf {Id}}}}^*{\mathbf {R}}\) to be an ortholattice. Then \(I^{**}=I\) for all \(I\in {{\mathrm{Id}}}{\mathbf {R}}\). Moreover, if \(a\in R\) and \(a^2=0\) then \(a\in I(a)\cap I(a)^*=\{0\}\) and hence \(a=0\). Conversely, assume \(I^{**}=I\) for all \(I\in {{\mathrm{Id}}}{\mathbf {R}}\) and \({\mathbf {R}}\) to have no 2-nilpotent element. Let \(J\in {{\mathrm{Id}}}{\mathbf {R}}\). According to Lemma 3.6, \(J\cap J^*=\{0\}\). Now, according to (i) of Lemma 3.3,
$$\begin{aligned} J+J^*=(J+J^*)^{**}=(J^*\cap J^{**})^*=(J^*\cap J)^*=\{0\}^*=R. \end{aligned}$$
Finally, the de Morgan laws hold because of Lemma 3.2. \(\square \)
The following two examples show which role the existence of 2-nilpotent elements plays for the fact of annihilators to be complements.
Example 3.8
Let \({\mathbf {R}}=(R,+,\cdot ,0)\) denote the commutative semiring with \(R:=\{0,a,b,c,\)\(d,e\}\) and
$$\begin{aligned} \begin{array}{c|cccccc} + &{}\quad 0 &{}\quad a &{}\quad b &{}\quad c &{}\quad d &{}\quad e \\ \hline 0 &{}\quad 0 &{}\quad a &{}\quad b &{}\quad c &{}\quad d &{}\quad e \\ a &{}\quad a &{}\quad b &{}\quad 0 &{}\quad d &{}\quad e &{}\quad c \\ b &{}\quad b &{}\quad 0 &{}\quad a &{}\quad e &{}\quad c &{}\quad d \\ c &{}\quad c &{}\quad d &{}\quad e &{}\quad c &{}\quad d &{}\quad e \\ d &{}\quad d &{}\quad e &{}\quad c &{}\quad d &{}\quad e &{}\quad c \\ e &{}\quad e &{}\quad c &{}\quad d &{}\quad e &{}\quad c &{}\quad d \end{array} \quad \begin{array}{c|cccccc} \cdot &{}\quad 0 &{}\quad a &{}\quad b &{}\quad c &{}\quad d &{}\quad e \\ \hline 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 \\ a &{}\quad 0 &{}\quad a &{}\quad b &{}\quad 0 &{}\quad a &{}\quad b \\ b &{}\quad 0 &{}\quad b &{}\quad a &{}\quad 0 &{}\quad b &{}\quad a \\ c &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad c &{}\quad c &{}\quad c \\ d &{}\quad 0 &{}\quad a &{}\quad b &{}\quad c &{}\quad d &{}\quad e \\ e &{}\quad 0 &{}\quad b &{}\quad a &{}\quad c &{}\quad e &{}\quad d \end{array} \end{aligned}$$
Then \({\mathbf {R}}\) is not a ring. Its ideals are \(\{0\}\), I(a), I(c) and R where \(I(a)=\{0,a,b\}\) and \(I(c)=\{0,c\}\). It is easy to check that \(\{0\}^*=R\), \(I(a)^*=I(c)\), \(I(c)^*=I(a)\) and \(R^*=\{0\}\). Moreover, \({\mathbf {R}}\) does not contain a 2-nilpotent element. Thus, for each ideal I of \({\mathbf {R}}\), \(I^*\) is a complement of I in \({{\mathrm{\mathbf {Id}}}}{\mathbf {R}}\). The Hasse diagram of \({{\mathrm{\mathbf {Id}}}}{\mathbf {R}}\) is depicted in Fig. 2.
Example 3.9
Let \({\mathbf {R}}=(R,+,\cdot ,0)\) denote the commutative semiring with \(R:=\{0,a,b,c,\)\(d,e,f,g\}\),
$$\begin{aligned} \begin{array}{c|cccccccc} + &{}\quad 0 &{}\quad a &{}\quad b &{}\quad c &{}\quad d &{}\quad e &{}\quad f &{}\quad g \\ \hline 0 &{}\quad 0 &{}\quad a &{}\quad b &{}\quad c &{}\quad d &{}\quad e &{}\quad f &{}\quad g \\ a &{}\quad a &{}\quad b &{}\quad c &{}\quad 0 &{}\quad e &{}\quad f &{}\quad g &{}\quad d \\ b &{}\quad b &{}\quad c &{}\quad 0 &{}\quad a &{}\quad f &{}\quad g &{}\quad d &{}\quad e \\ c &{}\quad c &{}\quad 0 &{}\quad a &{}\quad b &{}\quad g &{}\quad d &{}\quad e &{}\quad f \\ d &{}\quad d &{}\quad e &{}\quad f &{}\quad g &{}\quad d &{}\quad e &{}\quad f &{}\quad g \\ e &{}\quad e &{}\quad f &{}\quad g &{}\quad d &{}\quad e &{}\quad f &{}\quad g &{}\quad d \\ f &{}\quad f &{}\quad g &{}\quad d &{}\quad e &{}\quad f &{}\quad g &{}\quad d &{}\quad e \\ g &{}\quad g &{}\quad d &{}\quad e &{}\quad f &{}\quad g &{}\quad d &{}\quad e &{}\quad f \end{array} \quad \begin{array}{c|cccccccc} \cdot &{}\quad 0 &{}\quad a &{}\quad b &{}\quad c &{}\quad d &{}\quad e &{}\quad f &{}\quad g \\ \hline 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 \\ a &{}\quad 0 &{}\quad a &{}\quad b &{}\quad c &{}\quad 0 &{}\quad a &{}\quad b &{}\quad c \\ b &{}\quad 0 &{}\quad b &{}\quad 0 &{}\quad b &{}\quad 0 &{}\quad b &{}\quad 0 &{}\quad b \\ c &{}\quad 0 &{}\quad c &{}\quad b &{}\quad a &{}\quad 0 &{}\quad c &{}\quad b &{}\quad a \\ d &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad 0 &{}\quad d &{}\quad d &{}\quad d &{}\quad d \\ e &{}\quad 0 &{}\quad a &{}\quad b &{}\quad c &{}\quad d &{}\quad e &{}\quad f &{}\quad g \\ f &{}\quad 0 &{}\quad b &{}\quad 0 &{}\quad b &{}\quad d &{}\quad f &{}\quad d &{}\quad f \\ g &{}\quad 0 &{}\quad c &{}\quad b &{}\quad a &{}\quad d &{}\quad g &{}\quad f &{}\quad e \end{array} \end{aligned}$$
It is easy to check that \({\mathbf {R}}\) is not a ring. \({\mathbf {R}}\) has the following ideals: \(\{0\}\), I(a), I(b), I(d), I(f) and R where \(I(a)=\{0,a,b,c\}\), \(I(b)=\{0,b\}\), \(I(d)=\{0,d\}\) and \(I(f)=\{0,b,d,f\}\). The Hasse diagram of \({{\mathrm{\mathbf {Id}}}}{\mathbf {R}}\) is visualized in Fig. 3.
The element b is 2-nilpotent and hence, according to Theorem 3.7, \({{\mathrm{\mathbf {Id}}}}^*{\mathbf {R}}\) is not an ortholattice as can be seen from \(I(b)\vee I(b)^*=I(b)\vee I(f)=I(f)\ne R\).
It is easy to see that \(\{0\}^{**}\ne \{0\}\) if and only if there exists some \(x\in R{\setminus }\{0\}\) with \(xR=\{0\}\). Hence, if there exists such an element x, then \({{\mathrm{\mathbf {Id}}}}^*{\mathbf {R}}\) is not an ortholattice.
If \({{\mathrm{\mathbf {Ann}}}}^*{\mathbf {R}}\) is considered instead of \({{\mathrm{\mathbf {Id}}}}^*{\mathbf {R}}\), then the condition for being an ortholattice can be simplified as follows:
Theorem 3.10
Let \({\mathbf {R}}=(R,+,\cdot ,0)\) be a commutative semiring. Then \({{\mathrm{\mathbf {Ann}}}}^*{\mathbf {R}}\) is an ortholattice if and only if there exists no \(a\in R{\setminus } R^*\) with \(a^2=0\).
Proof
First assume \({{\mathrm{\mathbf {Ann}}}}^*{\mathbf {R}}\) to be an ortholattice. If \(a\in R\) and \(a^2=0\) then \(a\in I(a)^*\cap I(a)^{**}=R^*\). Conversely, assume that there exists no \(b\in R{\setminus } R^*\) with \(b^2=0\). Let \(J\in {{\mathrm{Ann}}}{\mathbf {R}}\). If \(c\in J\cap J^*\) then \(c^2=0\) whence \(c\in R^*\) which shows \(J\cap J^*=R^*\). Finally, according to (i) of Lemma 3.3,
$$\begin{aligned} J\vee J^*=(J+J^*)^{**}=(J^*\cap J^{**})^*=(J^*\cap J)^*=R^{**}=R \end{aligned}$$
completing the proof of the theorem. \(\square \)
It is natural to ask under which condition \(^{**}\) is a homomorphism from \({{\mathrm{\mathbf {Id}}}}^*{\mathbf {R}}\) onto \({{\mathrm{\mathbf {Ann}}}}^*{\mathbf {R}}\). A sufficient condition is presented by the following theorem.
Theorem 3.11
Let \({\mathbf {R}}=(R,+,\cdot ,0)\) be a commutative semiring and assume
$$\begin{aligned} (I\cap J)^{**}=I^{**}\cap J^{**}\text { for all }I,J\in {{\mathrm{Id}}}{\mathbf {R}}. \end{aligned}$$
(4)
Then \(^{**}\) is a homomorphism from \({{\mathrm{\mathbf {Id}}}}^*{\mathbf {R}}\) onto \({{\mathrm{\mathbf {Ann}}}}^*{\mathbf {R}}\). Moreover, we have
$$\begin{aligned} \left( \sum _{s\in S}I_s\right) ^{**}&=\bigvee I_s^{**}\text { and} \\ \left( \bigcap _{s\in S}I_s\right) ^{**}&\subseteq \bigcap _{s\in S}I_s^{**} \end{aligned}$$
for every family \((I_s;s\in S)\) of ideals of \({\mathbf {R}}\).
Proof
Let \(I,J\in {{\mathrm{Id}}}{\mathbf {R}}\). Then
$$\begin{aligned} (I+J)^{**}&=(I^*\cap J^*)^*=(I^{***}\cap J^{ ***})^*\\&=(I^{**}+J^{**})^{**}=I^{**}\vee J^{**}, \\ (I\cap J)^{**}&=I^{**}\cap J^{**}, \\ (I^*)^{**}&=(I^{**})^*, \\ \{0\}^{**}&=R^*\text { and} \\ R^{**}&=R. \end{aligned}$$
Moreover, we have
$$\begin{aligned} \left( \sum _{s\in S}I_s\right) ^{**}= & {} \left( \bigcap _{s\in S}I_s^*\right) ^*=\left( \bigcap I_s^{***}\right) ^*\\&=\left( \sum _{s\in S}I_s^{**}\right) ^{**}=\bigvee _{s\in S}I_s^{**}. \end{aligned}$$
for every family \((I_s;s\in S)\) of ideals of \({\mathbf {R}}\). The rest of the proof is clear. \(\square \)
For any commutative semiring \({\mathbf {R}}\) and any \(\Theta \in {{\mathrm{Con}}}{\mathbf {R}}\) we call \([0]\Theta \) the kernel of \(\Theta \).
In contrast to the case of commutative rings, an ideal of a commutative semiring \({\mathbf {R}}\) need not be the kernel of some congruence on \({\mathbf {R}}\). We have only \([0]\Theta \in {{\mathrm{Id}}}{\mathbf {R}}\) provided \(\Theta \in {{\mathrm{Con}}}{\mathbf {R}}\). A weaker result holds for the so-called Bourne congruence induced by an ideal I of \({\mathbf {R}}\):
Theorem 3.12
Let I be some ideal of a commutative semiring \({\mathbf {R}}=(R,+,\cdot ,0)\) and put
$$\begin{aligned} \Theta (I):=\{(x,y)\in R^2\mid \text {there exist }a,b\in I\text { with }x+a=y+b\}. \end{aligned}$$
The \(\Theta (I)\in {{\mathrm{Con}}}{\mathbf {R}}\) and \(I\subseteq [0]\Theta (I)\).
The proof is easy (cf. Proposition 6.50 in Golan 1999) and therefore omitted.