Next Article in Journal
A RUL Prediction Method of Small Sample Equipment Based on DCNN-BiLSTM and Domain Adaptation
Next Article in Special Issue
Normalizer Maps Modulo N
Previous Article in Journal
Characterizing One-Sided Formal Concept Analysis by Multi-Adjoint Concept Lattices
Previous Article in Special Issue
The Basic Locally Primitive Graphs of Order Twice a Prime Square
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Left (Right) Regular and Transposition Regular Semigroups and Their Structures

School of Mathematics & Data Science, Shaanxi University of Science & Technology, Xi’an 710021, China
*
Author to whom correspondence should be addressed.
Mathematics 2022, 10(7), 1021; https://doi.org/10.3390/math10071021
Submission received: 19 February 2022 / Revised: 14 March 2022 / Accepted: 18 March 2022 / Published: 22 March 2022
(This article belongs to the Special Issue Algebra and Discrete Mathematics 2021)

Abstract

:
Regular semigroups and their structures are the most wonderful part of semigroup theory, and the contents are very rich. In order to explore more regular semigroups, this paper extends the relevant classical conclusions from a new perspective: by transforming the positions of the elements in the regularity conditions, some new regularity conditions (collectively referred to as transposition regularity) are obtained, and the concepts of various transposition regular semigroups are introduced (L1/L2/L3, R1/R2/R3-transposition regular semigroups, etc.). Their relations with completely regular semigroups and left (right) regular semigroups, proposed by Clifford and Preston, are analyzed. Their properties and structures are studied from the aspects of idempotents, local identity elements, local inverse elements, subsemigroups and so on. Their decomposition theorems are proved respectively, and some new necessary and sufficient conditions for semigroups to become completely regular semigroups are obtained.

1. Introduction

Regularity was first proposed by J. V. Neumann when studying ring theory (see [1]); W. D. Munn and R. Penrose formally proposed the concepts of regular semigroups (see [2]), and then regular semigroups became an important research direction (see [3,4,5,6,7,8,9,10,11,12]). Many important subclasses of regular semigroups (for example, completely regular semigroups, inverse semigroups, orthodox semigroups, locally inverse semigroups, etc.) (see [13,14,15,16,17,18,19,20,21,22]) have been proposed one after another, and their structures have been deeply revealed. In particular, as a group union semigroup, completely regular semigroups have been deeply studied and widely used, and have become the most wonderful content of regular semigroups.
In 1961, Clifford and Preston proposed the concept of left (right) regular semigroups, which are the generalizations of regular semigroups in their monograph (see [4]). In this paper, it is proved that the necessary and sufficient condition for a semigroup to be a completely regular semigroup is that it is both a left regular semigroup and a right regular semigroup. Kiss generalized left (right) regular element of semigroups in 1972 (see [23]). Anjaneyulu proved that in a duo semigroup S, the set of all left regular elements and the set of all right regular elements coincide (see [24]). In [25], the ideals and principal ideals of left (right) regular semigroups were studied. In addition, regular semigroups have many forms of generalization, which are collectively referred to as generalized regular semigroups, such as eventually regular semigroups (or π -regular semigroups; see [26]), abundant semigroups (see [27,28]), superabundant semigroups (see [29]), and so on. The following figure shows that the relationships among existing associative structures to have a clearer understanding of the existing algebraic structure.
In Figure 1, the yellow triangle represents a regular semigroup, the red triangle represents a left regular semigroup and the black triangle represents a right regular semigroup. Their common part is the completely regular semigroup.
Clifford and Preston proposed x a a = a , which is the concept of the left regular element, and a a x = a , which is the concept of the right regular element; the structures of the regular semigroup, left (right) regular semigroup and completely regular semigroup are very clear. Firstly, we combine the left regular element and regular element, and an equation is obtained: x a a = a = a x a . In terms of the condition, this equation is stronger than the completely regular element. However, from the definition point of view, it is uncertain whether there are completely regular elements that do not satisfy this equation. In this paper, we define this equation as a L1-transposition regular element, and L1-transposition regular semigroups are obtained: the composition theorem of the L1-transposition regular semigroup is proved, and it is equivalent to the completely regular semigroup. That is to say, there is no case that the completely regular element does not satisfy that equation. So far, a new equation expressing the completely regular elements appears. In a similar way, we obtain the R1-transposition regular semigroup and LR-transposition regular semigroup.
By exchanging the regularity equation and combining the regularity condition and uniqueness, we obtain a new equation: there exists unique x such that a x a = a and x x a a = x a . According to the condition, this equation is stronger than the completely regular element. However, it is uncertain whether there are completely regular elements that do not satisfy this equation from the definition. In this paper, we define this equation as the L2-transposition regular element, and the structure of the L2-transposition regular semigroup is characterized: It is equivalent to a group. That is, there are completely regular elements that do not satisfy this equation. We obtain a new equation representing the group. Similarly, we obtain the R2-transposition regular semigroup.
Finally, an equation is acquired by adding uniqueness on the left regular condition: there exists unique x such that x a a = a . Clearly, it is stronger than the left regular condition. The completely regular condition is stronger than left regular condition. However, it is not clear whether this equation is stronger than the completely regular condition. So we define this equation as an L3-transposition regular element. According to the structure theorem of the L3-transposition regular semigroup, the L3-transposition regular semigroup is stronger than the completely semigroup and generalized group. So far, a subclass of completely regular semigroups is obtained. In the same measure, the R3-transposition regular semigroup is acquired. The conditions satisfied by each transposition regular semigroup are shown in Table 1.

2. Preliminaries

Firstly, we introduce Green’s equivalences of a semigroup.
If a is an element of semigroup S, the smallest left ideal of S containing a is S a { a } , denoted by S 1 a . We shall call it the principal left ideal generated by a. An equivalence L on S is defined by the rule that a L b if, and only if, a and b generate the same principal left ideal, that is, if and only if S 1 a = S 1 b .
Similarly, we define the equivalence R by the rule that a R b if, and only if, a S 1 = b S 1 .
An alternative characterization, making the “mutual divisibility” aspect of these equivalences more apparent, is given in the following proposition:
Proposition 1 ([3]).
Let a and b be elements of a semigroup S. Then, a L b if, and only if, there exists x and y in S 1 such that x a = b and y b = a . Additionally, a R b if, and only if, there exists u and v in S 1 such that a u = b and b v = a .
Since the intersection of L and R is of great importance in the development of the theory, we reserve for it the letter H .
We now define
S 1 = S if   S   has   an   identity   element , S { 1 } otherwise .
We refer to S 1 as the monoid obtained from S by adjointing an identity if necessary.
Definition 1 ([1]).
Element a of a semigroup S is said to be regular if there exists x in S such that a x a = a . The semigroup S is said to be regular if all its elements are regular.
Definition 2 ([3]).
A semigroup S is said to be completely regular if there exists a unary operation a a 1 on S with the properties
( a 1 ) 1 = a , a a 1 a = a , a a 1 = a 1 a .
Theorem 1 ([3]).
Let S be a semigroup. Then, the following statements are equivalent:
(1) 
S is completely regular;
(2) 
Every element of S lies in a subgroup of S;
(3) 
Every H -class in S is a group.
Definition 3 ([3]).
A Clifford semigroup is defined as a completely regular semigroup ( S , μ , 1 ) in which, for all x,y in S,
( x x 1 ) ( y y 1 ) = ( y y 1 ) ( x x 1 ) .
In an arbitrary semigroup S, let us say that an element c is central if s c = c s for every s in S. The set of central elements forms a subsemigroup of S, which is said to be the center of S.
Definition 4
([30]). A generalized group ( G , * ) is a non-empty set admitting a binary operation * said to be multiplication subject to the set of rules given below:
(1) 
( x * y ) * z = x * ( y * z ) for all x,y, z G ;
(2) 
For each x G , there exists a unique e ( x ) G such that x * e ( x ) = e ( x ) * x = x ;
(3) 
For each x G , there exists x 1 G such that x * x 1 = x 1 * x = e ( x ) .
Theorem 2 ([30]).
For each element x in a generalized group ( G , * ) , there exists a unique x 1 G .
Theorem 3 ([30]).
Let ( G , * ) be a generalized group. If x * y = y * x for all x , y G , then G is a group.
Definition 5
([1]). An element a of a semigroup S is said to be left regular if there exists x in S such that x a a = a . The semigroup S is said to be left regular if all its elements are left regular.
Definition 6 ([1]).
An element a of a semigroup S is said to be right regular if there exists x in S such that a a x = a . The semigroup S is said to be right regular if all its elements are right regular.
Theorem 4 ([25]).
Let S be left(right) regular semigroup. Then the following conditions are equivalent:
(1) 
S is completely regular semigroup;
(2) 
S is regular semigroup;
(3) 
S is π-regular semigroup;
(4) 
S is completely π-regular semigroup;
(5) 
S is right(left) regular semigroup.

3. L1-Transposition Regular Semigroup and R1-Transposition Regular Semigroup

Definition 7.
Let G be a groupoid, a G .
(1) 
If there exists e G such that e a = a ( a e = a ) , e is said to be a local left (right) identity element of a. e is said to be a local identity element if e is both a local left identity element and local right identity element.
(2) 
Let e be a local left identity element/right identity element/identity element of a. If there exists b such that b a = e ( a b = e ) , b is said to be a local left(right) inverse element of a relative to e. b is a local inverse element of a relative to e if b is both a local left inverse element of a relative to e and local right inverse element of a relative to e.
Definition 8.
Let G be a semigroup, a G . a is a L1-transposition regular element of G if p G s.t. p a a = a = a p a . The semigroup G is said to be L1-transposition regular if all its elements are L1-transposition regular.
Remark 1.
The L1-transposition regular semigroup is both a left regular semigroup and right regular semigroup. According to Theorem 4, the L1-transposition regular semigroup is a completely regular semigroup.
Definition 9.
Let G be a semigroup, a G . a is a strong L1-transposition regular element of G if a is a L1-transposition regular element and x G , s.t. a x = p a . a is a stubborn L1-transposition regular element of G if a is a L1-transposition regular element and x G , a x p a .
Example 1 shows that not every L1-transposition regular element is a strong L1-transposition regular element.
Example 1.
Let X = N * ( N * represents positive integer set) and G be the set of all mappings of X; the operation on G is the composition operation of mappings. Clearly, the identity mapping is the identity of G. Let
f : X X
x x 2 , x X .
Then f G . Let
g : X X
x [ x ] , x X .
where [] is the rounding function, then g is the surjection, and g G . x X , there is
( g f ) ( x ) = g ( f ( x ) ) = [ x 2 ] = x
which is the identity mapping, and g f f = f = f g f ; then, f is a L1-transposition regular element. However, x X , there does not exist a mapping h ( x ) G such that ( f h ) ( x ) = ( g f ) ( x ) , that is, f is not a strong L1-transposition regular element.
Proposition 2.
Let G be a L1-transposition regular semigroup. a G , p G s.t. p a a = a = a p a . Let e = p a . Then n N * ,
(1) 
e a n = a n e = a n , p n a n = e ;
(2) 
e is idempotent.
Proof. 
(1)
According to p a a = a = a p a , e = p a , we know e a = a = a e . So
e a n = ( e a ) a n 1 = a a n 1 = a n , a n e = a n 1 ( a e ) = a n 1 a = a n .
p n a n = p n 1 ( p a a ) a n 2 = p n 1 a a n 2 = p n 1 a n 1 = . . . = p 2 a 2 = p p a a = p a = e .
(2)
According to associative law,
e e = ( p a ) e = p ( a e ) = p a = e .
So e is idempotent. □
Proposition 3.
Let G be a L1-transposition regular semigroup, then e is an idempotent of G. Let
G e = { a G | e a = a = a e ,   and   p G   s . t .   e = p a }
Then
(1) 
G e is a submonoid of G;
(2) 
If G e has a finite number of elements. Then G e is a subgroup of G.
Proof. 
(1)
Clearly, e G e , that is, G e is non-empty.
Let a , b G e . Then e a = a = a e , e b = b = b e . And p , q G , s.t. p a = e , q b = e . Then
( a b ) e = a ( b e ) = a b , e ( a b ) = ( e a ) b = a b ;
( q p ) ( a b ) = q ( p a ) b = q e b = q ( e b ) = q b = e .
That means a b G e , then G e is a submonoid of G.
(2)
Let G have a finite number of elements. If G has an element, then G = {e} is a singleton group.
If | G | > 1 , for any a G e , and a e , then according to (1), a , a a , a a a , . . . a n G e ( n N * ). Because G e has a finite number of elements, then there must exist n , k N * such that a n = a n + k . According to the definition of G e , x G s.t. x a n = e . So
e = x a n = x a n + k = ( x a n ) a k = e a k = a k .
Because a e , then k 1 . So, e = a k = a a k 1 . This means that for any a G e , a e , a = a e and there is a right inverse element of a. So G e is a group. □
Proposition 4.
S is a semigroup, and a is a L1-transposition regular element in S. Let
P ( a ) = { p | p a a = a = a p a , p S }
Then the following conditions are equivalent:
(1) 
There is an idempotent element in P ( a ) ;
(2) 
p P ( a ) such that p a = a ;
(3) 
a is idempotent;
(4) 
P ( a ) is a subsemigroup of S.
Proof. 
(1)⇒(2) Let p P ( a ) and p 2 = p . Then p a a = a . Multiply both ends left by p, and there is p p a a = p a . Because p is idempotent, p p a a = p a a = p a , that is, p a = a .
(2)⇒(3) Let p P ( a ) and p a = a , then p a a = a , that is, ( p a ) a = a a = a . So a 2 = a .
(3)⇒(4) p , q P ( a ) , then
( p q ) a a = p ( q a a ) = p a = p a a = a ,
a ( p q ) a = a p q a a = a p ( q a a ) = a p a = a .
Then p q P ( a ) . That is, P ( a ) is a subsemigroup of S.
(4)⇒(1) p , q P ( a ) , then p q P ( a ) , so a = p q a a = p ( q a a ) = p a . a a = ( p a ) a = a . Then a is idempotent, that is, there is an idempotent element in P ( a ) . □
Theorem 5.
Let G be a L1-transposition regular semigroup. Define the binary operation ≈ on G as follows:
a b e a = e b ,   a , b G ,
where e a is a local identity element of a. Then we have the following:
(1) 
The binary operation ≈ on G is the equivalence relation, and we denote the equivalence class contained x by [ x ] ;
(2) 
x G , [ x ] is a subgroup;
(3) 
G = x G [ x ] , that is, every L1-transposition regular semigroup is the disjoint union of subgroups;
(4) 
G is a completely regular semigroup.
Proof. 
(1)
Clearly, x G , e x = e x . That is, x x .
Assume that x y , then e x = e y , and e y = e x . So y x .
If x y and y z , then e x = e y , and e x = e y . Clearly, e x = e z . That is, x z . So ≈ is an equivalence relation on G.
(2)
a , b [ x ] , assume that e a = e b = e . Assume that there exist p , q G such that p a a = a = a p a , q b b = b = b q b . Then, e a = a = a e , p a = e , e b = b = b e , and q b = e . So
e ( a b ) = ( e a ) b = a b , ( a b ) e = a ( b e ) = a b .
That is, a b [ x ] .
Because a [ x ] , and e e = e . Then e [ x ] .
Because
( e p e ) e = e p ( e e ) = e p e , e ( e p e ) = ( e e ) p e = e p e .
Then e p e [ x ] .
( e p e ) a = e p ( e a ) = e p a = e ( p a ) = e e = e , that is, e p e is a local left inverse element of a relative to e. According to the definition of group, [ x ] is a subgroup of G.
(3)
According to (2), e p e is a local right inverse element of a relative to e, that is, a ( e p e ) = e . Let q = e p e , then e a = a = a e , a q = e = q a . Assume that the local identity element of a is not unique, and there exist f , m G such that f a = a = a f , m a = f = a m . Then
e f = ( q a ) f = q ( a f ) = q a = e , e f = e ( a m ) = ( e a ) m = a m = f .
That is, e = f . That is to say, the local identity element of a is unique. So x G [ x ] = , and G = x G [ x ] . That is, every L1-transposition regular semigroup is the disjoint union of subgroups.
(4)
According to (3), G is the disjoint union of groups. According to Theorem 1, G is the completely regular semigroup.
Definition 10.
Let G be a semigroup, a G . a is a R1-transposition regular element of G if p G s.t. a p a = a = a a p . The semigroup G is said to be R1-transposition regular if all its elements are R1-transposition regular.
Remark 2.
The R1-transposition regular semigroup is both a right regular semigroup and regular semigroup. According to Theorem 4, the R1-transposition regular semigroup is a completely regular semigroup.
Definition 11.
Let G be a semigroup, a G . a is a strong R1-transposition regular element of G if a is a R1-transposition regular element and x G , s.t. x a = a p . a is a stubborn R1-transposition regular element of G if a is a R1-transposition regular element and x G , x a a p .
Example 2 shows not every R1-transposition regular element is a strong R1-transposition regular element.
Example 2.
In Example 1,
( g f ) ( x ) = g ( f ( x ) ) = [ x 2 ] = x
is the identity mapping, and g g f = g = g f g , then g is a R1-transposition regular element. However, x X , there does not exist a mapping l ( x ) G such that ( l g ) ( x ) = ( g f ) ( x ) , that is, g is not a strong R1-transposition regular element.
Proposition 5.
Let G be a R1-transposition regular semigroup. a G , p G s.t. a p a = a = a a p . Let e = p a . Then n N * ,
(1) 
e a n = a n e = a n , a n p n = e ;
(2) 
e is idempotent.
Proof. 
(1)
According to a p a = a = a a p , e = p a , we know e a = a = a e . So
e a n = ( e a ) a n 1 = a a n 1 = a n , a n e = a n 1 ( a e ) = a n 1 a = a n .
a n p n = a n 2 ( a a p ) p n 1 = a n 2 a p n 1 = a n 1 p n 1 = . . . = a 2 p 2 = a a p p = a p = e .
(2)
According to the associative law,
e e = e ( a p ) = ( e a ) p = a p = e
So e is idempotent. □
Theorem 6.
Let G be a R1-transposition regular semigroup. Define the binary operation ≈ on G as follows:
a b e a = e b ,   a , b G ,
where e a is the local identity element of a. Then we have the following:
(1) 
The binary operation ≈ on G is equivalence relation, and we denote the equivalence class contained x by [ x ] ;
(2) 
x G , [ x ] is a subgroup;
(3) 
G = x G [ x ] , that is, every R1-transposition regular semigroup is the disjoint union of subgroups;
(4) 
G is a completely regular semigroup.
Proof. 
(1)
Clearly, x G , e x = e x . That is, x x .
Assume that x y , then e x = e y , and e y = e x . So y x .
If x y and y z , then e x = e y , and e x = e y . Clearly, e x = e z . That is, x z . So ≈ is a equivalence relation on G.
(2)
a , b [ x ] , assume that e a = e b = e . Assume that there exist p , q G such that a p a = a = a a p , b q b = b = b b q . Then e a = a = a e , a p = e , e b = b = b e , and b q = e . So
e ( a b ) = ( e a ) b = a b , ( a b ) e = a ( b e ) = a b .
That is, a b [ x ] .
Because a [ x ] , and e e = e ( a p ) = ( e a ) p = a p = e . Then e [ x ] .
Because
( e p e ) e = e p ( e e ) = e p e , e ( e p e ) = ( e e ) p e = e p e .
Then e p e [ x ] .
a ( e p e ) = ( a e ) p e = a p e = ( a p ) e = e e = e , that is, e p e is the local right inverse element of a relative to e. According to the definition of the group, [ x ] is the subgroup of G.
(3)
According to (2), e p e is the local left inverse element of a relative to e, that is, ( e p e ) a = e . Let q = e p e , then e a = a = a e , a q = e = q a . Assume that the local identity element of a is not unique, and there exist f , m G such that f a = a = a f , m a = f = a m . Then
e f = ( q a ) f = q ( a f ) = q a = e , e f = e ( a m ) = ( e a ) m = a m = f .
That is, e = f . That is to say, the local identity element of a is unique. So x G [ x ] = , and G = x G [ x ] . That is, every R1-transposition regular semigroup is the disjoint union of subgroups.
(4)
According to (3), G is the disjoint union of groups. According to Theorem 1, G is a completely regular semigroup.

4. LR-Transposition Regular Semigroup and Completely Regular Semigroup

Definition 12.
Let G be a semigroup, a G . a is a LR-transposition regular element of G if p , q G s.t. p a a = a = a a q . The semigroup G is said to be LR-transposition regular if all its elements are LR-transposition regular.
Remark 3.
The LR-transposition regular semigroup is both a left regular semigroup and right regular semigroup. According to Theorem 4, the LR-transposition regular semigroup is a completely regular semigroup.
Proposition 6.
Let G be a LR-transposition regular semigroup. For any element a in G, p , q G such that p a a = a = a a q . Then p a = a q .
Proof. 
Let G be a LR-transposition regular semigroup. For any element a in G, p a = p ( a a q ) = ( p a a ) q = a q . □
Theorem 7.
Let G be a LR-transposition regular semigroup. For any a in G, we have the following:
(1)
The local identity element of a is idempotent;
(2)
The local identity element of a is unique.
Proof. 
(1)
Let G be a LR-transposition regular semigroup. For any a in G, p , q G , s.t. p a a = a = a a q . According to Proposition 6, p a = a q . Let p a = e = a q , there is
e e = ( p a ) e = p ( a e ) = p a = e .
That is to say, the local identity element of a is idempotent.
(2)
Assume that local identity element of a is not unique, and there exist e , p , q , f , m , n G such that e a = a = a e , p a = e = a q . f a = a = a f , m a = f = a n . Additionally,
f e = ( m a ) e = m ( a e ) = m a = f , f e = f ( a q ) = ( f a ) q = a q = e .
That is, e = f . That is to say, the local identity element of a is unique. □
Theorem 8.
Let S be a semigroup. Then the following conditions are equivalent:
(1) 
a is a strong L1-transposition regular element, a S ;
(2) 
a is a strong R1-transposition regular element, a S ;
(3) 
a is a LR-transposition regular element, a S .
Proof. 
(1)⇒(2) Let S be semigroup, a S . Assume that a is a strong L1-transposition regular element, then p S s.t. p a a = a = a p a , and x S s.t. a x = p a . That is, a x a = a = a a x . According to Definitions 10 and 11, a is a strong R1-transposition regular element.
(2)⇒(3) Let S be semigroup, a S . Assume that a is a strong R1-transposition regular element, then p S s.t. a p a = a = a a p , and x S s.t. x a = a p . That is, x a a = ( a p ) a = a . That is, x a a = a = a a p . According to Definition 12, a is a LR-transposition regular element.
(3)⇒(1) Let S be semigroup, a S . Assume that a is a LR-transposition regular element, then p , q S s.t. p a a = a = a a q , and p a = p ( a a q ) = ( p a a ) q = a q . Then ( p a ) a = a = a ( p a ) , and p a = a q . According to Definition 8 and Definition 9, a is a strong L1-transposition regular element. □
According to Theorem 4, the L1-transposition regular semigroup, R1-transposition regular semigroup, LR-transposition regular semigroup and completely regular semigroup are equivalent to one another. The following theorem starts with the elements and proves their equivalence.
Theorem 9.
Let S be a semigroup. Then the following conditions are equivalent:
(1) 
S is a L1-transposition regular semigroup;
(2) 
S is a R1-transposition regular semigroup;
(3) 
S is a LR-transposition regular semigroup;
(4) 
S is a completely regular semigroup.
Proof. 
(1)⇒(2) Let S be a L1-transposition regular semigroup. According to Theorem 5, for any a in S, p , e S s.t. e a = a = a e , ( e p e ) a = e = a ( e p e ) . Let q = e p e , then q a = e = a q , that is to say, a q a = a = a a q . According to Definition 10, S is a R1-transposition regular semigroup.
(2)⇒(3) Let S be a R1-transposition regular semigroup. According to Theorem 6, for any a in S, p , e S s.t. e a = a = a e , ( e p e ) a = e = a ( e p e ) . Let q = e p e , then q a = e = a q and q a a = a = a a q . According to Definition 12, S is a LR-transposition regular semigroup.
(3)⇒(4) Let S be a LR-transposition regular semigroup. For any a in S, p , q S such that p a a = a = a a q , then p a = p ( a a q ) = ( p a a ) q = a q .
Let a 1 = p a q ,
a a 1 a = a ( p a q ) a = a ( a q p ) a = a p a = a a q = a ,
a 1 a a 1 = ( p a q ) a ( p a q ) = p ( a q ) a p a q = p p a a p a q = p a p a q = p a a q q = p a q = a 1 ,
a a 1 = a ( p a q ) = a p a q = p a a q = a q , a 1 a = ( p a q ) a = p p a a = p a .
Because p a = a q , then a a 1 = a 1 a . According to Definition 2, S is a completely regular semigroup.
(4)⇒(1) Let S be a completely regular semigroup. For any a in S, a 1 S s.t. a a 1 a = a , ( a 1 ) 1 = a and a a 1 = a 1 a . Let p = a 1 . Then
p a a = a 1 a a = a a 1 a = a ,
a p a = a a 1 a = a .
That is, p a a = a = a p a . According to Definition 8, S is a L1-transposition regular semigroup. □
According to Theorems 8 and 9, L1, strong L1, R1, strong R1, and LR-transposition regular semigroups are equivalent to completely regular semigroups. However, not every L1(R1)-transposition regular element is a strong L1(R1)-transposition regular element; see Examples 1 and 2.
According to Definition 4, the generalized group is the L1/R1/LR-transposition regular semigroup. However, not every L1/R1/LR-transposition regular semigroup is the generalized group; see Example 3.
Example 3.
Let G = { a , b , c , d } . The operation on G is shown in Table 2. Clearly, G is the L1/R1/LR-transposition regular semigroup since a * a = a , b * b = b , c * c = c , and d * d = d .
However, G is not the generalized group since c * d = d = d * c , d * d = d and c d .
Proposition 7.
Let a be a L1(R1/LR)-transposition regular element of semigroup S. Then H a is a subgroup of S.
Proof. 
Let S be a semigroup and a be a L1-transposition regular element of S. Then there exist p S s.t. p a a = a = a p a . b H a , there exists x , y , u , v S 1 s.t. u a = b , v b = a , a x = b , b y = a . Thus,
b = u a = u a p a = b p a ,
b = a x = p a a x = p a b .
b H a , p a is an identity element of b. Then
b = u a = u a p a = b p a = b p ( v b ) = b ( p v ) b ,
b = a x = p a a x = p a b = p ( v b ) b = ( p v ) b b .
So b is a L1-transposition regular semigroup. Because b is arbitrary, every element of H a is a L1-transposition regular element. That is to say, H a is a L1-transposition regular semigroup. According to the above, there exists identity element p a of H a , and p a = p ( v b ) = ( p v ) b . That is, b H a , there exists left inverse element p v s.t. ( p v ) b = p a . According to the definition of group, H a is a subgroup of S. In a similar way, if a is a R1/LR-transposition regular element, the same conclusions are obtained. □

5. L2-Transposition Regular Semigroup and R2-Transposition Regular Semigroup

Definition 13.
Let G be a semigroup, a G . a is a L2-transposition regular element of G if there exists a unique x G s.t.
a x a = a and x x a a = x a .
The semigroup G is said to be L2-transposition regular if all its elements are L2-transposition regular. a is a R2-transposition regular element of G if there exists a unique x G s.t.
a x a = a and a a x x = a x .
The semigroup G is said to be a R2-transposition regular if all its elements are R2-transposition regular.
Proposition 8.
Let G be a L2-transposition regular semigroup. a G , there exists a unique x G s.t. a x a = a and x x a a = x a . Let x a = e . Then x e = x = e x .
Proof. 
According to x a = e , a e = e , x x a a = x ( x a ) a = x e a = x a = e . So
e e = ( x a ) e = x ( a e ) = x a = e .
That is, the local right identity element e of a is idempotent.
Additionally,
a ( x e ) a = a ( x e a ) = a x a = a , and ( x e ) ( x e ) a a = ( x e ) ( x e a ) a = ( x e ) e a = x ( e e ) a = ( x e ) a .
Then a ( x e ) a = a , and ( x e ) ( x e ) a a = ( x e ) a . Then x e = x since x is unique.
a ( e x ) a = ( a e ) x a = a x a = a , and ( e x ) ( e x ) a a = e ( x e ) x a a = e ( x x a a ) = e ( x a ) = e e = e .
Then a ( e x ) a = a , ( e x ) ( e x ) a a = ( e x ) a . Then e x = x since x is unique. That is, e x = x = x e .
Proposition 9.
Let G be a R2-transposition regular semigroup. a G , there exists a unique x G s.t. a x a = a and a a x x = a x . Let a x = e . Then x e = x = e x .
The proof is similar to Proposition 8.
Theorem 10.
Let G be a semigroup. It is a L2-transposition regular semigroup or R2-transposition regular semigroup if, and only if, it is a group.
Proof. 
(⇒) Let G be a L2-transposition regular semigroup. a G , there exists a unique x G s.t. a x a = a and x x a a = x a . Let x a = e . Then a e = a , x e a = x a = e .
Let G e be a subset of all elements of G whose local right identity element is e.
Let a , b G e , then a e = a , b e = b . Then
( a b ) e = a ( b e ) = a b .
That is, a b G e .
Clearly, G e satisfies the associative law, that is, G e is a subgroup of G.
Because
e e = ( x a ) e = x ( a e ) = x a = e ,
e G e .
Let a G e , there exists a unique x G such that a x a = a and x x a a = x a . According to the proposition, x e = x . So x G e .
Because x is unique, x a = e is unique. a G e , a , a G e , s.t. a e = a , a a = e . a e = a , a a = e . a e = a . Then
e a = a a a = a ( a a ) = a e = a .
Then
a ( a a ) = ( a a ) a = e a = a a a = e a a a ,
So e a = e a a a .
Multiply both ends right by a,
left= e a a = e ( a a ) = e e = e .
right= e a a a a = e a a e = e a ( a e ) = e a a .
Then, because e is unique, a a = e .
At the same time,
e a = a a a = a ( a a ) = a e = a .
So in G e , e a = a = a e , a a = e = a a . Then G e is a subgroup of G. Because the identity element is unique, then i , j I , G i i j G j = , where I is the index set. Then G is the disjoint union of groups, according to Theorem 1, and G is a completely regular semigroup.
Because G is a L2-transposition regular semigroup, G = n I G n , and i , j I , G i i j G j = , where G n is a subgroup of G, I is the index set. m , n I and m n , G m , G n is a subgroup of G, respectively, e m , e n is the identity element of G m , G n respectively, then e m e m = e m , e n e n = e n . Assume that e m e n = p , where p G e , e is an identity element of G e , and p 1 is an inverse element of p relative to identity element e. Then,
e e = e , p e = p = e p , p p 1 = e = p 1 p , p 1 e = p 1 = e p 1 .
So p = e m e n = e m e m e n = e m p , e m e = e m ( p p 1 ) = ( e m p ) p 1 = p p 1 = e .
Additionally, p = e m e n = e m e n e n = p e n , e e n = ( p 1 p ) e n = p 1 ( p e n ) = p 1 p = e .
Then e e m e = e ( e m e ) = e e = e , e m e m e e = e m e . and e e n e = ( e e n ) e = e e = e , e n e n e e = e n e because e e e = e e = e , and e e e e = e e . According to the definition of the L2-transposition regular semigroup, e = e m = e n . Then identity elements of all groups in G are equal, that is to say, there is only an identity element in G. For any elements in G, there exists a unique inverse element. So G is a group.
In a similar way, if G is a R2-transposition regular semigroup, then G is a group.
(⇐) Let G be a group, and e be an identity of G. a G , there exists a unique a 1 G s.t. a a 1 a = e a = a , a 1 a 1 a a = a 1 ( a 1 a ) a = ( a 1 e ) a = a 1 a . Then G is a L2-transposition regular semigroup. In a similar way, G is a R2-transposition regular semigroup. □

6. L3-Transposition Regular Semigroup and R3-Transposition Regular Semigroup

Definition 14.
Let G be a semigroup, a G . a is said to be a L3-transposition regular element of G if there exists a unique x G s.t.
x a a = a .
The semigroup G is said to be L3-transposition regular if all its elements are L3-transposition regular.
Definition 15.
a is said to be a R3-transposition regular element of G if there exists a unique x G s.t.
a a x = a .
The semigroup G is said to be R3-transposition regular if all its elements are R3-transposition regular.
Proposition 10.
Let G be a semigroup, a G . Additionally,
x a a = a , x G .
Then for any positive integer m, there is x m a m = x a .
Proof. 
Because x a a = a , x 2 a 2 = ( x x ) ( a a ) = x ( x a a ) = x a . Assume that x m a m = x a and m > 2 , then
x m + 1 a m + 1 = ( x m x ) ( a a m ) = ( x m x ) ( a a a m 1 ) = x m ( x a a ) a m 1 = x m a a m 1 = x m a m = x a .
According to the mathematical induction, for any positive integer, x m a m = x a hold. □
Proposition 11.
Let G be a L3-transposition regular semigroup. a G , there exists a unique x G s.t. a x a = a and x a a = a . Let x a = e . Then x e = x = e x .
Proof. 
According to x a = e , e a = a , and ( x e ) a a = x ( e a ) a = x a a = a . Then, x e = x since x is unique.
Then ( e x ) a a = e ( x a a ) = e a = a . Then e x = x since x is unique. That is, e x = x = x e . □
Proposition 12.
Let G be a R3-transposition regular semigroup. a G , there exists a unique x G s.t. a a x = a . Let a x = e . Then x e = x = e x .
The proof is similar to Proposition 11.
Theorem 11.
Let G be a semigroup. If G is a L3-transposition regular semigroup, then it is a generalized group.
Proof. 
Let G be a L3-transposition regular semigroup. Then a G , there exists x G s.t. x a a = a .
Let G e be a subset of all elements of G whose local left identity element is e.
(1)
Let a , b G e . Then e a = a , e b = b , and e ( a b ) = ( e a ) b = a b . So a b G e .
(2)
Because G e satisfies the associative law, G e is a subsemigroup of G.
(3)
e e = e ( x a ) = ( e x ) a = x a = e . Then e G e .
(4)
According to Proposition 11, e x = x , that is, x G e , and x a = e .
Then G e is a subgroup of G.
Because x is unique, then x a = e is unique. So G is a union of a disjoint group, according to Theorem 1, G is a completely regular semigroup. Because the local left inverse element of a is unique, the local inverse element of a is unique, then G is a generalized group. □
Example 4 shows that not every generalized group is a L3-transposition regular semigroup.
Example 4.
Let G = { a , b , c , d , e }. The operation on G is shown in Table 3. Clearly, ( G , * ) is a generalized group.
However, it is not a L3-transposition regular semigroup since a * a * a = a * a = a , b * a * a = a * a = a , and a b .
Theorem 12.
Let G be a semigroup. If G is a R3-transposition regular semigroup, then it is a generalized group.
Proof. 
Let G be a R3-transposition regular semigroup. Then a G , there exists x G s.t. a a x = a .
Let G e be a subset of all elements of G whose local right identity element is e.
(1)
Let a , b G e . Then a e = a , b e = b , and ( a b ) e = a ( b e ) = a b . So a b G e .
(2)
Because G e satisfies the associative law, G e is a subsemigroup of G.
(3)
e e = ( a x ) e = a ( x e ) = a x = e . Then e G e .
(4)
According to Proposition 12, x e = x , that is, x G e , and a x = e .
Then G e is a subgroup of G.
Because x is unique, then a x = e is unique. So G is a union of the disjoint group, according to Theorem 1, G is a completely regular semigroup. Because the local left inverse element of a is unique, the local inverse element of a is unique, then G is a generalized group. □
Example 5 shows that not every generalized group is a R3-transposition regular semigroup.
Example 5.
Let G = { a , b , c , d , e }. The operation on G is shown in Table 4. Clearly, ( G , * ) is a generalized group.
However, it is not a R3-transposition regular semigroup since a * a * a = a * a = a , a * a * b = a * b = a , and a b .
Theorem 13.
Let G be a semigroup. G is both a L3-transposition regular semigroup and R3-transposition regular semigroup if, and only if, it is a group.
Proof. 
Let G be a L3-transposition regular semigroup and R3-transposition regular semigroup, a G . There exist unique x , y G s.t. x a a = a = a a y . According to Theorems 11 and 12, x a = a x and a y = y a . There is
x a y a a = x a ( y a ) a = x a ( a y ) a = x ( a a y ) a = x a a = a ,
a a x a y = a ( a x ) a y = a ( x a ) a y = a ( x a a ) y = a a y = a ,
So x a y = x = y . That is, there exists unique x G s.t. x a a = a = a a x . Because identity element is unique, i , j I , G i i j G j = , where I is the index set. Then G is the union of the disjoint group, according to Theorem 1, and G is a completely regular semigroup.
Because G is a L3-transposition regular semigroup and R3-transposition regular semigroup, let G = n I G n , i , j I , G i i j G j = , where G n is a subgroup of G, and I is the index set. m , n I and m n , G m , G n is subgroup of G, respectively, and e m , e n is the identity element of G m , G n respectively, that is, e m e m = e m , e n e n = e n . Assume that e m e n = p , where p G e , e is the identity element of G e , and p 1 is the inverse element of p relative to e. That is,
e e = e , p e = p = e p , p p 1 = e = p 1 p , p 1 e = p 1 = e p 1 .
Then p = e m e n = e m e m e n = e m p , e m e = e m ( p p 1 ) = ( e m p ) p 1 = p p 1 = e .
Additionally, p = e m e n = e m e n e n = p e n , e e n = ( p 1 p ) e n = p 1 ( p e n ) = p 1 p = e .
Then e m e e = e m e = e , e e e n = e e n = e . and e e n e = ( e e n ) e = e e = e , e n e n e e = e n e because e e e = e e = e . Then e = e m = e n . The identity elements of all groups in G are equal, that is to say, there is only an identity element in G. For any elements in G, there exists a unique inverse element. So G is a group.
(⇐) Let G be a group and e be an identity of G. a G , there exists a unique a 1 G s.t. a 1 a = e = a a 1 . Then a 1 a a = e a = a , a a a 1 = a ( a a 1 ) = a e = a . Then G is a L3-transposition regular semigroup and R3-transposition regular semigroup. □
Above all, the L1/R1/LR-transposition regular semigroup is a completely regular semigroup, the L2/R2-transposition regular semigroup is a group and semigroup which are both L3-transposition regular semigroups, and the R3-transposition regular semigroup is a group. Figure 2 shows the relationships among various transposition regular semigroups.
Example 4 shows that not every generalized group is a L3-transposition semigroup.
Example 5 shows that not every generalized group is a R3-transposition semigroup.
Example 3 shows that not every L1/R1/LR-transposition semigroup is a generalized group.

7. Discussion

In this paper, some concepts of transposition regular elements and transposition regular semigroups are introduced, some necessary and sufficient conditions of completely regular semigroups are obtained, related decomposition theorems of transposition regular semigroups are given, and some important results are proved: (1) the necessary and sufficient condition for a semigroup to be a completely regular semigroup is that it is a L1/R1/LR-transposition regular semigroup; (2) the L2/R2-transposition regular semigroups are equivalent to groups; (3) the decomposition theorem of the L3/R3-transposition regular semigroup is proved—every L3/R3-transposition regular semigroup is a union of subgroups, and they are generalized groups; and (4) a semigroup which is both a L3-transposition regular semigroup and R3-transposition regular semigroup is a group.
In Ref. [25], they proved that a semigroup which is left regular semigroup and regular semigroup is a completely regular semigroup through elements. However, in this paper, we firstly prove the composition theorem of L1-transposition regular to prove that it is equivalent to a completely regular semigroup. This method helps us to understand their structures clearly. We give some new equation description of a completely regular semigroup. This helps us to prove that an algebraic structure is a completely regular semigroup, which requires fewer steps and is more convenient. As the next research topic, we can explore the relationships among transposition regular semigroups and hypersemigroups and non-classical logical algebras (see [31,32,33]).

Author Contributions

Writing—original draft preparation, Y.D.; writing—review and editing, X.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by National Science Foundation of China grant number 62081240416.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Neumann, J.V. On regular rings. Math. J. V. Neumann 1936, 22, 707–713. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  2. Munn, W.D.; Penrose, R. A note on inverse semigroups. Math. Proc. Camb. Philos. Soc. 1955, 51, 396–399. [Google Scholar] [CrossRef]
  3. Howie, J.M. Fundamentals of Semigroup Theory; Clarendon Press Oxford: London, UK, 1995. [Google Scholar]
  4. Clifford, A.H.; Preston, G.B. The Algebraic Theory of Semigroups; Mathematical Surveys of American Mathematical Society, Providence: New York, NY, USA, 1961. [Google Scholar]
  5. Nambooripad, K.S.S. The natural partial order on a regular semigroup. Proc. Edinb. Math. Soc. 1980, 23, 249–260. [Google Scholar] [CrossRef] [Green Version]
  6. Hall, T.E. On regular semigroups. J. Algebra 1973, 24, 1–24. [Google Scholar] [CrossRef] [Green Version]
  7. Feigenbaum, R. Regular semigroup congruences. Semigroup Forum 1979, 17, 373–377. [Google Scholar] [CrossRef]
  8. Pierre, A.G. The structure of regular semigroups, I: A representation. Semigroup Forum 1974, 8, 177–183. [Google Scholar]
  9. Pierre, A.G. The structure of regular semigroups, II: Cross-connections. Semigroup Forum 1974, 8, 254–259. [Google Scholar]
  10. Pierre, A.G. The structure of regular semigroups, III: The reduced case. Semigroup Forum 1974, 8, 260–265. [Google Scholar]
  11. Ni, X.F.; Guo, X.J. Regular semigroups with weak medial idempotents. Acta Math. Sin. 2018, 61, 107–122. (In Chinese) [Google Scholar]
  12. Qiao, H.S.; Liu, Z.L. An Introduction to Semigroups; Science Press: Beijing, China, 2019. (In Chinese) [Google Scholar]
  13. Mario, P. The tructure of completely regular semigroups. Trans. Am. Math. Soc. 1974, 189, 211–236. [Google Scholar]
  14. Kong, X.Z.; Shum, K.P. Completely regular semigroups with generalized strong semilattice decompositions. Algebra Colloq. 2005, 12, 269–280. [Google Scholar] [CrossRef]
  15. Mario, P. Congruences on completely regular semigroups. Can. J. Math. 1989, 41, 439–461. [Google Scholar]
  16. McAlister, D.B. Groups, semilattices and inverse semigroups. II. Trans. Am. Math. Soc. 1974, 196, 351–370. [Google Scholar] [CrossRef]
  17. Mark, V.L. The Booleanization of an inverse semigroup. Semigroup Forum 2020, 100, 283–314. [Google Scholar]
  18. Exel, R. Partial actions of groups and actions of inverse semigroups. Proc. Am. Math. Soc. 1998, 126, 3481–3494. [Google Scholar] [CrossRef]
  19. Hall, T.E. On regular semigroups whose idempotents form a subsemigroup. Bull. Aust. Math. Soc. 1969, 1, 195–208. [Google Scholar] [CrossRef] [Green Version]
  20. Thomas, E.H. Orthodox semigroups. Pac. J. Math. 1971, 39, 677–686. [Google Scholar]
  21. Oliveira, L. The free idempotent generated locally inverse semigroup. Semigroup Forum 2018, 96, 452–473. [Google Scholar] [CrossRef]
  22. Auinger, K.; Doyle, J.; Jones, P.R. On existence varieties of locally inverse semigroups. Math. Proc. Camb. Philos. Soc. 1994, 15, 197–217. [Google Scholar] [CrossRef]
  23. Kiss, I. On a generalization of a right [left] regular element of a semigroup S. Acta Math. Acad. Sci. Hung. 1972, 23, 101–103. [Google Scholar] [CrossRef]
  24. Anjaneyulu, A. Semigroups in which prime ideals are maximal. Semigroup Forum 1981, 22, 151–158. [Google Scholar] [CrossRef]
  25. Li, X.G.; Wang, H.J.; Tian, Z.J. Some properties of left(right) regular semigroups. J. Gansu Sci. 2009, 21, 18–20. (In Chinese) [Google Scholar]
  26. Edwards, P.M. Eventually regular semigroups. Bull. Aust. Math. Soc. 1983, 28, 23–28. [Google Scholar] [CrossRef] [Green Version]
  27. Fountain, J. Abundant semigroups. Proc. Lond. Math. Soc. 1982, 44, 103–129. [Google Scholar] [CrossRef]
  28. Lawson, M.V. The natural partial order on an abundant semigroup. Proc. Edinb. Math. Soc. 1987, 30, 169–186. [Google Scholar] [CrossRef] [Green Version]
  29. Ren, X.M.; Shum, K.P. The structure of superabundant semigroups. Sci. China Ser. A Math. 2004, 47, 756–771. [Google Scholar] [CrossRef]
  30. Zhang, X.H.; Wang, X.J.; Smarandache, F. Singular neutrosophic extended triplet groups and generalized groups. Cogn. Syst. Res. 2019, 57, 32–40. [Google Scholar] [CrossRef] [Green Version]
  31. Hu, M.H.; Zhang, X.H. On cyclic associative semihypergroups and neutrosophic extended triplet cyclic associative semihypergroups. Mathematics 2022, 10, 535. [Google Scholar] [CrossRef]
  32. Zhang, X.H.; Du, Y.D. A class of BCI-algebra and quasi-hyper BCI-algebra. Axioms 2022, 11, 72. [Google Scholar] [CrossRef]
  33. Du, Y.D.; Zhang, X.H. QM-BZ-algebras and quasi-hyper BZ-algebras. Axioms 2022, 11, 93. [Google Scholar] [CrossRef]
Figure 1. The relationship among various associative algebras.
Figure 1. The relationship among various associative algebras.
Mathematics 10 01021 g001
Figure 2. The relationship among various transposition regular semigroups.
Figure 2. The relationship among various transposition regular semigroups.
Mathematics 10 01021 g002
Table 1. These are various transposition regularities.
Table 1. These are various transposition regularities.
Transposition Regularity axa = a xaa = a aax = a ( x ( xa ) ) a = xa a ( ( ax ) x ) = ax Uniqueness
L1
R1
LR
L2
R2
L3
R3
Table 2. This is an L1/R1/LR-transposition regular semigroup.
Table 2. This is an L1/R1/LR-transposition regular semigroup.
*abcd
aaaaa
bbbbb
ccccc
ddddd
Table 3. This is a generalized group.
Table 3. This is a generalized group.
*abcde
aabcde
babcde
cabcde
dabcde
eabcde
Table 4. This is a generalized group.
Table 4. This is a generalized group.
*abcde
aaaaaa
bbbbbb
cccccc
dddddd
eeeeee
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Zhang, X.; Du, Y. Left (Right) Regular and Transposition Regular Semigroups and Their Structures. Mathematics 2022, 10, 1021. https://doi.org/10.3390/math10071021

AMA Style

Zhang X, Du Y. Left (Right) Regular and Transposition Regular Semigroups and Their Structures. Mathematics. 2022; 10(7):1021. https://doi.org/10.3390/math10071021

Chicago/Turabian Style

Zhang, Xiaohong, and Yudan Du. 2022. "Left (Right) Regular and Transposition Regular Semigroups and Their Structures" Mathematics 10, no. 7: 1021. https://doi.org/10.3390/math10071021

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop