Document 10815299

advertisement
Gen. Math. Notes, Vol. 27, No. 2, April 2015, pp. 17-36
ISSN 2219-7184; Copyright © ICSRS Publication, 2015
www.i-csrs.org
Available free online at http://www.geman.in
Idempotent Elements of the Semigroups BX(D)
Defined by Semilattices of the Class Ʃ2(X, 8),
When Z7ᴖZ6 = Ø
Nino Tsinaridze
Faculty of Mathematics, Physics and Computer Sciences
Department of Mathematics, Shota Rustaveli Batumi State University
35, Ninoshvili St., Batumi 6010, Georgia
E-mail: ninocinaridze@mail.ru
(Received: 13-2-15 / Accepted: 8-4-15)
Abstract
By the symbol Ʃ2(X, 8) we denote the class of all X- semilattices of unions
whose every element is isomorphic to an X- semilattice of form D = {Z7, Z6, Z5,
Z4, Z3, Z2, Z1, D}, where
⌣
⌣
⌣
Z 6 ⊂ Z 3 ⊂ Z1 ⊂ D⌣, Z6 ⊂ Z 4 ⊂ Z1 ⊂ D⌣, Z6 ⊂ Z 4 ⊂ Z 2 ⊂ D, Z7 ⊂ Z 4 ⊂ Z1 ⊂ D,
Z 7 ⊂ Z 4 ⊂ Z 2 ⊂ D , Z7 ⊂ Z 5 ⊂ Z 2 ⊂ D;
Z i \ Z j ≠ ∅, ( i, j ) ∈ {( 7,6 ) , ( 6,7 ) , ( 5,4 ) , ( 4, 5 ) , ( 5, 3 ) , ( 3, 5 ) , ( 4, 3 ) , ( 3, 4 ) , ( 2,1) , (1, 2 )}.
The paper gives description of idempotent elements of the semigroup BX(D) which
are defined by semilattices of the class Ʃ2(X, 8), for which intersection the
minimal elements is empty. When X is a finite set, the formulas are derived, by
means of which the number of idempotent elements of the semigroup is
calculated.
Keywords: Semilattice, Semigroup, Binary Relation, Idempotent Element.
18
1
Nino Tsinaridze
Introduction
Let X be an arbitrary nonempty set, D be a X − semilattice of unions, i.e. a
nonempty set of subsets of the set X that is closed with respect to the settheoretic operations of unification of elements from D , f be an arbitrary mapping from X into D . To each such a mapping f there corresponds a binary
relation α f on the set X that satisfies the condition α f = ∪ ({ x} × f ( x ) ) . The set
x∈ X
of all such α f ( f : X → D ) is denoted by BX ( D ) . It is easy to prove that BX ( D ) is
a semigroup with respect to the operation of multiplication of binary relations,
which is called a complete semigroup of binary relations defined by a X −
semilattice of unions D (see ([1], Item 2.1).
By ∅ we denote an empty binary relation or empty subset of the set X . The
condition ( x, y ) ∈ α will be written in the form xα y . Let x, y∈X , Y ⊆ X , α ∈ BX ( D ) ,
⌣
T ∈ D , ∅ ≠ D′ ⊆ D and t ∈ D = ∪ Y . Then by symbols we denote the following
Y ∈D
sets:
yα = { x ∈ X | yα x} , Yα = ∪ yα , V ( D,α ) = {Yα | Y ∈ D} ,
y∈Y
X ∗ = {T | ∅ ≠ T ⊆ X } , Dt′ = {Z ′ ∈ D′ | t ∈ Z ′} , YTα = {x ∈ X | xα = T },
ɺɺ′ = {Z ′ ∈ D′ | Z ′ ⊆ T } .
DT′ = {Z ′ ∈ D′ | T ⊆ Z ′} , D
T
By symbol ∧ ( D, Dt ) we mean an exact lower bound of the set D ′ in the
semilattice D .
Definition 1.1: Let ε ∈ BX ( D ) . If ε ε = ε , then ε is called an idempotent element of
the semigroup BX ( D ) and ε is called right unit if α ε = α for any α ∈ BX ( D )
(see [1], [2], [3]).
Definition 1.2: We say that a complete X- semilattice of unions D is an XI −
semilattice of unions if it satisfies the following two conditions:
a)
⌣
∧ ( D, Dt ) ∈ D for any t ∈ D ;
b)
Z = ∪ ∧ ( D, Dt ) for any nonempty element Z of D . (see ([1], definition
t∈Z
1.14.2), ([2] definition 1.14.2), [3], or [4]).
Definition
1.3:
Let
α ∈BX ( D) ,
(
T ∈V X ∗ ,α
)
and
YTα = { y ∈ X | yα = T } .
A
representation of a binary relation α of the form α = ∪ T ∈V ( X ∗ ,α ) (YTα × T ) is colled
quasinormal.
Idempotent Elements of the Semigroups BX(D)...
19
α
( X ,α ) (YT × T ) is a quasinormal representation of a binary
relation α , then the following conditions are true:
Note that, if α = ∪ T ∈V
∗
α
( X ,α ) YT ;
1)
X = ∪T ∈V
2)
YTα ∩ YTα′ = ∅ , for T , T ′ ∈V ( X ∗ , α ) and T ≠ T ′ ;
∗
Let ∑n ( X , m ) denote the class of all complete X − semilattice of unions where
every element is isomorphic to a fixed semilattice D (see [1]).
Definition 1.4: We say that a nonempty element T is a nonlimiting element of the
set D ′ if T \ l ( D′, T ) ≠ ∅ and a nonempty element T is a limiting element of the set
D ′ if T \ l ( D′, T ) = ∅ (see ([1], Definition 1.13.1 and 1.13.2), ([2], Definition 1.13.1
and 1.13.2]).
Theorem 1.1: Let D be a complete X − semilattice of unions. The semigroup
BX ( D ) possesses right unit iff D is an XI − semilattice of unions (see ([1],
Theorem 6.1.3), ([2] Theorem6.1.3), or [5]).
Theorem 1.2: Let X be a finite set and D (α ) be the set of all those elements T of
the semilattice Q = V ( D,α ) \ {∅} which are nonlimiting elements of the set QɺɺT . A
binary relation α having a quasinormal representation α =
∪ α (Y α × T )
T ∈V ( D ,
)
T
is an
idempotent element of this semigroup iff
a)
b)
V ( D, α ) is complete XI − semilattise of unions;
c)
for any nonlimiting element of the set Dɺɺ (α )T (see ([1], Theorem
6.3.9), ([2], Theorem 6.3.9) or [5]).
∪
ɺɺ (α )
T ′∈D
T
YTα′ ⊇ T for any T ∈ D (α ) ;
YTα ∩ T ≠ ∅
Theorem1.3. Let D , Σ ( D ) , E X( r ) ( D′ ) and I denote respectively the complete X −
semilattice of unions, the set of all XI − subsemilatices of the semilattice D , the
set of all right units of the semigroup BX ( D′ ) and the set of all idempotents of the
semigroup BX ( D ) . Then for the sets E X( r ) ( D′ ) and I the following statements are
true:
b)
if ∅ ∉ D , then
1)
for any elements D ′ and D′′ of the set Σ ( D ) that satisfy
the condition D′ ≠ D′′ ;
I = ∪ E X( r ) ( D′ ) ;
2)
EX( ) ( D′) ∩EX( ) ( D′ ) =∅
r
r
D ′∈Σ ( D )
20
Nino Tsinaridze
The equality I =
3)
∑
D′∈Σ( D)
EX( r) ( D′)
is fulfilled for the finite set X (see ([1],
statement b) Theorem (6.2.3) , ([2] statement b) Theorem 6.2.3), or [5]).
2
Results
By the symbol Σ2 ( X ,8) we denote the class of all X − semilattices of unions whose
every element
is
isomorphic to
an
X − semilattice
of form
⌣
D = {Z7 , Z6 , Z5 , Z4 , Z3 , Z2 , Z1, D} , where
⌣
⌣
Z 6 ⊂ Z3 ⊂ Z1 ⊂ D⌣ , Z 6 ⊂ Z 4 ⊂ Z1 ⊂ D⌣, Z 6 ⊂ Z 4 ⊂ Z 2 ⊂ D
⌣,
Z 7 ⊂ Z 4 ⊂ Z1 ⊂ D, Z7 ⊂ Z 4 ⊂ Z 2 ⊂ D, Z 7 ⊂ Z5 ⊂ Z 2 ⊂ D,
Z1 \ Z 2 ≠ ∅, Z 2 \ Z1 ≠ ∅, Z3 \ Z 4 ≠ ∅, Z 4 \ Z3 ≠ ∅, Z3 \ Z5 ≠ ∅,
Z5 \ Z3 ≠ ∅, Z 4 \ Z5 ≠ ∅, Z5 \ Z 4 ≠ ∅, Z 6 \ Z 7 ≠ ∅, Z 7 \ Z 6 ≠ ∅.
(1)
The semilattice satisfying the conditions (1) is shown in Figure 1. Let
are
C(D) = {P0 , P1 , P2 , P3 , P4 , P5 , P6 , P7 } is a family sets, where P0 , P1 , P2 , P3 , P4 , P5 , P6 , P7
pairwise disjoint subsets of the set X and
⌣
 D Z1 Z 2 Z 3 Z 4 Z 5 Z 6 Z 7 
ϕ =

 P0 P1 P2 P3 P4 P5 P6 P7 
is a mapping of the semilattice D onto the family sets C ( D ) . Then for the formal
equalities of the semilattice D we have a form:
⌣
D
Z1
Z2
Z3
Z 4 Z5
Z6
Z7
⌣
D = P0 ∪ P1 ∪ P2 ∪ P3 ∪ P4 ∪ P5 ∪ P6 ∪ P7
Z1 = P0 ∪ P2 ∪ P3 ∪ P4 ∪ P5 ∪ P6 ∪ P7
Z 2 = P0 ∪ P1 ∪ P3 ∪ P4 ∪ P5 ∪ P6 ∪ P7
Z 3 = P0 ∪ P2 ∪ P4 ∪ P5 ∪ P6 ∪ P7
Z 4 = P0 ∪ P3 ∪ P5 ∪ P6 ∪ P7
Z 5 = P0 ∪ P1 ∪ P3 ∪ P4 ∪ P6 ∪ P7
Z 6 = P0 ∪ P5 ∪ P7
Z 7 = P0 ∪ P3 ∪ P6
(2)
Fig. 1
Here the elements P1 , P2 , P3 , P5 are basis sources, the element P0 , P4 , P6 , P7 is sources
of completenes of the semilattice D . Therefore X ≥ 4 and δ = 4 (see ([1], Item
11.4), ([2], Item 11.4) or [3]).
Now assume that D ∈ Σ2 ( X ,8) . We introduce the following notation:
1)
2)
3)
Q1 = {T } , where T ∈ D (see diagram 1 in figure 2);
Q2 = {T , T ′} , where T , T ′ ∈ D and T ⊂ T ′ (see diagram 2 in figure 2);
Q3 = {T , T ′, T ′′} , where T , T ′, T ′′ ∈ D and T ⊂ T ′ ⊂ T ′′ (see diagram 3 in figure
2);
Idempotent Elements of the Semigroups BX(D)...
4)
21
⌣
⌣
Q4 = T , T ′, T ′′, D , where T , T ′, T ′′ ∈ D and T ⊂ T ′ ⊂ T ′′ ⊂ D (see diagram 4 in
{
}
figure 2);
5)
Q5 = {T , T ′, T ′′, T ′ ∪ T ′′} , where T , T ′, T ′′ ∈ D ,
T ′′ \ T ′ ≠ ∅ (see
T ⊂ T′ ,
T ⊂ T ′′
diagram 5 in figure 2);
T ∈ {Z 7 , Z 6 } ,
where
}
and T′ \ T′′ ≠∅,
6)
⌣
Q6 = T , Z 4 , Z , Z ′, D ,
7)
Z \ Z′ ≠ ∅, Z′\Z ≠ ∅ (see diagram 6 in figure 2);
⌣
Q7 = T , T ′, T ′′, T ′ ∪ T ′′, D , where T , T ′, T ′′ ∈ D , T ⊂ T ′ , T ⊂ T ′′ and T ′ \ T ′′ ≠ ∅ ,
8)
T ′′ \ T ′ ≠ ∅ (see diagram 7 in figure
⌣
Q8 = T , T ′, Z4 , Z4 ∪T ′, Z, D , where
{
{
Z , Z ′ ∈ {Z 2 , Z1} , Z ≠ Z ′ ,
}
{
}
2);
T ∈ {Z 7 , Z 6 } , T ′ ∈ {Z 5 , Z3 } , Z 4 ∪ T ′, Z ∈ {Z 2 , Z1} , Z 4 ∪ T ′ ≠ Z , T ⊂ T′
9)
10)
11)
12)
13)
14)
and
T ′ \ Z 4 ≠ ∅ , Z 4 \ T ′ ≠ ∅ , ( Z 4 ∪ T ′ ) \ Z ≠ ∅, Z \ ( Z 4 ∪ T ′ ) ≠ ∅ (see diagram 8 in
figure 2);
Q9 = {T , T ′, T ∪ T ′} , where T , T ′ ∈ D , T \ T′ ≠∅, T ′ \ T ≠ ∅ and T ∩ T ′ = ∅ (see
diagram 9 in figure 2);
Q10 = {T , T ′, T ∪ T ′, T ′′} , where T , T ′, T ′′ ∈ D , T ∪ T ′ ⊂ T ′′ , T \ T ′ ≠ ∅ , T ′ \ T ≠ ∅ and
T ∩ T ′ = ∅ (see diagram 10 in figure2);
⌣
Q11 = {Z 7 , Z 6 , Z 4 , Z , D} , where Z ∈ {Z 2 , Z1} and Z7 ∩Z6 =∅ (see diagram 11 in
figure 2);
⌣
Q12 = {Z 7 , Z 6 , Z 4 , Z 2 , Z1 , D} , where Z7 ∩Z6 =∅ (see diagram 12 in figure 2);
Q13 = {T , T ′, T ∪ T ′, T ′′, Z } ,
where T,T′,T′′, Z ∈D ,
(T ∪T ′) ⊂ Z , T ′ ⊂ T ′′ ⊂ Z ,
(T ∪T′) \ T ′′ ≠ ∅ , T ′′ \ (T ∪T′) ≠ ∅ and T ∩ T ′′ = ∅ (see diagram 13 in figure 2);
{
}
Z4 \ Z ≠∅ , Z \ Z4 ≠∅
15)
⌣
⌣
Q14 = T , T ′, Z 4 , Z , Z ′, D , where T , T ′, Z , Z ′ ∈ D ,
and
T ∩Z = ∅
⌣
Q15 = T ′, T , Z 4 , T ′′, Z , T ′′ ∪ Z 4 , D ,
{
T ′′ ∈ {Z 5 , Z 3 } ,
Z4 ⊂ Z ,
}
(T ∪ T ′) ⊂ Z ′ , T ′ ⊂ Z ⊂ Z ′ ⊂ D ,
(see diagram 14 in figure 2);
where T , T ′ ∈ {Z 7 , Z 6 } , T ≠ T ′ ,
⌣
Z ∪ T ′′ ∪ Z 4 = D ,
(T ′′ ∪ Z 4 ) \ Z ≠ ∅ ,
T ⊂ T ′′ ,
Z \ (T ′′ ∪ Z 4 ) ≠ ∅ ,
T′ \ Z4 ≠∅ , Z4 \ T′ ≠∅
16)
and T′ ∩T′ =∅ (see diagram 15 in figure 2);
⌣
Q16 = {Z 7 , Z 6 , Z5 , Z 4 , Z 3 , Z 2 , Z1 , D} , where Z5 ∩Z3 =∅ (see diagram 16 in figure
⌣
⌣
2).
⌣
T′
T
1
T ∪T′
T ′′ T ′
T′
T′
T
2
T
3
T
4
⌣
D
T ∪T′
Z Z
1
T T′ T T′
10
Z6 Z7
11
D
D
Z′
T ′′ Z
Z4
T
5
T ′′
Z4
9
T ′ ∪ T ′′
⌣
D
T ′′
Z6 Z7
12
T′
Z
T ′′
T T′
13
Fig.2
1.1.
Z4 ∪ T ′
Z4
T
8
⌣
D
Z ′ T ′′ ∪ Z 4
T ′′
Z
T T′
14
Z
Z4
T′
T
7
T
6
⌣
D
Z2 T ∪ T ′
Z4
T′ ∪T′
T ′′
D
⌣
D
Z
Z1
Z4 Z
3
T T′
15
⌣
D
Z2
Z 4 Z5
Z6 Z7
16
22
Nino Tsinaridze
Denote by the symbol ∑ ( Qi ) ( i = 1, 2,...,16 ) the set of all XI -subsemilattices of the
semilattice D isomorphic to Qi . Assume that D′ ∈ ∑ ( Qi ) and denote by the symbol
I ( D′) the set of all idempotent elements α of the semigroup BX ( D ′ ) , for which the
semilattices V ( D, α ) and Qi are mutually α isomorphic and V ( D, α ) = Qi .
Definition 2.1: Let the symbol ∑′XI ( X , D ) denote the set of all XI -subsemilattices
of the semilattice D .
Let, further, D, D′ ∈ ∑′ ( X , D ) and ϑXI ⊆ ∑′XI ( X , D ) × ∑′XI ( X , D ) . It is assumed that
DϑXI D′ if and only if there exists some complete isomorphism ϕ between the
semilattices D and D ′ . One can easily verify that the binary relation ϑXI is an
equivalence relation on the set ∑′XI ( X , D ) .
Let D ′ be an XI -subsemilattices of the semilattice . By I ( D′) we denoted the set
of all idempotent elements of the semigroup BX ( D′ ) and I ∗ ( Qi ) =
where i = 1, 2,...,16 .
Lemma 2.1: If D ∈ Σ 2 ( X ,8) , then the following equalities are true:
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
I ( Q1 ) = 1 ;
( − 1) ⋅ 2 ;
I (Q ) = ( 2
− 1) ⋅ ( 3
−2
)⋅3 ;
I (Q ) = ( 2
− 1) ⋅ ( 3
−2
)⋅(4 − 3 )⋅ 4 ;
(
)
I (Q ) = ( 2
− 1) ⋅ ( 2
− 1) ⋅ 4
;
)
I (Q ) = ( 2
− 1) ⋅ 2 (
⋅ (3
−2
) ⋅ (3 − 2 ) ⋅ 5
(
)
(
)
I (Q ) = ( 2
− 1) ⋅ ( 2
− 1) ⋅ ( 5
−4
)⋅5 ;
(
)
(
)
I (Q ) = ( 2
− 1) ⋅ ( 2
− 1) ⋅ ( 3
−2
)⋅6 ;
I (Q 2 ) = 2
T ′ \T
X \T ′
T ′\T
T ′′ \ T ′
T ′′ \ T ′
X \ T ′′
3
T ′ \T
T ′′ \ T ′
⌣
D \ T ′′
T ′′ \ T ′
⌣
D \ T ′′
⌣
X \D
4
T ′ \ T ′′
X \ T ′ ∪ T ′′
T ′′ \ T ′
5
Z2 ∩ Z1 \ Z 4
Z4 \ T
Z \Z′
Z \Z′
Z ′\ Z
⌣
X \D
Z ′\ Z
6
T ′ \ T ′′
⌣
D \ T ′∪T ′′
T ′′ \ T ′
⌣
D \ T ′ ∪T ′′
⌣
X \D
7
T ′\ Z
Z \ Z 4 ∪T ′
Z 4 \T ′
Z \ Z 4 ∪T ′
8
I ( Q9 ) = 3
X \ (T ∪T ′ )
(
I ( Q10 ) = 4
(
) = (4
11)
I ( Q11 ) = 4
Z \ Z4
12)
I ( Q12
Z1 \ Z 2
13)
I ( Q13 ) = 2
14)
I ( Q14 ) = 2
(
(
;
T ′′ \ (T ∪ T ′ )
−3
−3
Z \ Z4
T ′′ \ (T ∪ T ′ )
) ⋅ (5
)⋅(4
⌣
D\Z
− 3 Z1 \ Z 2
T ′′ \ (T ′∪ T )
Z \ Z4
)⋅ 4
−4
Z 2 \ Z1
⌣
D\Z
X \ T ′′
)
⋅5
;
⌣
X \D
)
− 3 Z 2 \ Z1 ⋅ 6
)
;
⌣
X \D
;
− 1 ⋅ 5 X \Z ;
)(
−1 ⋅ 6
⌣
D \Z ′
−5
⌣
D \Z ′
)⋅6
⌣
X \D
;
⌣
X \D
;
∑
D ′∈QiϑXI
I ( D′ ) ,
Idempotent Elements of the Semigroups BX(D)...
15)
16)
(
I ( Q15 ) = 2 T
(
I ( Q16 ) = 2
)(
′′ \ Z
−1 ⋅ 4
Z 5 \ Z1
Z \ (T ′′ ∪ Z 4 )
)(
−1 ⋅ 2
−3
Z \ (T ′′ ∪ Z 4 )
)
−1 ⋅8
Z3 \ Z 2
⌣
X \D
23
)⋅ 7
⌣
X \D
;
(see [6] Lemma 3.3).
Theorem 2.1: Let D ∈ Σ2 ( X ,8) , Z7 ∩ Z6 = ∅, Z7 ∩ Z3 ≠ ∅, Z6 ∩ Z5 ≠ ∅ and α ∈ BX ( D ) .
The binary relation α is an idempotent relation of the semmigroup BX ( D ) iff
binary relation α satisfies only one condition of the following conditions:
1) α = X × T , where T ∈ D ;
2) α = (YTα ×T ) ∪ (YTα′ ×T ′) ,
YTα , YTα′ ∉ {∅}
T,T′∈D, T ⊂ T ′ ,
where
and
satisfies
the
conditions: YT ⊇ T , YT ′ ∩ T ′ ≠ ∅ ;
α
α
3) α = (YTα × T ) ∪ (YTα′ × T ′ ) ∪ (YTα′′ × T ′′ ) ,
where T,T′,T′′ ∈ D , T ⊂ T ′ ⊂ T ′′ , YTα , YTα′ , YTα′′ ∉ {∅} and
satisfies the conditions: YTα ⊇ T , YTα ∪ YTα′ ⊇ T ′ , YTα′ ∩ T ′ ≠ ∅ , YTα′′ ∩ T ′′ ≠ ∅ ;
⌣
4) α = (YTα × T ) ∪ ( YTα′ × T ′ ) ∪ (YTα′′ × T ′′ ) ∪ Y0α × D
(
YTα , YTα′ , YTα′′ , Y0α ∉ {∅ }
YTα ∪ YTα′ ∪ YTα′′
) , where T , T ′, T ′′ ∈ D
YTα ⊇ T
and
satisfies the conditions:
⌣
α
⊇ T ′′ , YT ′ ∩ T ′ ≠ ∅ , YTα′′ ∩ T ′′ ≠ ∅ , Y0α ∩ D ≠ ∅ ;
5) α = (YTα × T ) ∪ (YTα′ × T ′ ) ∪ (YTα′′ × T ′′ ) ∪ ( YTα′∪T ′′ × T ′ ∪ T ′′ ) ,
⌣
and T ⊂ T ′ ⊂ T ′′ ⊂ D ,
,
YTα ∪ YTα′ ⊇ T ′ ,
T , T ′, T ′′ ∈ D, T ⊂ T ′ ,
where
T ′′ \ T ′ ≠ ∅, Y , Y , Y ∉ {∅} and satisfies the conditions:
T ⊂ T ′′ , T′ \ T′′ ≠∅,
α
T
α
T′
α
T ′′
YTα ∪ YTα′ ⊇ T ′ , YTα ∪ YTα′′ ⊇ T ′′ , YTα′ ∩ T ′ ≠ ∅ , YTα′′ ∩ T ′′ ≠ ∅ ;
⌣
6) α = (YTα × T ) ∪ (Y4α × Z 4 ) ∪ (YZα × Z ) ∪ (YZα′ × Z ′ ) ∪ Y0α × D
Z , Z ′ ∈ {Z 2 , Z1} , Z ≠ Z ′ ,
(
Z \ Z′ ≠ ∅, Z′\Z ≠ ∅,
),
Y ,Y4 ,Y ,Y ∉{∅}
and
α
α
T ∈ {Z 7 , Z 6 } ,
where
α
α
T
α
Z
α
Z′
satisfies the
conditions: YT ⊇ T , YT ∪ Y4 ⊇ Z 4 , YT ∪ Y4 ∪ YZ ⊇ Z , YT ∪ Y4 ∪ YZ ′ ⊇ Z ′ , Y4α ∩ Z 4 ≠ ∅ ,
YZα ∩ Z Z ≠ ∅ , YZα′ ∩ Z ′ ≠ ∅
α
α
α
α
α
α
α
⌣
7) α = (YTα × T ) ∪ (YTα′ × T ′ ) ∪ (YTα′′ × T ′′ ) ∪ (YTα′∪T ′′ × (T ′ ∪ T ′′ ) ) ∪ Y0α × D
(
),
where T , T ′, T ′′ ∈ D
and T ⊂ T ′ , T ⊂ T ′′ , T ′ \ T ′′ ≠ ∅ , T ′′ \ T ′ ≠ ∅ , YTα , YTα′ , YTα′′ , Y0α ∉ {∅} and satisfies the
⌣
conditions: YTα ∪ YTα′ ⊇ T ′ , YTα ∪ YTα′′ ⊇ T ′′ , YTα′ ∩ T ′ ≠ ∅ , YTα′′ ∩ T ′′ ≠ ∅ , Y0α ∩ D ≠ ∅ ;
⌣
8) α = (YTα ×T ) ∪(YTα′ ×T ′) ∪(Y4α × Z4 ) ∪ YTα′∪Z4 × (T ′ ∪ Z4 ) ∪(YZα × Z ) ∪ Y0α × D , where T ∈{Z7 , Z6 } ,
T ′ ∈{Z5 , Z3 } ,
Z4 ∪T ′, Z ∈{Z2 , Z1} ,
( Z4 ∪ T ′) \ Z ≠ ∅ ,
(
)
Z4 ∪ T ′ ≠ Z ,
(
T ⊂T′ ,
)
T ′ \ Z4 ≠ ∅ ,
Z 4 \ T ′ ≠ ∅,
Z \ ( Z 4 ∪ T ′) ≠ ∅, YTα , YTα′ , Y4α , YZα ∉ {∅} and satisfies the conditions:
YTα ∪ YTα′ ⊇ T ′ , YTα ∪ Y4α ⊇ Z 4 , YTα ∪ Y4α ∪ YZα ⊇ Z , YTα′ ∩ T ′ ≠ ∅ , Y4α ∩ Z 4 ≠ ∅ , YZα ∩ Z ≠ ∅
;
24
Nino Tsinaridze
9 ) α = (YTα × T ) ∪ (YTα′ × T ′ ) ∪ (YTα∪T ′ × (T ∪ T ′ ) ) , where T,T′ ∈ D ,
T \T′ ≠ ∅
, T′\T ≠ ∅ ,
YTα , YTα′ ∉ {∅} and satisfies the conditions: YTα ⊇ T , YTα′ ⊇ T ′ ;
10 ) α = (YTα ×T ) ∪(YTα′ ×T ′) ∪(YTα∪T′ × (T ∪T ′) ) ∪(YTα′′ ×T ′′) ,
T ′ \ T ≠ ∅ , YT ,YT ′ ,YT ′′ ∉{∅}
α
α
α
T,T′,T′′ ∈D ,
where
T \T′ ≠ ∅
,
and satisfies the conditions: YT ⊇ T , YT ′ ⊇ T ′ , YT ′′ ∩ T ′′ ≠ ∅ ;
α
α
α
⌣
11) α = (Y7α × Z7 ) ∪(Y6α × Z6 ) ∪(Y4α × Z4 ) ∪(YZα × Z ) ∪ Y0α × D , where Z ∈{Z2 , Z1} , Y7α ,Y6α , YZα ,Y0α ∉{∅}
(
)
and satisfies the conditions:
⌣
Y7α ⊇ Z7 , Y6α ⊇ Z6 , Y7α ∪ Y6α ∪ Y4α ∪ YZα ⊇ Z , YZα ∩ Z ≠ ∅, Y0α ∩ D ≠ ∅;
⌣
12 ) α = (Y7α × Z7 ) ∪(Y6α × Z6 ) ∪(Y4α × Z4 ) ∪(Y2α × Z2 ) ∪(Y1α × Z1 ) ∪ Y0α × D ,
(
and satisfies the conditions:
Y2α ∩ Z 2 ≠ ∅ ,
)
where Y7α ,Y6α ,Y2α ,Y1α ∉{∅}
Y7α ⊇ Z 7 , Y6α ⊇ Z 6 , Y7α ∪ Y6α ∪ Y2α ⊇ Z 2 , Y7α ∪ Y6α ∪ Y1α ⊇ Z 1 ,
Y1α ∩ Z1 ≠ ∅.
Proof: In this case, when Z 7 ∩ Z 6 = ∅ , from the Lemma 2.3 in [6] it follows that
diagrams 1-12 given in fig.1 exhibit all diagrams of XI − subsemilattices of the
semilattices D , a quasinormal representation of idempotent elements of the
semigroup BX ( D ) , which are defined by these XI − semilattices, may have one of
the forms listed above. The statements 1)-4) immediately follows from the
Corollary 13.1.1 in [1], Corollary 13.1.1 in [2], the statements 5)-7) immediately
follows from the Corollary 13.3.1 in [1], Corollary 13.3.1 in [2] and the statement
8) immediately follows from the Theorems 13.7.2 in [1], Theorems 13.7.2 in [2],
The statements 9)-11) immediately follows from the Corollary 13.2.1 in [1],
13.2.1 in [2], the statement 12) immediately follows from the Corollary 13.5.1 in
[1], 13.5 in [2].
The Theorem is proved.
Lemma 2.2: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 ≠ ∅, Z6 ∩ Z5 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q9 ) can be calculated by the formula
I ∗ ( Q9 ) = 3
X \ Z4
.
Proof: By definition of the given semilattice D we have Q9θ XI = {{Z 7 , Z 6 , Z 4 }} . If the
following equality is hold D1′ = {Z7 , Z6 , Z4 } , then I ∗ ( Q9 ) = I ( D1′ ) . From this equality
and statement (9) of Lemma 2.1 we obtain validity of Lemma 2.2.
The Lemma is proved.
Lemma 2.3: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 ≠ ∅, Z6 ∩ Z5 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q10 ) can be calculated by the formula
Idempotent Elements of the Semigroups BX(D)...
(
I ∗ ( Q10 ) = 4
Z2 \ Z4
−3
Z2 \ Z 4
)⋅4
X \ Z2
(
+ 4
−3
Z1 \ Z 4
Z1 \ Z 4
)⋅4
25
X \ Z1
(
+ 4
⌣
D \ Z4
−3
⌣
D \ Z4
)
⋅4
⌣
X \D
.
Proof: By definition of the given semilattice D we have
{
}} .
⌣
Q10θXI = {Z7 , Z6 , Z4 , Z2} ,{Z7 , Z6 , Z4 , Z1} , Z7 , Z6 , Z4 , D
{
If the following equalities are hold
⌣
D1′ = {Z7 , Z6 , Z4 , Z2 } , D2′ = {Z7 , Z6 , Z4 , Z1} , D3′ = Z7 , Z6 , Z4 , D ,
{
}
then
I ∗ ( Q10 ) = I ( D1′ ) + I ( D2′ ) + I ( D3′ )
From this equality and statement (10) of Lemma 2.1 we obtain validity of Lemma
2.3.
The Lemma is proved.
Lemma 2.4: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 ≠ ∅, Z6 ∩ Z5 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q11 ) can be calculated by the formula
(
I ∗ ( Q11 ) = 4
Z2 \ Z4
−3
Z2 \ Z4
) ⋅ (5
⌣
D \ Z2
−4
⌣
D \ Z2
)⋅5
⌣
X \D
(
+ 4
Z1 \ Z 4
−3
Z1 \ Z 4
) ⋅ (5
⌣
D \ Z1
−4
⌣
D \ Z1
)⋅5
⌣
X \D
.
Proof: By definition of the given semilattice D we have
Q11θ XI =
{{Z , Z , Z , Z , D} ,{Z , Z , Z , Z , D}} .
⌣
7
6
4
⌣
2
7
6
4
1
⌣
⌣
If the following equalities are hold D1′ = {Z7 , Z6 , Z4 , Z2 , D} , D2′ = {Z7 , Z6 , Z4 , Z1 , D} , then
I ∗ ( Q11 ) = I ( D1′ ) + I ( D2′ )
From this equality and statement (11) of Lemma 2.1 we obtain validity of Lemma
2.4.
The Lemma is proved.
Lemma 2.5: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 ≠ ∅, Z6 ∩ Z5 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q12 ) can be calculated by the formula
I ∗ ( Q12 ) = 3 (
Z 2 ∩ Z1 ) \ Z 4
(
)(
)
⋅ 4 Z1 \ Z 2 − 3 Z1 \ Z 2 ⋅ 4 Z 2 \ Z1 − 3 Z 2 \ Z1 ⋅ 6
⌣
X \D
.
Proof: By definition of the given semilattice D we have
26
Nino Tsinaridze
Q12θ XI =
{{Z , Z , Z , Z , Z , D}} .
⌣
7
6
4
2
1
⌣
If the following equality is hold D1′ = {Z7 , Z6 , Z4 , Z2 , Z1 , D} , then I ∗ ( Q12 ) = I ( D1′ )
From this equality and statement (12) of Lemma 2.1 we obtain validity of Lemma
2.5.
The Lemma is proved.
8
It was seen in [6] that k1 = ∑ I ∗ ( Qi ) . Now, let us assume that
i =1
k2 = I ∗ ( Q9 ) + I ∗ ( Q10 ) + I ∗ ( Q11 ) + I ∗ ( Q12 ) =
=3
(
X \ Z4
+ 4
+3
(
+ 4
Z2 \ Z4
Z2 \ Z4
−3
( Z 2 ∩ Z1 ) \ Z 4
Z2 \ Z4
(
⋅ 4
−3
Z2 \ Z4
) ⋅ (5
Z1 \ Z 2
)⋅4
⌣
D \ Z2
−3
−4
Z1 \ Z 2
⌣
D \ Z2
)⋅(4
(
+ 4
X \ Z2
)⋅5
Z 2 \ Z1
Z1 \ Z 4
−3
⌣
X \D
(
−3
+ 4
Z 2 \ Z1
Z1 \ Z 4
Z1 \ Z 4
)⋅6
)⋅4
X \ Z1
−3
Z1 \ Z 4
⌣
X \D
(
) ⋅ (5
+ 4
⌣
D \ Z4
⌣
D \ Z1
−3
−4
⌣
D \ Z4
⌣
D \ Z1
)⋅4
)⋅5
⌣
X \D
⌣
X \D
+
+
Theorem 2.2: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 ≠ ∅, Z6 ∩ Z5 ≠ ∅ . If X is a
finite set and I D is the set of all idempotent elements of the semigroup BX ( D ) , then
ID = k1 + k2 .
Proof: This Theorem immediately follows from the Theorem 2.1.
The Theorem is proved.
Theorem 3.1: Let D ∈ Σ2 ( X ,8) , Z7 ∩ Z6 = ∅, Z7 ∩ Z3 = ∅, Z6 ∩ Z5 ≠ ∅ and α ∈ BX ( D ) .
The binary relation α is an idempotent relation of the semmigroup BX ( D ) iff
binary relation α satisfies only one condition of the Theorem 2.1 and only one
following conditions:
13) α = (Y7α × Z 7 ) ∪ (Y6α × Z 6 ) ∪ (Y4α × Z 4 ) ∪ (Y3 × Z 3 ) ∪ (Y1α × Z1 ) , where
Y7α , Y6α , Y3α ∉ {∅}
and satisfies the conditions: Y7α ⊇ Z 7 , Y6α ⊇ Z 6 , Y6α ∪ Y3α ⊇ Z 3 , Y3α ∩ Z 3 ≠ ∅;
⌣
14) α = (Y7α × Z7 ) ∪ (Y6α × Z6 ) ∪ (Y4α × Z4 ) ∪ (Y3α × Z3 ) ∪ (Y1α × Z1 ) ∪ (Y0α × D) , where
Y7α , Y6α , Y3α , Y0α ∉ {∅} and satisfies the conditions:
⌣
Y7α ⊇ Z 7 , Y6α ⊇ Z 6 , Y6α ∪ Y3α ⊇ Z3 , Y3α ∩ Z 3 ≠ ∅, Y0α ∩ D ≠ ∅;
⌣
15) α = (Y7α × Z7 ) ∪(Y6α × Z6 ) ∪(Y4α × Z4 ) ∪(Y3α × Z3 ) ∪(Y2α × Z2 ) ∪(Y1α × Z1 ) ∪(Y0α × D) , where
Y7α ,Y6α ,Y3α ,Y2α ∉{∅} and satisfies the conditions:
Idempotent Elements of the Semigroups BX(D)...
27
Y7α ⊇ Z 7 , Y6α ⊇ Z 6 , Y6α ∪ Y3α ⊇ Z 3 , Y6α ∪ Y3α ∪ Y2α ⊇ Z 2 , Y3α ∩ Z 3 ≠ ∅, Y2α ∩ Z 2 ≠ ∅;
Proof: In this case, when Z7 ∩ Z6 = ∅, Z7 ∩ Z3 = ∅, Z6 ∩ Z5 ≠ ∅ , from the Lemma 2.4 in
[6] it follows that diagrams 1-15 given in fig.1 exhibit all diagrams of XI −
subsemilattices of the semilattices D , a quasinormal representation of idempotent
elements of the semigroup BX ( D ) , which are defined by these XI − semilattices,
may have one of the forms listed above. The statements 13) , 14 ) immediately
follows from the Corollary 13.4.1 in [1], 13.4.1 in [2], the statement 15)
immediately follows from the Theorem 13.10.2 in [1].
The Theorem is proved.
Lemma 3.1: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 = ∅, Z6 ∩ Z5 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q9 ) can be calculated by the formula
I ∗ ( Q9 ) = 3
X \ Z1
+3
X \ Z4
.
Proof: By definition of the given semilattice D we have
Q9θ XI = {{Z 7 , Z 6 , Z 4 } , {Z 7 , Z 3 , Z1 }} .
equalities are hold D1′ = {Z7 , Z6 , Z4 } , D2′ = {Z7 , Z3 , Z1} , then
I ∗ ( Q9 ) = I ( D1′ ) + I ( D2′ ) . From this equality and statement (9) of Lemma 2.1 we
obtain validity of Lemma 3.1.
If
the
following
The Lemma is proved.
Lemma 3.2: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 = ∅, Z6 ∩ Z5 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q10 ) can be calculated by the formula
(
I ∗ ( Q10 ) = 4
(
+ 4
⌣
D \ Z1
Z1 \ Z 4
−3
−3
⌣
D \ Z1
Z1 \ Z 4
)⋅4
)⋅4
⌣
X \D
(
+ 4
Z2 \ Z4
(
+ 4
X \ Z1
⌣
D \ Z4
−3
Z2 \ Z4
−3
⌣
D \ Z4
)⋅4
)⋅4
X \ Z2
+
⌣
X \D
Proof: By definition of the given semilattice D we have
Q10θ XI =
{{Z , Z , Z , Z } ,{Z , Z , Z , Z } ,{Z , Z , Z , D} ,{Z , Z , Z , D}} .
⌣
7
6
4
2
7
6
4
1
7
6
4
⌣
7
3
1
If the following equalities are hold
⌣
⌣
D1′ = {Z7 , Z6 , Z4 , Z2 } , D2′ = {Z7 , Z6 , Z4 , Z1} , D3′ = Z7 , Z6 , Z4 , D , D4′ = Z7 , Z3 , Z1, D ,
{
}
{
}
28
Nino Tsinaridze
Then I ∗ ( Q10 ) = I ( D1′ ) + I ( D2′ ) + I ( D3′ ) + I ( D4′ ) . From this equality and statement
(10) of Lemma 2.1 we obtain validity of Lemma 3.2.
The Lemma is proved.
Lemma 3.3: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 = ∅, Z6 ∩ Z5 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q13 ) can be calculated by the formula
(
I ∗ ( Q13 ) = 2
Z3 \ Z4
)
−1 ⋅ 5
X \ Z1
.
Proof: By definition of the given semilattice D we have Q13θ XI = {{Z 7 , Z 6 , Z 4 , Z 3 , Z1}} .
If the following equality is hold D1′ = {Z7 , Z6 , Z4 , Z3 , Z1} , then I ∗ ( Q13 ) = I ( D1′ ) . From
this equality and statement (13) of Lemma 2.1 we obtain validity of Lemma 3.3.
The Lemma is proved.
Lemma 3.4: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 = ∅, Z6 ∩ Z5 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q14 ) can be calculated by the formula
(
I ∗ ( Q14 ) = 2
Proof:
{{
By
Z3 \ Z 4
)(
−1 ⋅ 6
⌣
D \ Z1
definition
−5
of
}}
⌣
D \ Z1
)⋅6
⌣
X \D
the
.
given semilattice
D
following
equality
⌣
Q14θ XI = Z 7 , Z 6 , Z 4 , Z 3 , Z1 , D .
If
the
⌣
D1′ = {Z7 , Z6 , Z4 , Z3 , Z1 , D} , then I ∗ ( Q14 ) = I ( D1′ )
we
is
have
hold
. From this equality and statement (14)
of Lemma 2.1 we obtain validity of Lemma 3.4.
The Lemma is proved.
Lemma 3.5: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 = ∅, Z6 ∩ Z5 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q15 ) can be calculated by the formula
(
)(
)
I ∗ ( Q15 ) = 2 Z3 \ Z 2 − 1 ⋅ 4 Z 2 \ Z1 − 3 Z 2 \ Z1 ⋅ 7
⌣
X \D
.
Proof: By definition of the given semilattice D we have
Q15θ XI =
{{Z , Z , Z , Z , Z , Z , D}} .
⌣
7
6
4
3
2
1
⌣
If the following equality is hold D1′ = {Z7 , Z6 , Z4 , Z3 , Z2 , Z1 , D} , then I ∗ ( Q15 ) = I ( D1′ ) .
From this equality and statement (15) of Lemma 2.1 we obtain validity of Lemma
3.5.
Idempotent Elements of the Semigroups BX(D)...
29
The Lemma is proved.
Let us assume that
k3 = I ∗ ( Q9 ) + I ∗ ( Q10 ) + I ∗ ( Q11 ) + I ∗ ( Q12 ) + I ∗ ( Q13 ) + I ∗ ( Q14 ) + I ∗ ( Q15 ) =
=3
X \ Z1
(
+ (4
+ (2
+ 4
+3
Z1 \ Z 4
Z1 \ Z 4
Z3 \ Z 4
X \ Z4
−3
−3
(
+ 4
Z1 \ Z 4
Z1 \ Z 4
)
−1 ⋅ 5
⌣
D \ Z1
)⋅4
) ⋅ (5
X \ Z1
−3
⌣
D \ Z1
(
(
+ 4
X \ Z1
+ 2
⌣
D \ Z1
−4
Z3 \ Z 4
)
⌣
D \ Z4
⋅4
⌣
X \D
−3
)⋅5
− 1) ⋅ ( 6
⌣
D \ Z1
(
+ 4
⌣
D \ Z4
⌣
X \D
⌣
D \ Z1
)
Z2 \ Z4
⋅4
+3
⌣
X \D
−5
)⋅4
Z2 \ Z4
+
X \ Z2
) ⋅ (5
)
⋅(4
−3
)⋅(4
) ⋅ 6 + ( 2 − 1) ⋅ ( 4
( Z 2 ∩ Z1
⌣
D \ Z1
−3
(
+ 4
Z 2 \ Z4
\ Z4
−3
Z2 \ Z4
Z1 \ Z 2
⌣
X \D
⌣
D \ Z2
Z1 \ Z 2
Z3 \ Z 2
−4
Z 2 \ Z1
Z 2 \ Z1
⌣
D \ Z2
−3
−3
)
⋅5
Z 2 \ Z1
Z 2 \ Z1
⌣
X \D
)⋅6
)⋅7
+
⌣
X \D
⌣
X \D
Theorem 3.2: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 = ∅, Z6 ∩ Z5 ≠ ∅ . If X is a
finite set and I D is the set of all idempotent elements of the semigroup BX ( D ) , then
ID = k1 + k3 .
Proof: This Theorem immediately follows from the Theorem 3.1.
The Theorem is proved.
Theorem 4.1: Let D ∈ Σ2 ( X ,8) , Z7 ∩ Z6 = ∅, Z6 ∩ Z5 = ∅, Z7 ∩ Z3 ≠ ∅ and α ∈ BX ( D ) .
The binary relation α is an idempotent relation of the semmigroup BX ( D ) iff
binary relation α satisfies only one condition of the Theorem 2.1 and only one
following conditions:
13) α = (Y7α × Z 7 ) ∪ (Y6α × Z 6 ) ∪ (Y5α × Z 5 ) ∪ (Y4α × Z 4 ) ∪ (Y2α × Z 2 ) ,
where Y7α , Y6α , Y5α ∉ {∅}
and satisfies the conditions: Y7α ⊇ Z7 , Y6α ⊇ Z6 , Y7α ∪ Y5α ⊇ Z5 , Y5α ∩ Z5 ≠ ∅;
⌣
14) α = (Y7α × Z7 ) ∪ (Y6α × Z6 ) ∪ (Y5α × Z5 ) ∪ (Y4α × Z4 ) ∪ (Y2α × Z2 ) ∪ (Y0α × D) ,
where Y7α , Y6α , Y5α , Y0α ∉ {∅} and satisfies the conditions:
⌣
Y7α ⊇ Z 7 , Y6α ⊇ Z 6 , Y7α ∪ Y5α ⊇ Z5 , Y5 ∩ Z5 ≠ ∅, Y0α ∩ D ≠ ∅;
⌣
15) α = (Y7α ×Z7 ) ∪(Y6α ×Z6 ) ∪(Y5α ×Z5 ) ∪(Y4α ×Z4 ) ∪(Y2α ×Z2 ) ∪(Y1α ×Z1 ) ∪(Y0α ×D) , where
Y7α , Y6α , Y5α , Y1α ∉ {∅} and satisfies the conditions:
Y7α ⊇ Z 7 , Y6α ⊇ Z 6 , Y7α ∪ Y5α ⊇ Z5 , Y7α ∪ Y6α ∪ Y1α ⊇ Z1 , Y5α ∩ Z5 ≠ ∅, Y1α ∩ Z1 ≠ ∅.
Proof: In this case, when Z7 ∩ Z6 = ∅, Z6 ∩ Z5 = ∅, Z7 ∩ Z3 ≠ ∅ , from the Lemma 2.5 in
[6] it follows that diagrams 1-15 given in fig.1 exhibit all diagrams of XI −
subsemilattices of the semilattices D, a quasinormal representation of idempotent
+
30
Nino Tsinaridze
elements of the semigroup BX ( D ) , which are defined by these XI − semilattices,
may have one of the forms listed above. The statements 13) , 14 ) immediately
follows from the Corollary 13.4.1 in [1], 13.4.1 in [2], the statement 15)
immediately follows from the Theorem 13.10.2 in [1].
The Theorem is proved.
Lemma 4.1: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z6 ∩ Z5 = ∅, Z7 ∩ Z3 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q9 ) can be calculated by the formula
I ∗ ( Q9 ) = 3
Proof:
X \ Z2
By
+3
X \ Z4
.
definition
D
of the given semilattice
If the following equalities
Q9θ XI = {{Z 7 , Z 6 , Z 4 } , {Z 6 , Z 5 , Z 2 }} .
we
are
have
hold
D1′ = {Z7 , Z6 , Z4 } , D2′ = {Z6 , Z5 , Z2 } , then I ∗ ( Q9 ) = I ( D1′ ) + I ( D2′ ) . From this equality and
statement (9) of Lemma 2.1 we obtain validity of Lemma 4.1.
The Lemma is proved.
Lemma 4.2: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z6 ∩ Z5 = ∅, Z7 ∩ Z3 ≠ ∅ . If X is a
finite set, then the number I ∗ ( Q10 ) can be calculated by the formula
(
I ∗ ( Q10 ) = 4
(
+ 4
⌣
D \ Z2
Z1 \ Z 4
−3
−3
⌣
D \ Z2
Z1 \ Z 4
)⋅4
(
⌣
X \D
)⋅4
+ 4
(
Z2 \ Z4
+ 4
X \ Z1
⌣
D \ Z4
−3
−3
Z2 \ Z4
)⋅4
)⋅4
⌣
D \ Z4
X \ Z2
⌣
X \D
+
.
Proof: By definition of the given semilattice D we have
Q10θ XI =
{{Z , Z , Z , Z } ,{Z , Z , Z , Z } ,{Z , Z , Z , D} ,{Z , Z , Z , D}} .
⌣
7
6
4
2
7
6
4
1
7
6
4
⌣
6
5
2
If the following equalities are hold
⌣
⌣
D1′ = {Z7 , Z6 , Z4 , Z2} , D2′ = {Z7 , Z6 , Z4 , Z1} , D3′ = Z7 , Z6 , Z4 , D , D4′ = Z6 , Z5 , Z2 , D
{
}
{
},
then I ∗ ( Q10 ) = I ( D1′ ) + I ( D2′ ) + I ( D3′ ) + I ( D4′ ) . From this equality and statement (10)
of Lemma 2.1 we obtain validity of Lemma 4.2.
The Lemma is proved.
Lemma 4.3: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z6 ∩ Z5 = ∅, Z7 ∩ Z3 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q13 ) can be calculated by the formula
Idempotent Elements of the Semigroups BX(D)...
(
I ∗ ( Q13 ) = 2
)
−1 ⋅ 5
Z5 \ Z 4
X \ Z2
31
.
Proof: By definition of the given semilattice D we have Q13θ XI = {{Z 7 , Z 6 , Z 5 , Z 4 , Z 2 }} .
If the following equality is hold D1′ = {Z7 , Z6 , Z5 , Z4 , Z2 } , then I ∗ ( Q13 ) = I ( D1′ ) . From
this equality and statement (13) of Lemma 2.1 we obtain validity of Lemma 4.3.
The Lemma is proved.
Lemma 4.4: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z6 ∩ Z5 = ∅, Z7 ∩ Z3 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q14 ) can be calculated by the formula
(
I ∗ ( Q14 ) = 2
Proof:
{{
By
)(
−1 ⋅ 6
Z5 \ Z 4
⌣
D \ Z2
definition
−5
⌣
D \ Z2
of
}}
)⋅6
⌣
X \D
the
.
given semilattice
D
following
equality
we
is
⌣
Q14θ XI = Z 7 , Z 6 , Z 5 , Z 4 , Z 2 , D .
If
the
⌣
D1′ = {Z7 , Z6 , Z5 , Z4 , Z2 , D} , then I ∗ ( Q14 ) = I ( D1′ )
have
hold
. From this equality and statement (14)
of Lemma 2.1 we obtain validity of Lemma 4.4.
The Lemma is proved.
Lemma 4.5: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z6 ∩ Z5 = ∅, Z7 ∩ Z3 ≠ ∅ . If X is a finite
set, then the number I ∗ ( Q15 ) can be calculated by the formula
(
)(
)
I ∗ ( Q15 ) = 2 Z5 \ Z1 − 1 ⋅ 4 Z1 \ Z 2 − 3 Z1 \ Z 2 ⋅ 7
Proof:
{{
By
definition
of
⌣
X \D
the
}}
.
given semilattice
D
following
equality
we
is
⌣
Q15θ XI = Z 7 , Z 6 , Z 5 , Z 4 , Z 2 , Z1 , D .
If
the
⌣
D1′ = {Z7 , Z6 , Z5 , Z4 , Z2 , Z1 , D} , then I ∗ ( Q15 ) = I ( D1′ )
have
hold
. From this equality and statement
(15) of Lemma 2.1 we obtain validity of Lemma 4.5.
The Lemma is proved.
Let us assume that
k4 = I ∗ ( Q9 ) + I ∗ ( Q10 ) + I ∗ ( Q11 ) + I ∗ ( Q12 ) + I ∗ ( Q13 ) + I ∗ ( Q14 ) + I ∗ ( Q15 ) =
=3
X \ Z2
(
+ (4
+ (2
+ 4
Z1 \ Z 4
Z1 \ Z 4
Z5 \ Z 4
+3
(
+ 4
X \ Z4
−3
−3
Z1 \ Z 4
Z1 \ Z 4
)
−1 ⋅ 5
⌣
D \ Z2
)⋅4
) ⋅ (5
X \ Z2
X \ Z1
⌣
D \ Z1
(
+ 2
−3
⌣
D \ Z2
(
+ 4
−4
Z5 \ Z 4
)⋅4
⌣
D \ Z4
⌣
D \ Z1
⌣
X \D
−3
)
⋅5
)(
−1 ⋅ 6
(
+ 4
⌣
D \ Z4
⌣
X \D
⌣
D \ Z2
)
Z2 \ Z 4
⋅4
+3
⌣
X \D
−3
(
+ 4
( Z 2 ∩ Z1 ) \ Z 4
−5
⌣
D \ Z2
)⋅6
)⋅4
Z2 \ Z4
Z 2 \ Z4
(
⋅ 4
⌣
X \D
X \ Z2
−3
Z1 \ Z 2
(
+ 2
Z2 \ Z4
−3
+
) ⋅ (5
)⋅(4
− 1) ⋅ ( 4
Z1 \ Z 2
Z5 \ Z1
⌣
D \ Z2
−4
Z 2 \ Z1
Z1 \ Z 2
⌣
D \ Z2
−3
−3
)
⋅5
Z 2 \ Z1
Z1 \ Z 2
⌣
X \D
)⋅6
)⋅7
+
⌣
X \D
⌣
X \D
+
32
Nino Tsinaridze
Theorem 4.2: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z6 ∩ Z5 = ∅, Z7 ∩ Z3 ≠ ∅ . If X is a
finite set and I D is the set of all idempotent elements of the semigroup BX ( D ) , then
ID = k1 + k4 .
Proof: This Theorem immediately follows from the Theorem 4.1.
The Theorem is proved.
Theorem 5.1: Let D ∈ Σ2 ( X ,8) , Z7 ∩ Z6 = ∅, Z 6 ∩ Z5 = ∅, Z7 ∩ Z3 = ∅, Z5 ∩ Z3 ≠ ∅ and
α ∈ BX ( D) . The binary relation α is an idempotent relation of the semmigroup
BX ( D ) iff binary relation α satisfies only one conditions of the Theorem 3.1 and
only one conditions of the Theorem 4.1.
Proof: In this case, when Z7 ∩ Z6 = ∅, Z 6 ∩ Z5 = ∅, Z7 ∩ Z3 = ∅, Z5 ∩ Z3 ≠ ∅ , from the
Lemma 2.6 in [6] it follows that diagrams 1-15 given in fig.1 exhibit all diagrams
of XI − subsemilattices of the semilattices D , a quasinormal representation of
idempotent elements of the semigroup BX ( D ) , which are defined by these XI −
semilattices, may have one of the forms listed above. This Theorem immediately
follows from the Theorems 3.1 and 4.1.
The Theorem is proved.
Let us assume that
k5 = I ∗ ( Q9 ) + I ∗ ( Q10 ) + I ∗ ( Q11 ) + I ∗ ( Q12 ) + I ∗ ( Q13 ) + I ∗ ( Q14 ) + I ∗ ( Q15 ) =
=3
X \ Z1
(
+ (4
+ (2
+ (2
+ 4
+3
Z1 \ Z4
X \ Z2
−3
Z1 \ Z4
Z1 \ Z4
−3
Z5 \ Z4
−1 ⋅ 5
Z3 \ Z2
+3
Z1 \ Z4
)
−1) ⋅ ( 4
X \ Z4
)⋅4
) ⋅ (5
X \ Z1
X \ Z2
(
+ 4
⌣
D \ Z1
(
⌣
D \ Z1
(
+ 4
−4
−3
⌣
D \ Z4
⌣
D \ Z1
⌣
D \ Z1
−3
) ⋅5
)
+ 2
Z3 \ Z4
−1 ⋅ 5
−3
Z2 \ Z1
) ⋅7
Z2 \ Z1
⌣
X \D
⌣
D \ Z4
⌣
X \D
X \ Z1
⌣
X \D
) ⋅4 + (4
) ⋅4 + (4
(
⌣
D \ Z2
⌣
X \D
+3
(
( Z2 ∩Z1 ) \ Z4
+ 2
+ 2
Z5 \ Z4
Z5 \ Z1
−3
Z2 \ Z4
(
⋅ 4
)(
)(
−3
Z1 \ Z2
−1 ⋅ 6
−1 ⋅ 4
⌣
D \ Z2
⌣
D \ Z2
Z1 \ Z2
)⋅4
Z2 \ Z4
−3
) ⋅ (5
) ⋅(4
⌣
D \ Z2
Z1 \ Z2
(
+ 4
⌣
D \ Z2
Z1 \ Z2
−5
−3
⌣
X \D
)⋅6
) ⋅7
−4
Z2 \ Z1
⌣
X \D
⌣
X \D
Z2 \ Z4
−3
⌣
D \ Z2
−3
(
+ 2
Z2 \ Z4
)⋅5
Z2 \ Z1
Z3 \ Z4
)⋅4
⌣
X \D
X \ Z2
+
+
) ⋅6 +
−1) ⋅ ( 6
⌣
X \D
⌣
D \ Z1
−5
⌣
D \ Z1
) ⋅6
Theorem 5.2: Let D ∈ Σ2 ( X ,8) and Z7 ∩ Z6 = ∅, Z7 ∩ Z3 = ∅, Z6 ∩ Z5 = ∅, Z5 ∩ Z3 ≠ ∅ . If
X is a finite set and I D is the set of all idempotent elements of the semigroup
BX ( D ) , then ID = k1 + k5 .
Proof: This Theorem immediately follows from the Theorem 5.1.
The Theorem is proved.
⌣
X \D
+
Idempotent Elements of the Semigroups BX(D)...
33
Theorem 6.1: Let D ∈ Σ2 ( X ,8) , Z5 ∩ Z3 = ∅ and α ∈ BX ( D ) . The Binary relation α
is an idempotent relation of the semmigroup BX ( D ) iff binary relation α satisfies
only one conditions of the Theorem 5.1 and only one following condition:
13) α = (YTα ×T ) ∪(YTα′ ×T ′) ∪(YTα∪T′ ×(T ∪T′) ) ∪(YTα′′ ×T ′′) ∪(YZ × Z ) , where
T , T ′, T ′′, Z ∈ D, (T ∪ T ′ ) ⊂ Z , T ′ ⊂ T ′′ ⊂ Z , (T ∪T′) \ T′ ≠∅, T′ \ (T ∪T′) ≠∅, T \ T ′ ≠ ∅ , T ′ \ T ≠ ∅
, YTα , YTα′ , YTα′′ ∉ {∅} and satisfies the conditions: YTα ⊇ T , YTα′ ⊇ T ′ , YTα′ ∪ YTα′′ ⊇ T ′′ ,
YTα′′ ∩ T ′′ ≠ ∅ ;
⌣
16) α = (Y7α × Z7 ) ∪(Y6α × Z6 ) ∪(Y5α × Z5 ) ∪(Y4α × Z4 ) ∪(Y3α × Z3 ) ∪(Y2α × Z2 ) ∪(Y1α × Z1 ) ∪(Y0α × D) ,
where Y7α ,Y6α ,Y5α , Y3α ∉{∅} and satisfies the conditions:
Y7α ⊇ Z 7 , Y6α ⊇ Z 6 , Y7α ∪ Y5α ⊇ Z 5 , Y6α ∪ Y3α ⊇ Z3 , Y5α ∩ Z5 ≠ ∅ , Y3α ∩ Z3 ≠ ∅ .
Proof: In this case, when Z5 ∩ Z3 = ∅ , from the Lemma 2.7 in [6] it follows that
diagrams 1-16 given in fig.1 exhibit all diagrams of XI − subsemilattices of the
semilattices D , a quasinormal representation of idempotent elements of the
semigroup BX ( D ) , which are defined by these XI − semilattices, may have one of
the forms listed above. The statement 13) immediately follows from the Corollary
13.4.1 in [1], 13.4.1 in [2]. Now we will proof the statement 16). It is easy to see,
⌣
that the set D (α ) = {Z7 , Z6 , Z5 , Z4 , Z3 , Z2 , Z1, D} is a generating set of the semilattice D .
Then the following equalities are hold:
ɺɺ (α ) = {Z } , D
ɺɺ (α ) = {Z } , D
ɺɺ (α ) = {Z , Z } , D
ɺɺ (α ) = {Z , Z , Z } ,
D
7
6
7
5
7
6
4
Z7
Z6
Z5
Z4
ɺɺ
ɺɺ
ɺɺ
D (α )Z = {Z6 , Z3} , D (α )Z = {Z7 , Z6 , Z5 , Z4 , Z2 } , D (α )Z = {Z7 , Z6 , Z4 , Z3 , Z1} .
3
2
1
By statement b) of the Theorem 1.2 follows that the following conditions are true:
Y7α ⊇ Z7 , Y6α ⊇ Z6 , Y7α ∪ Y5α ⊇ Z5 , Y7α ∪ Y6α ∪ Y4α ⊇ Z 4 , Y6α ∪ Y3α ⊇ Z3 ,
Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ Y2α ⊇ Z 2 , Y7α ∪ Y6α ∪ Y4α ∪ Y3α ∪ Y1α ⊇ Z1 ;
Y7α ∪ Y6α ∪ Y4α ⊇ Z7 ∪ Z6 ∪ Y4α = Z 4 ∪ Y4α ⊇ Z 4 ,
Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ Y2α = (Y7α ∪ Y5α ) ∪ (Y7α ∪ Y6α ∪ Y4α ) ∪ Y2α ⊇
⊇ Z5 ∪ Z 4 ∪ Y2α = Z 2 ∪ Y2α ⊇ Z 2 ,
Y7α ∪ Y6α ∪ Y4α ∪ Y3α ∪ Y1α = (Y7α ∪ Y6α ∪ Y4α ) ∪ (Y6α ∪ Y3α ) ∪ Y1α ⊇
⊇ Z 4 ∪ Z3 ∪ Y1α = Z1 ∪ Y1α ⊇ Z1 ,
i.e., the inclusions
Y7α ∪ Y6α ∪ Y4α ⊇ Z 4 , Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ Y2α ⊇ Z 2 , Y7α ∪ Y6α ∪ Y4α ∪ Y3α ∪ Y1α ⊇ Z 1
hold. Further, it is to see, that the following conditions are true:
are always
34
Nino Tsinaridze
(
(
(
ɺɺ
l (D
ɺɺ
l (D
ɺɺ
l (D
ɺɺ
l (D
) ( Dɺɺ
) ( Dɺɺ
) ( Dɺɺ
ɺɺ
, Z ) = ∪(D
ɺɺ
, Z ) = ∪(D
ɺɺ
, Z ) = ∪(D
ɺɺ
, Z ) = ∪( D
ɺɺ , Z = ∪
l D
Z7
7
ɺɺ , Z = ∪
l D
Z6
6
ɺɺ , Z = ∪
l D
Z5
Z3
Z4
Z2
Z1
Z7
Z6
5
Z5
3
Z3
4
Z4
2
Z2
1
Z1
)
(
)
)
(
)
)
(
)
ɺɺ
\ { Z } ) = Z , Z \ l ( D , Z ) = Z \ Z ≠ ∅;
ɺɺ , Z ) = Z \ Z = ∅;
\ {Z } ) = Z , Z \ l ( D
ɺɺ , Z ) = Z \ Z = ∅;
\ {Z } ) = Z , Z \ l ( D
ɺɺ , Z ) = Z \ Z = ∅.
\ {Z } ) = Z , Z \ l ( D
ɺɺ , Z = Z \ ∅ ≠ ∅;
\ { Z 7 } = ∅, Z 7 \ l D
Z7
7
7
ɺɺ , Z = Z \ ∅ ≠ ∅;
\ { Z 6 } = ∅, Z 6 \ l D
Z6
6
6
ɺɺ , Z = Z \ Z ≠ ∅;
\ {Z } = Z , Z \ l D
5
7
5
Z5
5
5
7
3
6
3
Z3
3
3
6
4
4
4
Z4
4
4
4
2
2
2
Z2
2
2
2
1
1
1
Z1
1
1
1
We have the elements Z 7 , Z 6 , Z5 , Z3 are nonlimiting elements of the sets Dɺɺ (α )Z ,
7
ɺɺ (α ) , D
ɺɺ (α ) and D
ɺɺ (α ) respectively. By statement c ) of the Theorem 1.2 it
D
Z
Z
Z
6
5
3
follows, that the conditions Y7α ∩ Z7 ≠ ∅ , Y6α ∩ Z6 ≠ ∅, Y5α ∩ Z5 ≠ ∅ and Y3α ∩ Z3 ≠ ∅ are
hold. Since Z 7 ⊂ Z 5 , Z6 ⊂ Z3 , we have Y5α ∩ Z5 ≠ ∅ and Y3α ∩ Z3 ≠ ∅ . Therefore the
following conditions are hold:
Y7α ⊇ Z 7 , Y6α ⊇ Z 6 , Y7α ∪ Y5α ⊇ Z 5 , Y6α ∪ Y3α ⊇ Z 3 ,
Y5α ∩ Z 5 ≠ ∅, Y3α ∩ Z 3 ≠ ∅.
The Theorem is proved.
Lemma 6.1: Let D ∈ Σ2 ( X ,8) and Z5 ∩ Z3 = ∅. If X is a finite set, then the number
I ∗ ( Q9 ) can be calculated by the formula
I ∗ ( Q9 ) = 3
+3
X \ Z4
X \ Z2
+3
X \ Z1
+3
⌣
X \D
.
Proof: By definition of the given semilattice D we have
Q9θ XI =
{{Z , Z , Z } ,{Z , Z , Z } ,{Z , Z , Z } ,{Z , Z , D}} .
⌣
7
6
4
6
5
2
7
3
1
5
3
If the following equalities are hold
⌣
D1′ = {Z7 , Z6 , Z4 } , D2′ = { Z6 , Z5 , Z2 } , D3′ = {Z7 , Z3 , Z1} , D4′ = Z5 , Z3 , D , then
{
}
I ∗ ( Q9 ) = I ( D1′ ) + I ( D2′ ) + I ( D3′ ) + I ( D4′ )
. From this equality and statement (9) of
Lemma 2.1 we obtain validity of Lemma 6.1.
The Lemma is proved.
Lemma 6.2: Let D ∈ Σ2 ( X ,8) and Z5 ∩ Z3 = ∅. If X is a finite set, then the number
I ∗ ( Q16 ) can be calculated by the formula
Idempotent Elements of the Semigroups BX(D)...
(
)(
)
I ∗ ( Q16 ) = 2 Z5 \ Z1 − 1 ⋅ 2 Z3 \ Z 2 − 1 ⋅ 8
Proof:
{{
By
definition
of
⌣
X \D
.
the
}}
35
given
⌣
Q16θ XI = Z 7 , Z 6 , Z 5 , Z 4 , Z 3 , Z 2 , Z1 , D .
If the
⌣
D1′ = {Z7 , Z6 , Z5 , Z4 , Z3 , Z2 , Z1 , D} , then I ∗ ( Q16 ) = I ( D1′ )
semilattice
D
we
following equality is
have
hold
. From this equality and statement
(16) of Lemma 2.1 we obtain validity of Lemma 6.2.
The Lemma is proved.
Let us assume that
k6 = I ∗ ( Q9 ) + I ∗ ( Q10 ) + I ∗ ( Q11 ) + I ∗ ( Q12 ) + I ∗ ( Q13 ) + I ∗ ( Q14 ) + I ∗ ( Q15 ) + I ∗ ( Q16 ) =
=3
X \ Z1
(
+ (4
+ (2
+ (2
+ (2
+ 4
+3
Z1 \ Z4
Z1 \ Z4
Z5 \ Z 4
Z5 \ Z 4
Z3 \ Z 2
X \ Z2
−3
−3
+3
Z1 \ Z4
Z1 \ Z4
)
− 1) ⋅ ( 6
− 1) ⋅ ( 4
−1 ⋅ 5
X \ Z4
)⋅4
) ⋅ (5
+3
⌣
D \ Z1
(
+ 2
⌣
D \ Z2
Z2 \ Z1
−5
(
+ 4
X \ Z1
X \ Z2
⌣
X \D
−4
Z3 \ Z 4
⌣
D \ Z2
−3
Z2 \ Z1
(
+ 4
⌣
D \ Z4
−3
)
⌣
D \ Z1
⌣
D \ Z1
)
⋅5
−1 ⋅ 5
)⋅6
)⋅7
⌣
X \D
⌣
X \D
⌣
D \ Z1
)⋅4
⌣
D \ Z4
X \ Z1
⌣
X \D
−3
+3
(
+ (2
⌣
X \D
⌣
X \D
(
+ 4
( Z2 ∩ Z1 ) \ Z4
(
+ 2
+ 2
)
⋅4
Z3 \ Z 2
Z3 \ Z 4
Z5 \ Z1
(
+ 4
Z2 \ Z4
(
⋅ 4
)
−1 ⋅ 5
)(
− 1) ⋅ ( 4
−1 ⋅ 6
⌣
D \ Z2
⌣
X \D
⌣
D \ Z1
Z1 \ Z2
⌣
D \ Z2
)
⋅4
(
⌣
X \D
+ 4
Z2 \ Z 4
−3
Z2 \ Z4
) ⋅ (5 − 4 ) ⋅ 5 +
−3
) ⋅(4 − 3 ) ⋅ 6
+ (2
− 1) ⋅ 5
+
−3
Z1 \ Z2
−3
−5
⌣
D \ Z2
Z2 \ Z4
Z1 \ Z2
Z2 \ Z1
−3
)⋅6
Z1 \ Z2
⌣
X \D
⌣
X \D
Z2 \ Z1
)⋅4
X \ Z2
+
⌣
X \D
)⋅7
+
⌣
X \D
(
+ 2
Z5 \ Z1
)(
−1 ⋅ 2
Z3 \ Z 2
)
−1 ⋅ 8
⌣
X \D
Theorem 6.2: Let D ∈ Σ2 ( X ,8) and Z5 ∩ Z3 = ∅ . If X is a finite set and I D is the
set of all idempotent elements of the semigroup BX ( D ) , then ID = k1 + k6 .
Proof: This Theorem immediately follows from the Theorem 6.1.
The Theorem is proved.
References
[1]
[2]
[3]
[4]
[5]
+
⌣
X \D
Z5 \ Z1
⌣
D \ Z1
⌣
D \ Z2
Ya. Diasamidze and Sh. Makharadze, Complete Semigroups of Binary
Relations, Monograph, Kriter, Turkey, (2013), 1-520.
Ya. Diasamidze and Sh. Makharadze, Complete Semigroups of Binary
Relations, Monograph, M., Sputnik+, (2010), 657 (Russian).
Ya. I. Diasamidze, Complete semigroups of binary relations, Journal of
Mathematical Sciences, Plenum Publ. Cor., New York, 117(4) (2003),
4271-4319.
Ya. Diasamidze, Sh. Makharadze and N. Rokva, On XI − semilattices of
union, Bull. Georg. Nation. Acad. Sci., 2(1) (2008), 16-24.
Ya. Diasamidze, Sh. Makharadze and I. Diasamidze, Idempotents and
regular elements of complete semigroups of binary relations, Journal of
Mathematical Sciences, Plenum Publ. Cor., New York, 153(4) (2008),
481-499.
36
Nino Tsinaridze
[6]
N. Tsinaridze, Sh. Makharadze and N. Rokva, Idempotent elements of the
semigroup BX ( D ) defined by semilattices of the class Σ2 ( X ,8) , J. of Math.
Sci., New York (To appear).
Download