2. Preliminaries
Definition 1. Let be a ∨-semilattice, let be a semigroup, and let ∗ be a unary operation on S satisfying the following:
- (1)
for all .
- (2)
for all .
- (3)
for all .
- (4)
for all .
Then, is called an involutive m-semilattice.
The definition of the involutive m-semilattice given in this paper is an extension of the definition of the involutive m-semilattice introduced in reference [20]. Definition 2. Let and be two involutive m-semilattices. A mapping is said to be an involutive m-semilattice homomorphism if it satisfies the following:
- (1)
;
- (2)
;
- (3)
.
Example 1. (1) Let be a Boolean algebra. We define a semigroup multiplication · on B and an involution operation ∗ on B as follows: It can be verified that is an involutive m-semilattice, and it is commutative. Let B be a two-element Boolean algebra. We define a mapping as follows: , then the mapping f is both a Boolean algebra homomorphism and an involution m-semilattice homomorphism.
(2) Let be a lattice determined by Figure 1. A semigroup multiplication on S and an involution operation on S are determined by the tables below (Table 2 and Table 3). It can be verified that is an involutive m-semilattice, and it is symmetric and commutative. By the definitions of m-semilattice ideals and filters, the sets , , , and are ideals of S, while , , , and are filters of S.
(3) Let be a lattice determined by Figure 2. A semigroup multiplication on S and an involution operation on S are determined by the tables below (Table 4 and Table 5). It can be verified that is an involutive m-semilattice, and it is symmetric and commutative. By the definitions of m-semilattice ideals and filters, the sets , , , , and are ideals of S, while , , , and are filters of S.
Definition 3 ([26]). A category is a quintuple , where
(1) is a class whose members are called -objects;
(2) is a class whose members are called -morphisms;
(3) and are functions from to ; () is called the domain of f, and is called the codomain of f;
(4) ∘ is a function from to , and this is called the composition law of , which is usually written as . We say that is defined if, and only if, c such that the following conditions are satisfied:
(i) Matching Condition: If is defined, then and ;
(ii) Associativity Condition: If and are defined, then ;
(iii) Identity Existence Condition: For each -object A, there exists a -morphism e such that and
- (a)
whenever is defined;
- (b)
whenever is defined.
(iv) Smallness of Morphism Class Condition: For any pair of -objects, the classis a set. For a given category , the class of -objects will be denoted by , whereas will stand for the class of -morphisms.
Example 2 ([26]). In the category Set, the class of objects is the class of all sets, the morphisms sets are all functions from A to B, and the composition law is the usual composition of functions. Set is commonly called the category of sets.
Definition 4 ([26]). A category is said to be the following:
(1) small provided that is a set;
(2) discrete provided that all of its morphisms are identities;
(3) connected provided that for each pair of -objects, .
Definition 5 ([26]). Let and be categories, A functor from to is a triple , which is a function from the class of morphisms with respect to the class of morphisms of (i.e., satisfying the following conditions:
(1) F preserves identities, i.e., if e is a -identity, then is a -identity.
(2) F preserves composition; , i.e., whenever , then , and the above equality holds.
For any concrete category , there is a functor that assigns to any object A the underlying set and to any morphism the corresponding function on the underlying sets. U is called a forgetful functor on .
Definition 6 ([26]). A product of a family of -objects is a pair satisfying the following properties:
(1) is a -object.
(2) For each , is a -morphism (called the projection from to ).
(3) For each pair , where C is a -object and for each , , there exists a unique -morphism such that, for each , Figure 3 commutes. Definition 7 ([26]). A coproduct of a family of -objects is a pair satisfying the following properties:
(1) is a -object.
(2) For each , is a -morphism (which is called the injection from to ).
(3) For each pair , where C is a -object and for each , , there exists a unique -morphism such that for each , Figure 4 commutes. Definition 8 ([26]). Let be a pair of -morphisms. A pair is called an equalizer in of f and g provided that the following hold:
(1) is a -morphism;
(2) ;
(3) For any -morphism such that , there exists a unique -morphism such that Figure 5 commutes. Dually, if , then is called a coequalizer in for a pair if, and only if, and each morphism with the property that can be uniquely factored through c.
Definition 9 ([26]). A category is called algebraic provided that it satisfies the following conditions:
(1) The category has coequalizers;
(2) The forgetful functor has a left adjoint;
(3) The forgetful functor preserves and reflects regular epimorphisms.
3. The Category of Involutive m-Semilattices Is Algebraic
In algebraic structure research, nucleus and congruences stand out as two key areas of focus. Both concepts are instrumental in constructing quotient structures, which, in turn, facilitates a deeper exploration of their important properties. Furthermore, nucleus and congruences often exhibit a mutually determining relationship. Showing a category is algebraic involves proving the existence of coequalizers, with congruences being the basis for their construction. Next, we will introduce nucleus mappings and congruences in involutive m-semilattices. “A category is algebraic” means that it possesses good properties similar to those of classical algebraic structures (such as groups, rings, modules, etc.) and their homomorphisms. It provides an abstract and unified perspective for understanding and connecting various algebraic theories. In [
27]. Liu and Zhao proved that the category of quantales is algebraic. Next, we will discuss the algebraicity of the involutive m-semilattice category.
Definition 10. Let S be an involutive m-semilattice. A closure (coclosure) operator is an order-preserving increasing (decreasing), idempotent map . If j is a closure (coclosure) operator on S, then if, and only if, for all .
Definition 11. Let S be an involutive m-semilattice. An involutive m-semilattice nucleus on S is a closure operator j such that and for all . Let denote the set of all involutive m-semilattice nuclei on S.
Lemma 1. Let j be an involutive m-semilattice nucleus on S; then, for all .
Definition 12. Let S be an involutive m-semilattice with a maximum element 1, .
(1) j is right-sided (left-sided) if, and only if, for all .
(2) j is commutative if, and only if, for all .
(3) j is idempotent if, and only if, for all .
(4) Let be the set of all fixed points of j; then, is called a quotient of S.
, . It can be verified that the three operations mentioned above are well defined.
Theorem 1. Let S be an involutive m-semilatticewith a maximum element 1, ; then,
(1) j is right-sided (left-sided) if, and only if, is right-sided (left-sided).
(2) j is commutative if, and only if, is commutative.
(3) j is idempotent if, and only if, is idempotent.
Proof. (1) Assume j is right-sided, then, , , i.e., . Hence, is right-sided.
Conversely, when is right-sided, it follows that for all . Then, . Since j is increasing, therefore , i.e., . Hence, j is right-sided.
Similarly, the case on the left can be proven.
(2) Assume j is commutative, then, , . Thus, . Therefore, is commutative.
Conversely, when is commutative. By Lemma 1, it follows that , . Thus, . Therefore, j is commutative.
(3) Let j be idempotent. then, , . Thus, is idempotent.
Conversely, Assume is commutative. By Lemma 1, it follows that , . This shows that j is idempotent. □
Definition 13. Let S be an involutive m-semilattice; the relation satisfies the following:
(1) implies for all ;
(2) implies for all ;
(3) If , then .
Then, R is called an involutive m-semilattice congruence on S.
For any , let denote the congruence class of x, and let denote the set of all congruences on S. Then, is a complete lattice with respect to the inclusion order.
Theorem 2. Let S be an involutive m-semilattice, and let j be a nucleus on S. Then, is an involutive m-semilattice, and is an involutive m-semilattice homomorphism, where , .
Proof. It can be verified that is a joint semilattice with a maximum element.
We will show that is an involutive m-semilattice. For any , by the definition of and Lemma 1, we have . Thus, the associativity of is valid.
Next, we will show that the distributive law is valid. For any ,
(1) .
(2) By Lemma 1, we have .
Hence, . Similarly, it can be proven that the right-distributive law holds.
Finally, we will prove that is an involutive operation on .
For any ,
(1) .
(2) . By Lemma 1, it follows that . Thus .
(3)
Therefore, is an involutive operation on .
For any ,
(1) . By the definition of j, it follows that . Thus, .
(2) From Lemma 1, it follows that . Thus, j preserves operation .
(3) , but ; thus, .
From (1), (2), and (3), we know that mapping is an involutive m-semilattice homomorphism. □
Theorem 3. Let S be an involutive m-semilattice. , an equivalence R is defined as follows: if, and only if, for all . Then, R is a congruence on S.
Theorem 4. Let S be an involutive m-semilattice, and let R be a congruence of S. For all , define ; ; ; . The mapping such that . Then, is an involutive m-semilattice, and the mapping π is an involutive m-semilattice homomorphism.
Proof. We first show that ≤ is a partial order on .
For any ,
(1) It is clear that .
(2) If and , then and ; thus, .
(3) If and , then , i.e., .
It is easy to verify that the above operations and ∗ are well defined, and is a semilattice with a maximum element .
Next, for any , we have
(1) .
(2) . Similarly, it can be proven that also holds.
(3) We verify that ∗ is an involution operation on .
(i) .
(ii) .
(iii)
Therefore, is an involutive m-semilattice.
Finally, we will prove that the mapping is an involutive m-semilattice homomorphism.
For any ,
(1) .
(2) .
(3) . □
Definition 14. Let be a category whose objects are involutive m-semilattices and whose morphisms are involutive m-semilattice homomorphisms. Obviously, the category is a concrete category.
Lemma 2. Let be an involutive m-semilattice homomorphism; then, is an involutive m-semilattice congruence on S.
Let S be an involutive m-semilattice, and let R be a binary relation on S. The smallest congruence containing R is the intersection of all the involutive m-semilattice congruences containing R on S. We say that this congruence is generated by R and is denoted by .
Theorem 5. has a coequalizer.
Proof. Let S and P be two involutive m-semilattices, let be two involutive m-semilattice homomorphisms, and let R be the smallest congruence, which contains .
Suppose that is the canonical mapping. Then, the mapping is an involutive m-semilattice homomorphism according to Theorem 4. We will show that is the coequalizer of f and g.
(1) Let ; then, and . Since , this implies that , i.e., .
(2) Let be an involutive m-semilattice homomorphism such that . Let and . According to Lemma 2, it follows that is a congruence of S. , then . This implies that ; thus, .
We define a mapping such that for all . Let ; then, , i.e., . This means that is well defined.
Let ; then,
(1) .
(2) .
(3) .
Hence, the mapping is an involutive m-semilattice homomorphism.
Let
; then,
, i.e.,
. Thus,
Figure 6 commutes.
Let such that ; then, , i.e., . Therefore, is the coequalizer of f and g. □
The problem of free generation plays a crucial role in algebra, and the free generation of some mathematical structures has been widely studied ([
28,
29]). Next, we will discuss the structure of free involutive m-semilattices in detail.
Let
X be a set; we use
to denote the set of all finite strings composed of elements from
X. A binary operation ★ is defined as follows:
It is easy to verify that the binary operation ★ satisfies the associative law. is called the free semigroup generated by the set X.
Let
denote the set of all finite subsets of the set
. Two binary operations are defined on the set
as follows:
Theorem 6. The triple is an involutive m-semilattice with respect to the set inclusion order.
Proof. We first show that the above operations and ∗ are well defined, and is a semilattice. For any . Since A and B are finite sets, suppose the cardinalities of A and B are and , respectively, i.e., , . We have
(1) . Hence, . Therefore, .
(2) . Hence, , Therefore, is a semilattice.
(3) . Then, .
Next, For any ,
Similarly, it follows that .
From the above proof, it can be seen that is an involutive m-semilattice. □
Theorem 7. There is a functor that is left adjoint to the forgetful functor .
Proof. Let X and Y be nonempty sets, and let be a mapping. According to Theorem 6, it follows that and are involutive m-semilattices. We define such that for all ; then, the mapping is well defined.
Next, we will prove that the mapping is an involutive m-semilattice homomorphism. For any ,
(1)
Therefore, the mapping
f preserves the union of sets.
(2)
Therefore, the mapping
preserves the operation •.
(3)
Hence, the mapping
preserves the involutive operation ∗.
From the above proof, it can be concluded that the mapping is an involutive semilattice homomorphism.
Next, we will check that is a functor.
We define a mapping such that for all . For any ,
(1)
This means that the functor
preserves identity mappings.
(2) Let
,
; then,
Thus, the functor
preserves the composition of
f and
g.
Finally, we will prove that is the left adjoint to the forgetful functor .
Let X be a non-empty set; we define a mapping such that for all . Let S be an involutive semilattice and mapping ; we define a mapping such that for all . Since is a finite set, then . This shows that the mapping is well defined.
For any ,
(3)
Hence, the mapping
is an involutive semilattice homomorphism.
For any
,
, i.e.,
; hence,
Figure 7 commutes.
Suppose that is another homomorphism such that .
Then, , i.e., .
For any
,
Thus,
. This means that
is a unique involutive m-semilattice homomorphism and satisfies the commutativity of
Figure 7.
The above proof shows that the functor is left adjoint to the forgetful functor U. □
Definition 15 ([26]). A morphism is said to be a monomorphism in provided that for all -morphisms h and k such that , it follows that (i.e., f is left-cancellable with respect to the composition in ).
Dually, a morphism is said to be an epimorphism in provided that for all -morphisms h and k such that , it follows that (i.e., f is right-cancellable with respect to the composition in ).
Every morphism in a concrete category that is an injective function on underlying sets is a monomorphism; every morphism in a concrete category that is a surjective function on underlying sets is an epimorphism.
Theorem 8. In IMSLatt, the monomorphisms are precisely the morphisms that are injective on the underlying sets, and the epimorphisms are precisely the morphisms that are surjective on the underlying sets.
Proof. This proof is similar to Proposition 3.3 in the Reference [
27]. □
Definition 16 ([26]). If is a -morphism, then e is called a regular monomorphism if, and only if, there are -morphisms f and g such that is the equalizer of f and g.
Dually, if is a -morphism, then e is called a regular epimorphism if, and only if, there are -morphisms f and g such that is the coequalizer of f and g.
Theorem 9. The forgetful functor preserves and reflects regular epimorphisms.
Proof. Obviously, the forgetful functor preserves regular epimorphisms. We will prove that the forgetful functor reflects regular epimorphisms, which requires proving that the epimorphisms are precisely the regular epimorphisms in the category IMSLatt.
Let
be an epimorphism in the category IMSLatt. Since the surjection is a regular epimorphism in the category Set, then the mapping
h is a regular epimorphism in the category Set. This means that there is a set
X and mappings
such that
is the coequalizer of
f and
g. Then,
Figure 8 commutes.
For any
, define two mappings
and
as follows:
According to the proof of Theorem 6, we know that mappings
and
are involutive m-semilattice homomorphisms. Since
,
Hence, .
Let mapping such that ; then, . Since is the coequalizer of f and g, this shows that there exists a unique mapping such that .
For any , since h is a surjective function, there are such that and . We have
(1) .
(2) .
(3) .
Thus, the mapping is an involutive m-semilattice homomorphism.
The above proof shows that
is a coequalizer of
f and
g in the category IMSLatt. Then,
Figure 9 commutes.
Therefore, the mapping h is a regular epimorphism in IMSLatt. □
Using Theorems 5, 7, and 9, we can obtain Theorem 10.
Theorem 10. The category is algebraic.
4. The Colimit of the Functor in
Limits provide a highly abstract and unified way to describe various concrete mathematical constructions. The limit of a functor is a generalization of each of the notions of a “terminal object”, “equalizer”, “product”, and “intersection”. Therefore, the study of limits is very important for a category. The colimit is the dual definition of the limit. Limits are not only fundamental constructions within category theory itself but also powerful tools for connecting different mathematical fields and unifying various mathematical concepts. Limits and colimits have been systematically studied in some categories [
30,
31,
32,
33]. It is well known that to prove that a category is cocomplete, one must verify that the colimit of a functor from a small category to this category exists, and the construction of colimits relies on coproducts. Building coproducts in the involutive m-semilattice category is a complex and difficult task. In this study, we prove that a full subcategory of involutive m-semilattices is cocomplete, providing some insights for the proof of cocompleteness in the category of involutive m-semilattices.
Definition 17 ([26]). If I and are categories and is a functor, then a natural source for D is a source in such that for each , and for all morphisms , Figure 10 commutes. Dually, a natural sink for D is a sink where is a natural transformation from D to the constant functor .
Definition 18 ([26]). If is a functor, then a natural source for D is called a limit of D provided that if is any natural source for D, then there is a unique morphism such that for each , Figure 11 commutes. Dually, a natural sink is called a colimit of D provided that every natural sink for D factors uniquely through it.
Definition 19. Let S be an involutive m-semilattice. , and I is a finite set. If S satisfies the condition (CD) , then is called an involutive mc-semilattice. It is clear that if S satisfies (CD), then S satisfies Definition 1(1).
Theorem 11. Let S be an involutive mc-semilattice, and let R be a congruence of S. For any , we define ; ; ; . The mapping such that . Then, is an involutive mc-semilattice, and the mapping π is an involutive m-semilattice homomorphism.
Proof. The proof of Theorem 11 is similar to the proof of Theorem 4. □
Definition 20. Let be a family of involutive mc-semilattices with a minimum element, and let be the Cartesian product of . For any , we define a mapping by , where denotes the minimal element of . Then, mapping is called a standard injection.
Lemma 3 ([20]). Let be a family of involutive m-semilattices, and let be the Cartesian product of . , we define a semigroup multiplication "·" and an involutive operation on as follows: Then, is an involutive m-semilattice.
Theorem 12. Let is a finite set }. , Then, is an involutive mc-semilattice under the pointwise order of the Cartesian product.
Proof. The proof is similar to the proof of Lemma 3. □
Definition 21. Let be a category whose objects are involutive mc-semilattices with a minimum element and whose morphisms are involutive m-semilattice homomorphisms. Obviously, the category is a full subcategory of .
Theorem 13. Let be a family of involutive mc-semilattices with a minimum element; then, is the coproduct of in , where and the mapping is an injection.
Proof. We shall show that is an involutive m-semilattice homomorphism.
,
(1)
Thus,
.
(2)
Thus,
.
(3)
Thus,
.
Therefore, is an involutive m-semilattice homomorphism.
Let S be an arbitrary involutive mc-semilattice with a minimum element 0. , mapping is an involutive m-semilattice homomorphism. We define by , . We first show that f is well defined for any . By the definition of , it follows that is a finite set. Since , mapping is an involutive m-semilattice homomorphism; then, (i.e., preserves the minimum element). Thus, the set is finite. Therefore, the supremum of the set in the semilattice S exists. This shows that f is well defined.
Next, we prove that f is an involutive m-semilattice homomorphism.
; then,
(1) .
(2) , and by Definition 19, it follows that . Then, .
(3) .
In the following, we prove that
for all
.
,
. Then,
Figure 12 commutes.
Finally, we prove the uniqueness of the involutive m-semilattice homomorphism f that satisfies the conditions .
We assume that g is another involutive m-semilattice homomorphism that satisfies the above condition, i.e.,
,
. Then,
, we have
Therefore,
is the coproduct of
in
. □
Definition 22 ([26]). A category is said to be small provided that is a set.
Theorem 14. Let I be a small category, and let be a functor; then, the colimit of F is , where R is the smallest involutive m-semilattice congruence relation that contains the set , , is an injection, and is a projection.
Proof. (1) We first show that is the natural sink of the functor F.
According to Theorems 11 and 13, it follows that projection
and injection
are both involutive m-semilattice homomorphisms. Then, the mapping
is also an involutive m-semilattice homomorphism. Then,
Figure 13 commutes.
,
. Because
R is the smallest involutive m-semilattice congruence relation that contains the set
, and
, then
; thus,
. Then,
Figure 14 commutes.
Therefore, is the natural sink of the functor F.
(2) Let
S be an involutive mc-semilattice with a minimum element, let
be a family of involutive m-semilattice homomorphisms, and let
be the natural sink of the functor
F. Then,
, i.e.,
Figure 15 commutes.
, we define such that . Since is a finite set, ; thus, the mapping is well defined.
From Theorem 13, we know that
is the coproduct of
in
, and there exists a unique involutive m-semilattice homomorphism
satisfying
; then,
Figure 16 commutes.
Let , , ; then, , i.e., . Hence, . Since R is the smallest involutive m-semilattice congruence relation that contains the set , .
, if
, then
; hence,
. Therefore,
, which implies that
. Thus, the mapping
is well defined.
,
, then
. Thus,
; then,
Figure 17 commutes.
(3) We shall show that the mapping is an involutive m-semilattice homomorphism. , we have
(i) ; then, .
(ii) . By Definition 19, we know that . Hence, .
(iii) ; then, .
(4) We will prove the uniqueness of the involutive m-semilattice homomorphism that satisfies the conditions . Assuming that is another involutive m-semilattice homomorphism that satisfies , then . Hence, .
From (1), (2), (3), and (4), it can be concluded that is the colimit of the functor F. □
Corollary 1. is cocomplete.