Directly decomposable ideals and congruence kernels of commutative semirings
Ivan Chajda, G\"unther Eigenthaler, Helmut L\"anger

TL;DR
This paper investigates the structure of ideals and congruence kernels in commutative semirings, providing conditions for their direct decomposability and exploring the relationship between ideals and kernels.
Contribution
It offers necessary and sufficient conditions for directly decomposing ideals and congruence kernels in commutative semirings, advancing understanding of their algebraic structure.
Findings
Conditions for ideals to be expressed as direct products
Criteria for congruence kernels to decompose directly
Insights into the relationship between ideals and kernels
Abstract
As pointed out in the monographs by J. S. Golan and by W. Kuich and A. Salomaa on semirings, ideals play an important role despite the fact that they need not be congruence kernels as in the case of rings. Hence, having two commutative semirings S1 and S2, one can ask whether an ideal I of their direct product S = S1 x S2 can be expressed in the form I1 x I2 where Ij is an ideal of Sj for j=1,2. Of course, the converse is elementary, namely if Ij is an ideal of Sj for j=1,2 then I1 x I2 is an ideal of S1 x S2. Having a congruence on a commutative semiring S, its 0-class is an ideal of S, but not every ideal is of this form. Hence, the lattice Id S of all ideals of S and the lattice Ker S of all congruence kernels (i.e. 0-classes of congruences) of S need not be equal. Furthermore, we show that the mapping which assigns to every congruence its kernel need not be a homomorphism from Con S…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
11footnotetext: Support of the research by ÖAD, project CZ 02/2019, and support of the research of the first author by IGA, project PřF 2019 015, is gratefully acknowledged.
Directly decomposable ideals and congruence kernels of commutative semirings
Ivan Chajda, Günther Eigenthaler and Helmut Länger
Abstract
As pointed out in the monographs [6] and [7] on semirings, ideals play an important role despite the fact that they need not be congruence kernels as in the case of rings. Hence, having two commutative semirings and , one can ask whether an ideal of their direct product can be expressed in the form where is an ideal of for . Of course, the converse is elementary, namely if is an ideal of for then is an ideal of . Having a congruence on a commutative semiring , its [math]-class is an ideal of , but not every ideal is of this form. Hence, the lattice of all ideals of and the lattice of all congruence kernels (i.e. [math]-classes of congruences) of need not be equal. Furthermore, we show that the mapping need not be a homomorphism from onto . Moreover, the question arises when a congruence kernel of the direct product of two commutative semirings can be expressed as a direct product of the corresponding kernels on the factors. In the paper we present necessary and sufficient conditions for such direct decompositions both for ideals and for congruence kernels of commutative semirings. We also provide sufficient conditions for varieties of commutative semirings to have directly decomposable kernels.
AMS Subject Classification: 16Y60, 08A05, 08B10, 08A30
Keywords: Semiring, congruence, ideal, skew ideal, congruence kernel, direct decomposability
1 Introduction
Semirings play an important role both in algebra and applications. There exist two different versions of this concept, namely semirings having a unit element ([6]) and those without such an element ([4] and [7]). Since the second version is mostly used in applications, we define the basic concept of this paper as follows:
Definition 1.1**.**
(see [7])* A commutative semiring is an algebra of type satisfying*
- •
* is a commutative monoid,*
- •
* is a commutative semigroup,*
- •
,
- •
.
If is a commutative semiring containing an element satisfying the identity then is called unitary, and if it satisfies the identity then it is called idempotent. A (semi-)ring is called zero-(semi-)ring if for all .
It is evident that every (unitary) commutative ring is a (unitary) commutative semiring and that every distributive lattice with least element [math] is an idempotent commutative semiring.
In the following let denote the set of non-negative integers. Then clearly, is a unitary commutative semiring. For every positive integer let denote the set of all non-negative multiples of . It is evident that is again a commutative semiring which is unitary if and only if .
We recall the following definition from [6]:
Definition 1.2**.**
Let be a commutative semiring. An ideal of is a subset of satisfying
- •
,
- •
if then ,
- •
if and then .
Note that in case that is a ring, the ideals of in the sense of Definition 1.2 need not be ring ideals. Consider e.g. the zero-ring whose additive group is the group of the integers. Then the ideals of this zero-ring in the sense of Definition 1.2 are the submonoids of , whereas the ring ideals are the subgroups of .
The converse is, of course, trivial for any ring : Every ring ideal of is an ideal in the sense of Definition 1.2.
Let denote the set of all ideals of a commutative semiring . It is clear that is a complete lattice with smallest element and greatest element . Moreover, for we have
[TABLE]
For let denote the ideal of generated by . Obviously, . The lattice need not be modular as the following example shows:
Example 1.3**.**
The Hasse diagram of the ideal lattice of the commutative zero-semiring on defined by
[TABLE]
looks as follows (see Figure 1):
\{0\}$$\{0,b\}$$\{0,d\}$$\{0,d,f\}$$\{0,a,b,c\}$$\{0,d,e,f,g\}$$\{0,b,d,e,f,g\}$$S$$\{0,b,d,f\}Fig. 1
and hence this lattice is not modular. Observe that is isomorphic to the direct product of its submonoids (four-element cyclic group) and (two-element join-semilattice). The ideals of the semiring are the submonoids of .
Let denote the congruence lattice of a commutative semiring . A congruence kernel of is a set of the form with . It is well known (cf. [6]) that every congruence kernel is an ideal of , but not vice versa. Let
[TABLE]
denote the (complete) lattice of congruence kernels of . In contrast to rings, and need not be isomorphic as the following example shows, in which two different congruences have the same kernel.
Example 1.4**.**
Consider the three-element lattice . Then the Hasse diagram of looks as follows (see Figure 2):
\Delta$$\Theta_{1}$$\Theta_{2}$$\nablaFig. 2
where
[TABLE]
However, and have the same kernel . Hence
[TABLE]
is a three-element chain and . Moreover, even the mapping is not a homomorphism from onto since
[TABLE]
2 Ideals of direct products of commutative semirings
In the following we are interested in ideals on a direct product of two commutative semirings. Let and be commutative semirings. Of course, if and then . An ideal of is called directly decomposable if there exist and with . If is not directly decomposable then it is called a skew ideal. The aim of this paper is to characterize those commutative semirings which have directly decomposable ideals.
Example 2.1**.**
If denotes the two-element zero-ring and the two-element lattice then has the non-trivial ideals
[TABLE]
and hence which is not modular and, moreover, the last mentioned ideal is skew.
Example 2.2**.**
If denotes the zero-ring whose additive group is the Kleinian -group defined by
[TABLE]
then has the non-trivial ideals
[TABLE]
the last seven of which are skew.
For sets and let and denote the first and second projection from onto and , respectively. Note that for any subset of we have . Furthermore, if is of the form with and then and .
We borrow the method from [5] (which was used also in [3]) to prove the following theorem:
Theorem 2.3**.**
Let and be commutative semirings and and consider the following assertions:
- (i)
* is directly decomposable,* 2. (ii)
* and ,* 3. (iii)
if then , 4. (iv)
.
Then (iii) (i) (iv) (ii).
Proof.
(iii) (i): If then there exists some pair with , hence which shows .
(i) (iii): This is clear.
(i) (iv): If then
[TABLE]
(iv) (ii): This follows immediately. ∎
That (ii) does not imply (iii) can be seen by considering the ideal of in Example 2.2. Since
[TABLE]
(ii) holds. Because of and , (iii) does not hold. This shows that (ii) does not imply (iii). It is worth noticing that the implication (ii) (iii) holds in the case of commutative rings since in this case
[TABLE]
So in this case (i) and (ii) are equivalent.
Example 2.4**.**
According to (iii) of Theorem 2.3, the ideal of is not directly decomposable since
[TABLE]
Next we present several simple sufficient conditions for direct decomposability of ideals.
Corollary 2.5**.**
Let and be commutative semirings such that one of the following conditions hold:
- (i)
* and are unitary,* 2. (ii)
* is unitary and is idempotent,* 3. (iii)
* and are idempotent,* 4. (iv)
* and are rings and is distributive.*
Then every ideal of is directly decomposable.
Proof.
Assume . Then
and in case (i),
and in case (ii) and
and in case (iii)
showing direct decomposability of according to condition (iii) of Theorem 2.3. In case (iv), direct decomposability of follows from condition (ii) of Theorem 2.3. ∎
If a field is considered as a ring then it has no proper ideals. However, the same is valid also in the case of semiring ideals. Namely, if is a non-zero semiring ideal in and , then for each we have proving .
Proposition 2.6**.**
If is a commutative semiring and a field then every ideal of is directly decomposable.
Proof.
Assume and , let and put . If then . Now assume . Then there exists some with . If then . Thus there exists some with and hence
[TABLE]
showing . Hence, has directly decomposable ideals. ∎
3 Congruence kernels of direct products of commutative semirings
Now we draw our attention to congruence kernels.
If and then
[TABLE]
and . However, there may exist congruences on such that for all possible and . It should be noted that Fraser and Horn (cf. [5]) presented necessary and sufficient conditions for direct decomposability of congruences. In the following we will modify these conditions for congruence kernels.
If and are commutative semirings, and then we put
[TABLE]
Note that , and . Let us remark that in general , namely e.g. is equivalent to the fact that there exist with .
We call the kernel directly decomposable if
[TABLE]
and furthermore, we call the kernel strongly directly decomposable if
[TABLE]
Note that
[TABLE]
thus strongly direct decomposability implies direct decomposability (cf. also the following Theorems 3.1 and 3.6).
We characterize strongly directly decomposable congruence kernels as follows:
Theorem 3.1**.**
If and are commutative semirings and then is strongly directly decomposable if and only if the following holds:
[TABLE]
for .
Proof.
If is strongly directly decomposable and
[TABLE]
for then . If, conversely, the condition of the theorem holds and then there exist and with and and hence showing . The converse inclusion is trivial. ∎
Using this result we can prove the following
Theorem 3.2**.**
If and are commutative semirings, and
[TABLE]
then is strongly directly decomposable.
Proof.
Let and assume and . Then
[TABLE]
and hence
[TABLE]
Analogously,
[TABLE]
and hence
[TABLE]
Therefore
[TABLE]
Now the assertion follows from Theorem 3.1. ∎
Recall that an algebra with [math] is called distributive at [math] (see e.g. [2]) if for all we have
[TABLE]
A class of algebras with [math] is called distributive at [math] if any of its members has this property. Applying Theorem 3.2 we can state:
Corollary 3.3**.**
If and are commutative semirings and is distributive at then the kernel of every congruence on is strongly directly decomposable.
Proof.
For all we have
[TABLE]
Now the result follows from Theorem 3.2. ∎
Recall the Mal’cev type characterization of distributivity at [math] from [2] (Theorem 8.2.2):
Proposition 3.4**.**
A variety with [math] is distributive at [math] if and only if there exist some positive integer and binary terms such that
[TABLE]
We can apply Proposition 3.4 to idempotent commutative semirings.
Corollary 3.5**.**
The variety of idempotent commutative semirings is distributive at [math] and hence has strongly directly decomposable congruence kernels.
Proof.
If
[TABLE]
then
[TABLE]
and hence, by Proposition 3.4, we obtain the result. ∎
The following characterization of directly decomposable congruence kernels is similar to the characterization presented in Theorem 3.1.
Theorem 3.6**.**
For commutative semirings and and the kernel is directly decomposable if and only if
[TABLE]
Proof.
If the kernel is directly decomposable and then
[TABLE]
whence
[TABLE]
proving (1). Conversely, assume (1) to be satisfied and let . Then there exist and with . Using (1) we conclude proving
[TABLE]
The converse inclusion is trivial. ∎
It is evident also from the conditions of Theorems 3.1 and 3.6 that if a direct product of semirings has strongly directly decomposable congruence kernels then it has directly decomposable congruence kernels.
We say that a class of algebras of the same type containing a constant [math] has directly decomposable congruence kernels if for any and each , is directly decomposable.
The following Mal’cev type condition was derived in [2]:
Proposition 3.7**.**
(Theorem 11.0.4 in [2])* A variety of algebras with [math] has directly decomposable congruence kernels if there exist positive integers and , binary terms and -ary terms satisfying the identities*
[TABLE]
Corollary 3.8**.**
The variety of unitary commutative semirings has directly decomposable congruence kernels.
Proof.
If
[TABLE]
then
[TABLE]
and hence, by Proposition 3.7, we obtain the result. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] 9
- 2[2] I. Chajda, G. Eigenthaler and H. Länger, Congruence Classes in Universal Algebra. Heldermann, Lemgo 2012. ISBN 3-88538-226-1.
- 3[3] I. Chajda, G. Eigenthaler and H. Länger, Ideals of direct products of rings. Asian-Eur. J. Math. 11 (2018), 1850094 (6 pages).
- 4[4] I. Chajda and H. Länger, Ideals and their complements in commutative semirings. Soft Computing (2018), https://doi.org/10.1007/s 00500-018-3493-2.
- 5[5] G. A. Fraser and A. Horn, Congruence relations in direct products. Proc. Amer. Math. Soc. 26 (1970), 390–394.
- 6[6] J. S. Golan, Semirings and Their Applications. Kluwer, Dordrecht 1999. ISBN 0-7923-5786-8.
- 7[7] W. Kuich and A. Salomaa, Semirings, Automata, Languages. Springer, Berlin 1986. ISBN 3-540-13716-5.
