Biordered sets of regular rings
Abstract.
The set of idempotents of a regular semigroup is given an abstract characterization as a regular biordered set in [2], and in [4] it is shown how a biordered set can be associated with a complemented modular lattice. Von Neumann has shown earlier that any complemented modular lattice of order greater than 3 can be realized as the lattice of principal right ideals of a regular ring (see [3]). Here we try to connect these ideas to get a characterization of the biordered sets of a class of regular rings.
1. Introduction
By a semigroup, we mean a non-empty set with an associative binary operation, , from . An element of a semigroup is said to be regular if there exists an element in with . If satisfies the equation also, then is called a generalized inverse of . It is not difficult to show that every regular element has a generalized inverse, for if satisfies the equation of regularity, then satisfies both equations for generalized inverses. A semigroup in which all the elements are regular is called a regular semigroup. A ring is said to be a regular ring if its multiplicative semigroup is regular.
Any regular semigroup has a rich supply of idempotents, that is, elements for which . In [2], the set of idempotents of a regular semigroups is given an abstract characterization as a partial algebra with two quasi-orders, which is termed a regular biordered set. We give here a few essential notions of biordered sets. Details can be found in [2]. Let be a non-empty set in which a partial binary operation is defined. (This means the product is defined only for certain pairs of elements of .) We define two relations and on by
One of the axioms of a biordered set is that these relations are quasi-orders, that is, they are reflexive and transitive. Note that this means the relation defined by
is a partial order on . For in , we define
And for , in , we define
Also, for , in , we define the sandwich set of and by
where is the quasi-order defined by
The regularity condition on a biordered set is that
We first see how certain properties of the idempotents in a regular ring can be formulated in biorder terms and then later show that these properties actually characterize the biordered set of a ring of matrices.
2. Idempotents in a regular ring
Let be a ring with unity and let be the set of idempotents of . It is easily seen that if is an idempotent in , then is also an idempotent in . Thus if we denote by , then we have a map with . We first prove some elementary properties of this map in terms of the biorder relations of .
Proposition 2.1.
Let be the set of idempotents of a ring with unity and for each in , let . Then for , in , we have the following:
-
if and only if
-
if and only if
Proof.
If , then by definition of , we have , so that
and so . Conversely, if , then , so that
and so . This proves (i).
To prove (ii), first let . Then , so that
Conversely, if , then
so that ∎
The condition can also be formulated in biorder terms in any regular semigroup with a zero element, using the idea of the -set defined earlier.
Lemma 2.2.
Let be a regular semigroup with zero and let and be idempotents in . Then if and only if .
Proof.
First suppose that and let . Then by definition, is an idempotent in with so that
since . Conversely, suppose . Since is regular, the element in has a generalized inverse in . Let . Then
so that is an idempotent. Also, so that . Hence and so
This completes the proof. ∎
Using this, the second part of Proposition 2.1 can be reformulated as follows:
Corollary 2.3.
For idempotents , in a regular ring with unity, if and only if
We next note that if and are idempotents in a ring with , then is also an idempotent. This property can be characterized in biorder terms. We first note that the conditions are equivalent to the conditions and , by Proposition 2.1(ii) and the relation is equivalent to , by Proposition 2.1(i). It follows that iff . Also, if this condition holds, then the idempotent can be characterized in terms of sandwich sets. For this, we make use of the fact that if is the biordered set of idempotents of a regular semigroup , then
(cf.Theorem 1.1 of [2]).
Proposition 2.4.
Let be the biordered set of idempotents of a regular ring with unity and for each in , let . For , in if , then there is a unique idempotent in which belongs to both the sandwich sets and
Proof.
Let . Then as noted above, we have . Hence
so that is in . Let so that is also in . Now
since and similarly
since . Hence
since and are idempotents. Again,
Since is the biordered set of the idempotents of the multiplicative semigroup of , which is regular, it follows from the comments preceding the result that is in . Similar computations show that is also in .
To prove uniqueness, let be an element in belonging to both these sandwich sets. Then
since is in and
since is in . Hence . ∎
Another property of the biordered set of a regular ring is linked to the ideal theory of regular rings. It is well known that in a regular ring, every principal left or right ideal is generated by an idempotent, and that the set of principal left ideals and the set of principal right deals of a regular ring with unity form dually isomorphic complemented modular lattices (see [3], [1]). We next show that under certain conditions discussed above, a biordered set can be realized as the biordered set of a regular semigroup whose principal left ideals and principal right ideals form dually isomorphic complemented modular lattices.
3. Strongly regular Baer semigroups
We start by observing that in any semigroup with zero, we can define left annihilator of an element by
and the right annihilator of by
The semigroup is said to be a strongly regular Baer semigroup if the set of left annihilators of elements of is equal to the set of principal left ideals of and the set of right annihilators is equal to the set of principal right ideals of . It can be shown that the multiplicative semigroup of a regular ring with unity is a strongly regular Baer semigroup ([1]). Also, a strongly regular Baer semigroup is a regular semigroup, in the sense defined earlier.
We now show that if a biordered set satisfies some of the properties discussed in the previous section, then it can be realized as the biordered set of a strongly regular Baer semigroup.
Theorem 3.1.
Let be a regular biordered set with the following properties.
-
(E1)
There exists an element in such that for each in
-
(E2)
There exists a map satisfying the following conditions:
-
(i)
for each in
-
(ii)
if and only if for , in
-
(iii)
if and only if for , in
-
(i)
Then there exists a strongly regular Baer semigroup such that is the biordered set of idempotents of .
To prove this result, we make use of a couple of lemmas. First we show that in any biordered set satisfying the above conditions, the duals of these conditions also hold.
Lemma 3.2.
Proof.
We first prove (ii). Let and be elements of with . By (E2)(i), we have and , so that we have . By (E2)(ii), this gives . On the other hand if we have , then from (E2)(ii) we get which gives , by (E2)(i).
Now if is a regular biordered set, then there exists a regular semigroup with as its set of idempotents and which is idempotent generated, in the sense that every element of is a product of elements of (see Section 6 of [2]). It is easy to see that if is a regular biordered set satisfying (E1) and (E2), then 0 is the zero and 1 is the identity of every idempotent generated regular semigroup with as its set of idempotents. We next show that for each in , the generator of the annihilators of in such a semigroup is .
Lemma 3.3.
Proof.
First note that since is idempotent generated, the element of is the zero of . Let be an element of and let be an element of which belongs to so that . Since is regular, there exists in with . Let so that is an element of with
Now
so that , by Lemma 2.2. Hence , by (E2)(iii). So, , by definition of . This gives
Thus . It follows that .
Now we can prove our theorem.
Proof of the Theorem.
Since is a regular biordered set, there exists a regular idempotent generated semigroup with as the biordered set of idempotents, as noted earlier. We will show that is a strongly regular Baer semigroup.
To show that the left annihilator of each element is a principal left ideal in , let be an element of and consider . Since is regular, there exists in with . Let so that is an element of with . We can show that . For if , then so that
and so ; on the other hand, if , so that , then
and so . Thus and by Lemma 3.3, we have . So, .
On the other hand, we can show that every principal left ideal in is the left annihilator of an element in . Let be an element of and let be an element of with . Then is an idempotent with
so that . Now by (E2)(i), we have , so that . Also, by Lemma 3.3, we have . Thus
A dual argument proves the corresponding results for principal right ideals and right annihilators. Hence, by definition, is a strongly regular Baer semigroup. ∎
Now the set of principal left ideals and the set of principal right ideals of a strongly regular Baer semigroup can be shown to be complemented modular lattices which are dually isomorphic (see [1]). Also, the partially ordered set of principal left ideals and the partially ordered set of principal right ideals of any regular semigroup are isomorphic to the quotients of its biordered set by certain equivalence relations, as indicated below.
Let be a regular semigroup and let be the biordered set of its idempotents. We define the relations and on by
It is easily seen that the relations and are equivalences on and hence partition . For each in , we denote the -class containing by and the -class containing by . The set of all -classes is denoted by and the set of all -classes by . Now for and in , if and and , then , so that , since is transitive. Hence we can unambiguously define a relation on by
It is not difficult to see that this relation is a partial order on . Also, it can be easily seen that for and in , we have if and only if and so if and only if . Thus the partially ordered set is isomorphic with the partially ordered set of principal left ideals of . Similarly, we can define a partial order on the set of -classes in by
and this partially ordered set is isomorphic with the partially ordered set of principal right ideals of .
Thus if is the biordered set of idempotents of a strongly regular Baer semigroup, then the quotients and are complemented modular lattices and they are dually isomorphic. In the following, we denote these lattices by and respectively. So, from Theorem 3.1, we get the following
Corollary 3.4.
We also note the following result on complements in
Corollary 3.5.
Proof.
By Theorem 3.1, there exists a strongly regular Baer semigroup with as its biordered set of idempotents. Let be an element of . We will show that and are complements of each other in the lattice of principal left ideals of .
Let . Then , since . Also, and by Lemma 3.3, we have , so that . Thus and it follows that . To show that , suppose that , so that and , which means and . Since , we have , so that and since we have , so that . Hence
and so . Since is the identity of , we have . Thus . ∎
Since the multiplicative semigroup of a regular ring with unity is a strongly regular Baer semigroup, these results holds in particular for biordered sets of regular rings. Now in [3], it is shown that if is a complemented modular lattice satisfying certain conditions, then it can be realized as the lattice of principal left ideals of a matrix ring over a regular ring. To translate these conditions into biorder terms, we take a look at the idempotents in such a ring.
4. Idempotents in matrix rings
In [3], it is shown that if is a regular ring, then for every natural number , the ring of matrices over is also a regular ring. In this section, we look at some peculiarities of the biordered set of . We first note that this ring contains a special class of idempotents. For each we define to be the matrix with a single 1 at the row and column and 0’s elsewhere. It easily follows from the usual rules of matrix multiplication that is an idempotent for each . Also, for and , where is the zero matrix and is the identity matrix. We now see how the condition on the sum of these idempotents can be translated into biorder terms.
Proposition 4.1.
Let be idempotents in a regular ring with unity such that for . Then the following are equivalent
-
-
If is an idempotent in such that for each , then
Proof.
First suppose that (i) holds and suppose that is an idempotent in with for . Then for each , so that
which gives (ii).
Conversely, suppose that (ii) holds and let . Then
since each is an idempotent and for . Thus is an idempotent. Moreover for each
and similarly, . Thus for each and so , by (ii). ∎
This discussion, together with Lemma 2.2, gives the following
Proposition 4.2.
Let be a regular ring with unity and let be the ring of matrices over . Then there exists idempotents in such that
-
, for
-
if is an idempotent in such that for each , then ∎
Another property of these idempotents is that any pair of them generate principal left ideals which have a common complement (see the proof of Theorem 3.3, Part II,[3]). To describe this property in biorder terms, we introduce some terminology from [2] in a slightly modified form.
Let and be idempotents in a biordered set . As in [2], by an -sequence from to , we mean a finite sequence of elements of such that for and in this case, is called the length of the -sequence. If there exists an -sequence from to , we define to be the length of the shortest -sequence from to ; also we define . If there is no -sequence form to ,we define . For our purposes, we will have to distinguish between -sequences starting with and those starting with . For idempotents and , we define to be the length of the shortest -sequence from to , which start with the relation and to be the length of the shortest -sequence from to which start with the relation.
The condition for two principal left ideals of a ring to have a common complement can be described in terms of the function as follows. Following [3], two elements of a lattice which have a common complement are said to be in perspective.
Proposition 4.3.
Let be the set of idempotents of a regular ring and and be elements of . Then and are in perspective in if and only if .
Proof.
First suppose that and are in perspective and let be a common complement of and in . Since and are complements of each other in , there exists in with and (see [3], Part II, Theorem 2.1) so that
Again, since and are complements of each other, there exists in
Now since , we have and since , we have . Also, we have so that and hence , by definition of the -relation and Proposition 2.1. It follows from the definition of that .
Conversely, suppose and are elements of with . Then there exist and in with (where some of the elements may be equal). Since , we have and so is a complement of . Also, from , we have so that and so is a complement of . Moreover, from , we have . Hence is a complement of . Thus is a complement of both and . ∎
We next show that any regular biordered set satisfying some of the conditions discussed so far can be realized as the set of idempotents of a ring of matrices over a regular ring.
5. Biordered sets of matrix rings
In this section, we prove our main result:
Theorem 5.1.
Let be a regular biordered set satisfying the following properties.
-
(E1)
There exists an element in such that for each in
-
(E2)
There exists a map satisfying the following conditions:
-
(i)
for each in
-
(ii)
if and only if for , in
-
(iii)
if and only if for , in
-
(i)
-
(E3)
If , then
-
(E4)
There exists idempotents in , where , satisfying the following conditions:
-
(i)
={0}, for
-
(ii)
if is in with for , then
-
(iii)
, for
-
(i)
Then there exists a regular ring with the biordered set of idempotents of the ring of matrices over isomorphic with .
To prove this result, we first look at some consequences of these conditions. We start by noting that in the case of a biordered set satisfying (E1), (E2) and (E3), there is exactly one element in .
Proposition 5.2.
Proof.
In the following, for and in a biordered set satisfying (E1), (E2) and (E3), if is the unique element of , then we denote by . The next result gives an alternate characterization of .
Proposition 5.3.
Proof.
To prove (i), note that , by definition. Since , we have and , so that and . Similarly, since , we have and . Thus and .
To prove (ii), let with and . Then and . Hence
Let be a regular semigroup with its biordered set of idempotents equal to . Then as seen in the previous result, we have . Hence
so that and so . This proves (ii). A dual argument establishes (iii).
To prove uniqueness of , suppose and are elements of satisfying these conditions. Then and , so that . Similarly so that . Interchanging the roles of and , we also have . Thus . ∎
Now let and be elements of with , so that we have in . Let . Then by the above result, and , so that in the lattice , we have and . Also, if with and , then and , so that so that . It follows that .
Also, in this case, . For suppose so that and , and so in any regular idempotent generated semigroup with as the biordered set of idempotents,
Also since , we have and so , by Lemma 2.2. Hence . Thus we have the result below:
Proposition 5.4.
The above result can be extended. Let be as before and let be an idempotent generated regular semigroup with as the biordered set of idempotents. Suppose , , be elements of with for . Since , we have and since , we have , which implies . Thus and so we have in . In the same fashion, since and , we have and , so that , by Proposition 5.3. Dually, we have . Thus and so we have in . As in the proof of Proposition 5.3, we can show that this element of is the least upper bound of , and with respect to and and so is uniquely determined by these elements. Hence we can unambiguously write as . Also, as in Proposition 5.4, we have
Again, for distinct , , , we have and so that , so that and so in . Hence
By induction, we have the following result. Note that elements of a lattice are said to be independent if for each , we have
Proposition 5.5.
We can show that as in the proof of Proposition 4.3 that the condition (E4)(iii) implies that and are in perspective.
Proposition 5.6.
Proof.
Since , there exists and in , with . Let . Then is in with . So, is a complement of in the lattice , by Corollary 3.5. Also, since , we have . Thus is a complement of in .
Again, since , we have so that is a complement of in . Also, since , we have . Thus is a complement of also in . ∎
Now suppose is a regular biordered set satisfying (E1), (E2), (E3) and (E4). Then by Theorem 3.1, there exists a strongly regular Baer semigroup with its biordered set of idempotents isomorphic with . Also, the lattice of principal left ideals of is isomorphic with , so that is a complemented modular lattice, as seen in Corollary 3.4
In [4], it is shown how a biordered set can be constructed from a complemented modular lattice and it is shown that if is a strongly regular Baer semigroup with its lattice of principal left ideals isomorphic with , then its biordered set is isomorphic with . (see Corollary 4 of [4])
Hence for our biordered set , we have the strongly regular Baer semigroup with its biordered set isomorphic with and lattice of principal left ideals isomorphic with , so that by the result cited above, is isomorphic with .
Also, since satisfies (E4)(i), the members form an independent set in , by Proposition 5.5. Moreover, by the same result, if , then . Now for each , by Proposition 5.3 and so , by (E4)(ii). Hence . Also, (E4)(iii) implies that these members of are in perspective, by Proposition 5.6. Thus this set is a homogeneous basis of , in the sense of [3]. Thus is a complemented modular lattice with a homogeneous basis of rank and so if , then there exists a regular ring with the lattice of principal left ideals of the matrix ring isomorphic with .(see Theorem 14.1 of [3])
Again in [4], it is shown (see Theorem 5 of [4]) that if the lattice of principal left ideals of a regular ring is isomorphic with , then the biordered set of the ring is isomorphic with . Hence in our case, the biordered set of idempotents of the regular ring is isomorphic with which is isomorphic with . This proves our theorem.
References
- [1] T. S. Blyth and M. F. Janowitz, Residuation theory, Pergamon Press, 1972.
- [2] K. S. S. Nambooripad, Structure of regular semigroups I, Mem. Amer. Math. Soc.22, No.224(1979).
- [3] J. von Neumann, Continuos Geometry, Princeton University Press, 1960.
- [4] F. Pastijn, Biordered sets and complemented modular lattices, Semigroup Forum21(1980),205–220.