Semimodules over commutative semirings and modules over unitary commutative rings
Ivan Chajda, Helmut L\"anger

TL;DR
This paper explores the structure of subsemimodules and submodules over commutative semirings and rings, establishing lattice and poset descriptions, and revealing a bijective correspondence with projections in modules.
Contribution
It provides a detailed analysis of subsemimodule and submodule lattices, introducing new descriptions and a bijective link with projections in modules over commutative rings.
Findings
Lattices of subsemimodules and submodules are characterized.
Posets of splitting subsemimodules and submodules are described.
A bijective correspondence between these posets and projections is established.
Abstract
We study the so-called closed and splitting subsemimodules and submodules of a given semimodule or module, respectively. We describe lattices of subsemimodules and of closed subsemimodules and posets of splitting subsemimodules and submodules. In the case of modules a natural bijective correspondence between these posets and posets of projections is established.
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.
Semimodules over commutative semirings and modules over unitary commutative rings
Ivan Chajda and Helmut Länger
Abstract
We study the so-called closed and splitting subsemimodules and submodules of a given semimodule or module, respectively. We describe lattices of subsemimodules and of closed subsemimodules and posets of splitting subsemimodules and submodules. In the case of modules a natural bijective correspondence between these posets and posets of projections is established.
AMS Subject Classification: 06C15, 13C13, 16Y60
Keywords: Semiring, semimodule, subsemimodule, closed subsemimodule, splitting subsemimodule, module, submodule, projection, bounded poset, orthomodular poset
1 Introduction
It is well-known that any physical theory determines a class of event-state systems. To avoid details, in the case of quantum mechanics this event-state system is considered within the framework of a Hilbert space whose projection operators are identified with the closed subspaces of .
It was recognized in 1936 by G. Birkhoff and J. von Neumann ([3]) and 1937 by K. Husimi ([8]), see also [9] or [13], that if the Hilbert space is of infinite dimension then the lattice of its closed subspaces need not be modular contrary to the case of the lattice of all subspaces. However, a later inspection showed that also a supremum need not exist provided the subspaces are orthogonal. This was the reason why so-called orthomodular posets were introduced (see e.g. [1]) and intensively studied during the last decades.
The natural question arises if the property that the closed subspaces of form an orthomodular lattice or an orthomodular poset is a privilege of a Hilbert space. It was already shown by the authors [5] that this is not the case since the so-called splitting subspaces form orthomodular posets also for vector spaces which are not Hilbert spaces.
Since the tools for determining the orthomodular poset of splitting subspaces of a given vector space can be used also for modules and, more generally, for semimodules as shown in [6] and [12], we decided to extend our study for closed subsemimodules and submodules. We define splitting subsemimodules and prove that for a given semimodule , the set of its splitting subsemimodules forms a bounded poset with an antitone involution which, in the case when is a module, turns out to be even an orthomodular poset. Similarly as for a Hilbert space, we use the method of projections and the bijective correspondence between the poset of projections and the poset of splitting submodules.
The used concepts from posets (i.e. ordered sets) and lattices are taken from monographs [1] and [2]. We hope that the study of closed and splitting subsemimodules and submodules and their lattices and posets can illuminate some properties of these concepts also in vector spaces, in particular in Hilbert spaces. Moreover, it may show that some physical theories need not be developed by using Hilbert spaces, but can be considered in a more general setting.
2 Semimodules over semirings
There are various definitions of a semiring in literature. For our reasons, we use that taken from the monograph [7].
Recall that a commutative semiring is an algebra of type satisfying the following conditions:
- •
and are commutative monoids,
- •
,
- •
.
Of course, every unitary commutative ring and every bounded distributive lattice is a commutative semiring.
Semimodules and semirings were studied by several authors, let us mention at least the papers [6], [10], [11] and [12]. Since these concepts are defined differently by the different authors, for the reader’s convenience we provide the following definition.
Definition 2.1**.**
A semimodule over a commutative semiring is an ordered quadruple such that is a mapping from to and the following conditions are satisfied for and :
- •
* is a commutative monoid,*
- •
,
- •
,
- •
,
- •
,
- •
.
Recall that a subset of a semimodule over a commutative semiring (or the corresponding ordered quadruple ) is called a subsemimodule of if for all and . Let denote the set of all subsemimodules of .
Contrary to the case of vector spaces, not every semimodule may have a basis. We define the notion of a basis for semimodules as follows.
Definition 2.2**.**
Let be a semimodule over a commutative semiring and a non-empty set, put
[TABLE]
and let for all . Then is called a basis of if for every there exists exactly one with
[TABLE]
In the following we will assume that has a basis . Then is isomorphic to the subsemimodule of . Hence we may identify with this subsemimodule. In the sequel we denote the coordinates of the element of with respect to the basis by .
An example of a semimodule having a basis is the following.
If, for instance, is an arbitrary commutative semiring and then the subsemimodule of has the basis
[TABLE]
The situation is analogous for an arbitrary non-empty set .
The concept of an inner product on semimodules was investigated in [12]. For the reader’s convenience we recall the definition of the inner product as well as the concept of orthogonality for subsemimodules.
Definition 2.3**.**
On we define an inner product as follows: If then
[TABLE]
We write id . Moreover, for we put
[TABLE]
Lemma 2.4**.**
Let . Then (i) and (ii) hold:
- (i)
If for all then , 2. (ii)
if for all then ,
Proof.
We have for all . Assertion (ii) is a special case of (i). ∎
The following results are well-known and easy to check.
Proposition 2.5**.**
If then
- •
,
- •
* implies ,*
- •
,
- •
,
- •
* if and only if ,*
- •
* and .*
(The last assertion follows from Lemma 2.4.)* Thus ⟂⟂ is a closure operator on .*
Definition 2.6**.**
A subsemimodule of is called closed if . Let denote the set of all closed subsemimodules of . Obviously, .
Let for all . Put
[TABLE]
We can describe the properties of the just defined concepts as follows.
Lemma 2.7**.**
- (i)
If for all then
[TABLE] 2. (ii)
If for all then
[TABLE]
Proof.
- (i)
The first assertion is clear and the second easily follows by applying Proposition 2.5. 2. (ii)
This follows from the fact that by Proposition 2.5, ⟂ is an antitone involution of .
∎
Using Lemma 2.7 we obtain immediately
Theorem 2.8**.**
We have that is a complete lattice with an antitone unary operation ⟂ and a complete lattice with an antitone involution ⟂.
Proof.
This follows from Proposition 2.5 and Lemma 2.7. ∎
The lattices and are related as shown in the next theorem.
Theorem 2.9**.**
- (i)
Assume for all . Then ⟂⟂ is a surjective homomorphism from to . 2. (ii)
Assume
[TABLE]
for every family of subsemimodules of . Then ⟂⟂ is a complete surjective homomorphism from to .
Proof.
Let for all .
- (i)
We have
[TABLE] 2. (ii)
We have
[TABLE]
∎
Example 2.10**.**
Consider the semiring where and the operations and are determined by the tables
[TABLE]
Put . Then has the following subspaces:
[TABLE]
The Hasse diagram of is presented in Figure 1:
[TABLE]
The lattice is not modular because it contains sublattices isomorphic to , e.g. the sublattice . The unary operation ⟂ looks as follows:
[TABLE]
Hence, . The Hasse diagram of is depicted in Figure 2:
[TABLE]
3 Splitting subsemimodules
It can be easily checked that for a subsemimodule of , the semimodule need not be a complement of in the lattice or , see e.g. Example 2.10. This is the motivation for introducing the following concept.
Definition 3.1**.**
We call a subsemimodule of splitting if and . Let denote the set of all splitting subspaces of .
Clearly, .
Example 3.2**.**
The splitting subsemimodules of the semimodule from Example 2.10 are exactly the closed ones.
Lemma 3.3**.**
Every splitting subsemimodule of is closed.
Proof.
Assume , and . Then there exist and with and . Since
[TABLE]
we have
[TABLE]
and hence
[TABLE]
According to Lemma 2.4, . This shows . The converse inclusion follows from Proposition 2.5. ∎
Recall that if is a bounded poset, then a unary operation ′ on is called a complementation if and for all . If ′ is, moreover, an antitone involution then is called an orthoposet. In the sequel, we will denote and by and , respectively, provided they exist.
Corollary 3.4**.**
We have that is an orthoposet.
It is a question if the poset of splitting subsemimodules of is a lattice depending of the choice of the semiring . It turns out that in some particular cases this is true.
Assume that is a non-trivial bounded distributive lattice where [math] is meet-irreducible, i.e. implies , let be a non-empty set, put
[TABLE]
and consider the submodule of . For every subset of put .
A mapping from a poset to a poset is called an antiisomorphism if it is bijective and if for all , is equivalent to .
Now we can prove the following.
Theorem 3.5**.**
Let be a non-trivial bounded distributive lattice where [math] is meet-irreducible and put
[TABLE]
for a non-empty set . Then is an atomic Boolean algebra and the mapping an antiisomorphism between the posets and .
Proof.
It is clear that for we have if and only if for all either or (or both). Hence, for we have where
[TABLE]
Obviously, for all . This shows . Now let . If then . Conversely, assume . Suppose . Then there exists some . Let denote the element of with and otherwise. Then contradicting . Hence . This shows that is equivalent to completing the proof of the theorem. ∎
It should be remarked that in any non-trivial bounded chain the smallest element is meet-irreducible.
4 The poset of projections
The next concept plays a crucial role in our study.
Definition 4.1**.**
A projection of is a linear mapping from to satisfying and for all . We write instead of . Let denote the set of all projections of and . We define if , and, moreover, and for all . Let denote the constant mapping from to with value and the identical mapping from to .
Clearly, .
Lemma 4.2**.**
Let .
- (i)
The following are equivalent:
- (a)
, 2. (b)
, 3. (c)
. 2. (ii)
Assume . Then the infimum exists and .
Proof.
Let .
- (i)
(a) (b): Since , there exists some with . Now
[TABLE]
showing .
(b) (c): We have
[TABLE]
showing .
(c) (a): We have . 2. (ii)
Let . Obviously, is a linear mapping from to itself. Moreover,
[TABLE]
showing . Now , i.e. , and , i.e. . Moreover, if then and hence . This shows .
∎
Moreover, we can prove the following.
Theorem 4.3**.**
Let be a semimodule. Then is a bounded poset.
Proof.
We apply Lemma 4.2. Let . Since we have , if then , and if then
[TABLE]
i.e. . Thus, is a poset. Clearly, . ∎
It is elementary to check the following Proposition.
Proposition 4.4**.**
The mapping is a order homomorphism from the bounded poset to the bounded poset .
5 Modules over rings
In this section we will investigate modules over unitary commutative rings instead of semimodules over commutative semirings. Of course, every module over a unitary commutative ring is a semimodule but now is a commutative group. It means that on there is also a binary operation of subtraction. This enables us to reach stronger results than those above for semimodules.
In the sequel we assume that the semimodule over the commutative semiring is a module over the unitary commutative ring , i.e. is a commutative group.
In this section let , and denote the set of all submodules, closed submodules and splitting submodules of , respectively.
The following result is well-known:
For every module , the lattice is modular contrary to the case of semimodules, see Example 2.10.
Definition 5.1**.**
Let . We define for all . Further, and if .
Lemma 5.2**.**
Let . Then , and .
Proof.
Let . Clearly, is a linear mapping from to itself,
[TABLE]
showing . Finally,
[TABLE]
∎
By Theorem 4.3, is a bounded poset. Now we can prove for modules a bit more.
Lemma 5.3**.**
Let be a module. Then is a bounded poset with an antitone involution.
Proof.
Let . If then
[TABLE]
according to Lemma 4.2, i.e. . Finally, . ∎
For a splitting submodule of a module we can show now that every element of can be uniquely decomposed into a sum of two elements, one belonging to and the other to .
Lemma 5.4**.**
Let and . Then there exist unique and with .
Proof.
Because of there exist and with . If , and then and hence . ∎
If then let denote the unique mapping from to with and for all . In the notation of Lemma 5.4, and .
Now we can show that the poset of splitting submodules of is isomorphic to the poset of its projections.
Theorem 5.5**.**
The mappings and are mutually inverse isomorphisms between and .
Proof.
Let , and . Obviously, is a linear mapping from to itself and . Moreover,
[TABLE]
showing . Now and hence . This shows . If then and hence showing . Hence . Obviously, . Since , we have . If then , i.e. . If, conversely, then . Of course, , and . ∎
The next lemma shows that the supremum of two commuting projections always exists.
Lemma 5.6**.**
Let and assume . Then .
Proof.
We have
[TABLE]
and hence according to Lemma 4.2
[TABLE]
according to Lemma 4.2. ∎
Corollary 5.7**.**
If and then and .
Proof.
This follows from Lemmas 4.2, 5.2 and 5.6. ∎
Recall from [1] that an orthomodular poset is a bounded poset with an antitone involution such that for all :
[TABLE]
The notion of an orthomodular poset is well-defined: If then exists and hence exists, too. Moreover, and hence exists.
Our final result shows that the splitting submodules of form an orthomodular poset.
Theorem 5.8**.**
Let be a module. Then is an orthomodular poset, is isomorphic to , and in for every with (i.e. ).
Proof.
According to Lemma 5.3, is a bounded poset with an antitone involution. Now let . If then . If then , , , and
[TABLE]
The second part of the theorem follows from Theorem 5.5 and from
[TABLE]
for every with . ∎
Example 5.9**.**
Consider the ring of residue classes of the integers modulo and put and . Then has the following subspaces:
[TABLE]
The Hasse diagram of is presented in Figure 3:
[TABLE]
The unary operation ⟂ looks as follows:
[TABLE]
Hence, and . The Hasse diagram of is depicted in Figure 4:
[TABLE]
One can easily see that is the orthomodular lattice and hence an orthomodular poset.
In our examples, the poset of splitting subsemimodules or splitting submodules is a lattice. In general, this need not hold. G. Birkhoff and J. von Neumann proved ([3]) that in the case of an infinite-dimensional Hilbert space over the field of complex numbers this poset is not a lattice but only an orthomodular poset.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. Beran, Orthomodular Lattices. Algebraic Approach. D. Reidel, Dordrecht 1985. ISBN 90-277-1715-X.
- 2[2] G. Birkhoff, Lattice Theory. AMS, Providence, R. I., 1979. ISBN 0-8218-1025-1.
- 3[3] G. Birkhoff and J. von Neumann, The logic of quantum mechanics. Ann. of Math. 37 (1936), 823–843.
- 4[4] I. Chajda and H. Länger, The lattice of subspaces of a vector space over a finite field. Soft Computing 23 (2019), 3261–3267.
- 5[5] I. Chajda and H. Länger, Lattices of subspaces of vector spaces with orthogonality. J. Algebra Appl. (2020), 2050041 (13 pages). DOI 10.1142/S 0219498820500413.
- 6[6] R. Ebrahimi Atani and S. Ebrahimi Atani, On subsemimodules of semimodules. Bul. Acad. Stiinte Repub. Mold. Mat. 2010, no. 2, 20-30.
- 7[7] J. S. Golan, Semirings and Their Applications. Kluwer, Dordrecht 1999. ISBN 0-7923-5786-8.
- 8[8] K. Husimi, Studies of the foundation of quantum mechanics. I. Proc. Phys.-Math. Soc. Japan 19 (1937), 766–789.
