Document 10815313

advertisement
Gen. Math. Notes, Vol. 27, No. 1, March 2015, pp. 69-89
ISSN 2219-7184; Copyright © ICSRS Publication, 2015
www.i-csrs.org
Available free online at http://www.geman.in
Maximal Subgroups of the Semigroup BX (D)
Defined by Semilattices of the Class Ʃ3(X, 8)
Giuli Tavdgiridze
Faculty of Physics, Mathematics and Computer Sciences
Department of Mathematics, Shota Rustaveli Batumi State University
35, Ninoshvili St., Batumi 6010, Georgia
E-mail: g.tavdgiridze@mail.ru
(Received: 19-12-14 / Accepted: 30-1-15)
Abstract
By the symbol Ʃ3(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
⌣
⌣
⌣
⌣
Z7 ⊂ Z5 ⊂ Z3 ⊂ Z1 ⊂ D⌣, Z7 ⊂ Z6 ⊂ Z 4 ⊂ Z 2 ⊂ D, Z7 ⊂ Z5 ⊂ Z 4 ⊂ Z1 ⊂ D, Z7 ⊂ Z5 ⊂ Z 4 ⊂ Z 2 ⊂ D,
Z7 ⊂ Z 6 ⊂ Z 4 ⊂ Z1 ⊂ D,
Zi \ Z j ≠ ∅, ( i, j ) ∈ {( 5,6 ) , ( 6,5) , ( 3,6 ) , ( 6,3) , ( 4,3) , ( 3, 4 ) , ( 2,3) , ( 3, 2 ) , ( 2,1) , (1, 2 )}.
In the given paper we give a full description maximal subgroups of the complete
semigroups of binary elations defined by semilattices of the class Ʃ3(X, 8).
Keywords: Semilattice, Semigroup, Binary Relation, Idempotent Element.
70
1
Giuli Tavdgiridze
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 set-theoretic
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 of all such α f (f : X→D)
x∈ X
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, p. 34]).
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 . Further let x, y∈X , Y ⊆ X ,
⌣
α ∈ BX ( D ) , T ∈ D , ∅ ≠ D′ ⊆ D and t ∈ D = ∪ Y . Then by symbols we denote the
Y ∈D
following 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 } , l ( D′, T ) = ∪ ( D′ \ D′ ) .
DT′ = {Z ′ ∈ D′ | T ⊆ Z ′} , D
T
T
(1.1)
Under symbol ˄ (D, Dt) we mean an exact lower bound of the set Dt in the
semilattice D.
Definition 1.1: Let ε ∈ BX ( D ) . If ε ε = ε or α ε = α for any α ∈ BX ( D ) , then ε is
called an idempotent element or called right unit of the semigroup BX (D)
respectively (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)
b)
⌣
∧ ( D, Dt ) ∈ D for any t ∈ D ;
Z = ∪ ∧ ( D, Dt ) for any nonempty element Z of D (see [1, Definition
t∈Z
1.14.2], [2, Definition 1.14.2] or [6]).
Definition 1.3: The one-to-one mapping ϕ between the complete X − semilattices
of unions D′ and D′′ is called a complete isomorphism if the condition
ϕ ( ∪ D1 ) = ∪ ϕ ( T ′ ) is fulfilled for each nonempty subset D1 of the semilattice
T ′∈D1
D′ (see [1, Definition 6.2.3], [2, Definition 6.2.3] or [5]).
Maximal Subgroups of the Semigroup BX (D)…
71
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] or [2, Definition 1.13.1
and 1.13.2]).
Theorem 1.1: 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 ≠ ∅
⌣
Theorem 1.2: Let D = { D, Z1 , Z 2 ,..., Z m −1} be some finite X-semilattice of unions and
C ( D ) = { P0 , P1 , P2 ,..., Pm −1} be the family of sets of pairwise nonintersecting subsets of
the set X. If ϕ is a mapping of the semilattice D on the family of sets C(D) which
⌣
satisfies the condition ϕ ( D ) = P0 and ϕ ( Zi ) = Pi for any i = 1, 2,..., m − 1 and
Dˆ Z = D \ {T ∈ D | Z ⊆ T } ,
then the following equalities are valid:
⌣
D = P0 ∪ P1 ∪ P2 ∪ ... ∪ Pm −1 , Z i = P0 ∪
∪ ϕ (T ).
(1.2)
T ∈Dˆ Zi
In the sequel these equalities will be called formal.
It is proved that if the elements of the semilattice D are represented in the form
(1.2), then among the parameters Pi ( i = 0,1, 2,..., m − 1) there exist such parameters
that cannot be empty sets. Such sets Pi ( 0 < i ≤ m − 1) are called basis sources,
whereas sets Pj ( 0 ≤ j ≤ m − 1) which can be empty sets too are called completeness
sources.
The number the basis sources we denote by symbol δ .
It is proved that under the mapping ϕ the number of covering elements of the preimage of a basis source is always equal to one, while under the mapping ϕ the
number of covering elements of the pre-image of a completeness source either
does not exist or is always greater than one (see [1, Item 11.4], [2, Item 11.4] or
[3]).
72
Giuli Tavdgiridze
Denote by the symbol GX ( D,ε ) a maximal subgroup of the semigroup BX (D)
whose unit is an idempotent binary relation ε of the semigroup BX (D).
Theorem 1.3: For any idempotent element ε ∈ BX ( D ) , the group GX ( D,ε ) is
antiisomorphic to the group of all complete automorphism of the semilattice
V ( D, ε ) (see [1, Theorem 7.4.2], [2, Theorem 7.4.2] or [4]).
2
Results
Let X and Σ3 ( X ,8) be respectively an any nonempty set and a class
intreisomorphic X-semilattices of unions where every element is isomorphic to
⌣
some X-semilattice of unions D = {Z 7 , Z 6 , Z 5 , Z 4 , Z 3 , Z 2 , Z1 , D} , that satisfying the
conditions.
⌣
Z7 ⊂ Z 6 ⊂ Z 4 ⊂ Z 2 ⊂ D
⌣,
Z7 ⊂ Z5 ⊂ Z 4 ⊂ Z 2 ⊂ D
⌣,
Z 7 ⊂ Z 5 ⊂ Z 3 ⊂ Z1 ⊂ D;
Z1 \ Z 2 ≠ ∅, Z 2 \ Z1 ≠ ∅,
Z 3 \ Z 4 ≠ ∅, Z 4 \ Z 3 ≠ ∅,
Z 5 \ Z 6 ≠ ∅, Z 6 \ Z 5 ≠ ∅;
⌣
Z 7 ⊂ Z 6 ⊂ Z 4 ⊂ Z1 ⊂ D
⌣,
Z 7 ⊂ Z5 ⊂ Z 4 ⊂ Z1 ⊂ D,
Z 3 \ Z 2 ≠ ∅, Z 2 \ Z 3 ≠ ∅,
Z 3 \ Z 6 ≠ ∅, Z 6 \ Z 3 ≠ ∅,
(2.1)
The semilattice satisfying the conditions (2.1) is shown in Figure 1.
⌣
D
Z1
Z2
Z4
Z3
Z5
Z6
Z7
Fig. 1
Lemma 2.1: Let D ∈ Σ3 ( X ,8) . Then the following sets exhaust all subsemilattices
⌣
of the semilattice D = {Z7 , Z6 , Z5 , Z4 , Z3 , Z2 , Z1 , D} .
⌣
1){Z 7 } , {Z 6 } , {Z 5 } , {Z 4 } , {Z 3 } , {Z 2 } , {Z1 } , D . (see diagram 1 of the figure 2);
{ }
⌣
2 ){ Z 7 , Z1 } , {Z 7 , Z 2 } , { Z 7 , Z 3 } , { Z 7 , Z 4 } , {Z 7 , Z 5 } , { Z 7 , Z 6 } , Z 7 , D ,
⌣
{Z 6 , Z 4 } , {Z 6 , Z⌣ 2 } , {Z 6 , Z1} , Z 6 , D , {Z 5 , Z⌣ 4 } , {Z 5 , Z 3 } , {Z 5 ,⌣Z 2 } ,
, { Z 4 , Z 2 } , { Z 4 , Z1 } , Z 4 , D , { Z 3 , Z1 } , Z 3 , D ,
{Z 5 , Z⌣1 } , Z 5 , D
⌣
Z 2 , D , Z1 , D .
{
{
}{
}
}
{
}
(see diagram 2 of the figure 2);
{
{
}
{
}
}
Maximal Subgroups of the Semigroup BX (D)…
73
⌣
{Z 7 , Z 6 , Z 4 } , {Z 7 , Z5 , Z 2 } ,{Z 7 , Z 6 , Z1} , {Z 7 , Z 6 , D} , {Z 7 , Z5 , Z 4 } ,
3)
⌣
{Z 7 , Z5 , Z3 } , {Z 7 , Z5 , Z 2 } , {Z 7 , Z 5 , Z1} , {Z 7 , Z5 , D} , {Z 7 , Z 4 , Z 2 } ,
⌣
⌣
⌣
{Z 7 , Z 4 , Z1} ,{Z 7 , Z 4 , D} , {Z 7 , Z 3 , Z1} , {Z 7 , Z 3 , D} , {Z 7 , Z 2 , D} ,
⌣
⌣
⌣
{Z , Z , D} , {Z , Z , Z } , {Z , Z , Z } ,{Z , Z , D} ,{Z , Z , D} ,
⌣
⌣
{Z , Z , D} , {Z , Z , Z } , {Z , Z , Z } , {Z , Z , D} , {Z , Z , Z } ,
⌣
⌣
⌣
⌣
⌣
{Z , Z , D} , {Z , Z , D} , {Z , Z , D} ,{Z , Z , D} , {Z , Z , D} ,
⌣
{Z , Z , D}.
7
1
6
4
2
6
4
1
6
4
6
2
6
1
5
4
2
5
4
1
5
4
5
3
5
3
3
1
5
2
5
1
4
2
4
1
1
(see diagram 3 of the figure 2);
4)
⌣
⌣
{Z7 , Z6 , Z 4 , Z 2 } , {Z7 , Z6 , Z 4 , Z1} ,{Z7 , Z6 , Z 4 , D} , {Z7 , Z 6 , Z2 , D} ,
⌣
⌣
{Z7 , Z6 , Z1 , D}{Z7 , Z5 , Z 4 , Z 2 } ,{Z7 , Z5 , Z4 , Z1} ,{Z7 , Z5 , Z 4 , D} ,
⌣
⌣
⌣
{Z7 , Z5 , Z3 , Z1} , {Z7 , Z5 , Z3 , D} , {Z7 , Z5 , Z2 , D} ,{Z7 , Z5 , Z1 , D} ,
⌣
⌣
⌣
⌣
{Z , Z , Z , D} ,{Z , Z , Z , D} ,{Z , Z , Z , D} ,{Z , Z , Z , D} ,
⌣
⌣
⌣
⌣
{Z , Z , Z , D} ,{Z , Z , Z , D} ,{Z , Z , Z , D} ,{Z , Z , Z , D}.
7
4
2
5
3
1
7
5
4
1
4
7
1
3
6
4
1
5
4
2
2
6
4
1
(see diagram 4 of the figure 2);
5)
⌣
⌣
⌣
⌣
{Z , Z , Z , Z , D⌣ } , {Z , Z , Z , Z , D} , {Z , Z , Z , Z , D} ,{Z , Z , Z , Z , D} ,
{Z , Z , Z , Z , D}.
7
6
4
2
7
5
3
1
7
6
4
1
7
5
4
1
7
5
4
2
(see diagram 5 of the figure 2);
6)
⌣
⌣
{Z 7 , Z 4 , Z 3 , Z⌣1} , {Z 7 , Z 2 , Z1 , D} , {Z 7 , Z 6 , Z 5 , Z⌣4 } , {Z 4 , Z 2 , Z1 , D
},
⌣
{Z 6 , Z 2 , Z1 , D} , {Z 7 , Z 6 , Z 3 , Z1} ,{Z 7 , Z 3 , Z 2 , D} , {Z 5 , Z3 , Z 2 , D}.
(see diagram 6 of the figure 2);
7)
⌣
⌣
{Z , Z , Z , Z , D⌣ } , {Z , Z , Z , Z , Z⌣ } ,{Z , Z , Z , Z , ⌣D} ,
{Z , Z , Z , Z , D⌣ } , {Z , Z , Z , Z , D} , {Z , Z , Z , Z , D} ,
{Z , Z , Z , Z , D}.
7
6
2
1
7
5
4
3
7
4
2
1
7
5
2
1
5
4
2
1
1
7
6
5
4
3
2
2
1
(see diagram 7 of the figure 2);
⌣
⌣
8)
{Z , Z , Z , Z , Z , D} ;{Z , Z , Z , Z , Z , D}. (see diagram 8 of the figure 2);
9)
{Z , Z , Z , Z , Z , D}. (see diagram 9 of the figure 2);
7
6
4
2
1
7
5
4
2
1
⌣
7
5
4
3
1
⌣
10 ) {Z 7 , Z 6 , Z 5 , Z 4 , Z 2 } , {Z 7 , Z 6 , Z 5 , Z 4 , Z1 } , Z 7 , Z 6 , Z 5 , Z 4 , D ,
⌣
⌣
⌣
Z 7 , Z 6 , Z 3 , Z1 , D , Z 5 , Z 4 , Z 3 , Z1 , D , Z 7 , Z 4 , Z 3 , Z1 , D ,
{
}{
}{
{
}
}
(see diagram 10 of the figure 2);
⌣
⌣
11) Z 7 , Z 6 , Z 5 , Z 4 , Z 2 , D , Z 7 , Z 6 , Z5 , Z 4 , Z1 , D . (see diagram 11 of the figure 2);
{
}{
}
74
Giuli Tavdgiridze
⌣
⌣
⌣
12 ) {Z 7 , Z6 , Z5 , Z 4 , Z3 , Z1} , Z 7 , Z 6 , Z3 , Z 2 , Z1 , D , Z 7 , Z 4 , Z3 , Z 2 , Z1 , D , Z5 , Z 4 , Z3 , Z 2 , Z1 , D .
{
}{
}{
(see diagram 12 of the figure 2);
⌣
13)
{Z , Z , Z , Z , Z , Z , D}. (see diagram 13 of the figure 2);
14)
{Z , Z , Z , Z , Z , Z , D} ,
15)
{Z , Z , Z , Z , Z , Z , D} , (see diagram 15 of the figure 2);
16)
{Z , Z , Z , Z , Z , Z , Z , D}. (see diagram 16 of the figure 2);
17)
{Z , Z , D} ,{Z , Z , D}.{Z , Z , Z } ,{Z , Z , Z } ,{Z , Z , Z }.
7
5
4
3
2
1
⌣
7
6
5
4
3
(see diagram 14 of the figure 2);
1
⌣
7
6
5
4
2
1
⌣
7
6
5
4
3
2
⌣
3
1
⌣
2
2
1
6
5
4
6
3
1
4
3
1
(see diagram 17 of the figure 2);
18)
⌣
⌣
{Z , Z , Z , D⌣ } , {Z , Z , Z , Z } , {Z , Z , Z , Z } , {Z , Z , Z , D} ,
{Z , Z , Z , D}.
6
5
4
6
3
1
6
5
4
2
6
5
4
1
4
3
1
(see diagram 18 of the figure 2);
⌣
19) Z 3 , Z 2 , Z1 , D , { Z 6 , Z 4 , Z 3 , Z1 } . (see diagram 19 of the figure 2);
{
}
⌣
⌣
20) Z 6 , Z5 , Z 4 , Z 2 , D , Z 6 , Z5 , Z 4 , Z1 , D , (see diagram 20 of the figure 2);
{
}{
}
⌣
21)
{Z , Z , Z , Z , D} , (see diagram 21 of the figure 2);
22)
{Z7 , Z 6 , Z 4 , Z3 , Z1} , {Z5 , Z3 , Z 2 , Z1 , D} , {Z7 , Z3 , Z 2 , Z1 , D} ,
6
4
3
1
⌣
⌣
⌣
⌣
(see diagram 22 of the figure 2);
23)
{Z 6 , Z5 , Z 4 , Z3 , Z1} , {Z 6 , Z3 , Z 2 , Z1 , D} , {Z 4 , Z3 , Z 2 , Z1 , D} ,
(see diagram 23 of the figure 2);
⌣
24)
{Z , Z , Z , Z , Z , D} ,
25)
{Z , Z , Z , Z , Z , D} , (see diagram 25 of the figure 2);
26)
{Z , Z , Z , Z , Z , D} ,
27)
{Z , Z , Z , Z , Z , D} ; (see diagram 27 of the figure 2);
28)
{Z , Z , Z , Z , Z , D} , (see diagram 28 of the figure 2);
6
5
4
3
1
(see diagram 24 of the figure 2);
⌣
6
5
4
2
1
⌣
6
4
3
2
1
(see diagram 26 of the figure 2);
⌣
7
5
3
2
1
⌣
7
6
4
3
1
}
Maximal Subgroups of the Semigroup BX (D)…
75
⌣
29)
{Z , Z , Z , Z , Z , Z , D} , (see diagram 29 of the figure 2);
30)
{Z , Z , Z , Z , Z , Z , D} ,
6
5
4
3
2
1
⌣
7
6
4
3
2
1
(see diagram 30 of the figure 2);
⌣
Proof: It is ease to see that, the sets {Z7} ,{Z6} ,{Z5} ,{Z4} ,{Z3} ,{Z2} ,{Z1} ,{D} are
subsemilattices of the semilattice D .
The number all subsets of the semilattise D, every set of which contains two
elements, is equal to C82 = 28 . In this case X- subsemilattices of the semilattice D
are the following sets:
⌣
⌣
{Z7 , Z⌣1} ,{Z7 , Z⌣ 2} ,{Z7 , Z3} ,{Z7 , Z4} ,{Z7 , Z5} ,{Z7 , Z6} ,{Z7 , D} ,{Z5, D} ,{Z6 , Z⌣ 4} ,{Z6 , Z2} ,{Z6 ,⌣Z1} , ⌣
{Z6, D} ,{Z3, D} ,{Z5, Z4} ,{Z5, Z3} ,{Z5, Z2} ,{Z5, Z1} ,{Z4 , Z2} ,{Z4 , Z1} ,{Z4, D} ,{Z3, Z1} ,{Z2 , D} ,{Z1, D}
Remainder 5 subsets of the semilattice D, whose every element contains two
elements is not an X-subsemilattice.
The number all subsets of the semilattise D, every set of which contains three
elements, is equal to C83 = 56 . In this case X-subsemilattices of the semilattice D
are the following sets:
⌣
{Z 7 , Z 6 , Z⌣4 } , {Z 7 , Z 5 , Z 2 } , {Z 7 , Z 6 , Z1} ,{Z 7 , Z 6 , ⌣D} , {Z 7 , Z5 , Z 4 } , {Z 7 , Z5 ,⌣Z3 } , {Z 7 , Z5 ,⌣Z 2 } , {Z 7 , Z 5⌣, Z1} ,
{Z7 , Z5 , D} , {Z 7 , Z 4 , Z 2 } , {Z 7 , Z 4 , Z1} , {Z 7 , Z 4 , D⌣} , {Z7 , Z3 , Z1} , {Z7 , Z3 , D⌣} , {Z7 , Z 2 , D⌣} , {Z7 , Z1 , D} ,
{Z 6 , Z5 , Z 4 } , {Z 6 , Z 4 , Z⌣ 2 } ,{Z 6 , Z 4 , Z1} , {Z 6 , Z 4 ,⌣D} ,{Z 6 , Z 3 ,⌣Z1} , {Z 6 , Z 2⌣, D} ,{Z 6 , Z1 , D} , {Z 5 , Z 4 ,⌣Z 2 } ,
{Z 5 , Z 4 , Z⌣1} , {Z5 , Z 4 , ⌣D} , {Z 5 , Z 3 , ⌣Z1} , {Z5 , Z3 ,⌣D} , {Z5 , Z 2 , D} , {Z 5 , Z1 , D} , {Z 4 , Z3 , Z1} , {Z 4 , Z 2 , D} ,
{Z , Z , D} , {Z , Z , D} , {Z , Z , D} ,{Z , Z , D}
4
1
3
2
3
1
2
1
Remainder 20 subsets of the semilattice D, whose every element contains three
elements is not an X- subsemilattice.
The number all subsets of the semilattise D, every set of which contains four
elements, is equal to C84 = 70 . In this case X- subsemilattices of the semilattice D
are the following sets:
⌣
⌣
{Z7 , Z6 , Z5 , Z4 } ,{Z7 , Z6 , Z4 , Z⌣ 2 } ,{Z7 , Z6 , Z4 ,⌣Z1} ,{Z7 , Z5 , Z4 , Z2 } ,{Z7 , Z6 , Z4⌣, D} ,{Z7 , Z6 , Z3⌣, D} ,{Z7 , Z6 , Z3⌣, Z1} ,
{Z7 , Z5 , Z3 , Z⌣1} ,{Z7 , Z6 , Z2 , D} ,{Z7 , Z6 , Z1 , D⌣} ,{Z7 , Z5 , Z4 , Z⌣1} ,{Z7 , Z5 , Z4 , ⌣D} ,{Z7 , Z5 , Z3 , ⌣D} ,{Z7 , Z5 , Z2 ,⌣D} ,
{Z7 , Z5 , Z1, D⌣} ,{Z7 , Z4 , Z3 , Z1} ,{Z7 , Z4 , Z2 , D⌣ } ,{Z7 , Z4 , Z1, D} ,{Z7 , Z3 , Z2 , D⌣} ,{Z7 , Z3 , Z1 , D} ,{Z7 , Z2 , Z1 , D} ,
{Z6 , Z2 , Z1, D} ,{Z5 , Z4 , Z3 , Z⌣1} ,{Z5 , Z4 , Z2 , D⌣} ,{Z6 , Z5 , Z4 , Z⌣2 } ,{Z6 , Z5 , Z4 ,⌣D} ,{Z6 , Z5 , Z4 ,⌣Z1} ,{Z6 , Z4 , Z3⌣, Z1} ,
{Z6 , Z5 , Z3 , Z⌣1} ,{Z6 , Z4 , Z2 ,⌣D} ,{Z6 , Z4 , Z1 , D} ,{Z6 , Z3 , Z1 , D} ,{Z4 , Z3 , Z1 , D} ,{Z4 , Z2 , Z1 , D} ,{Z5 , Z3 , Z2 , D} ,
{Z , Z , Z , D} ,{Z , Z , Z , D} ,
5
4
1
5
3
1
Remainder 33 subsets of the semilattice D, whose every element contains four
elements is not an X- subsemilattice.
76
Giuli Tavdgiridze
The number all subsets of the semilattise D, every set of which contains five
elements, is equal to C85 = 56 . In this case X- subsemilattices of the semilattice D
are the following sets:
⌣
⌣
⌣
⌣
{Z7 , Z6 , Z5 , Z4 , Z⌣2 } ,{Z7 , Z6 , Z5 , Z4 , Z1} ,{Z7 , Z6 , Z5 , Z4 ,⌣D} ,{Z7 , Z6 , Z4 , Z1 ,⌣D} ,{Z7 , Z6 , Z4 , Z2 ,⌣D} ,{Z7 , Z6 , Z3 , Z1 ,⌣D} ,
{Z7 , Z6 , Z2 , Z1, D⌣} ,{Z7 , Z5 , Z4 , Z3 , Z⌣1} ,{Z7 , Z5 , Z4 , Z2 ,⌣D} ,{Z7 , Z5 , Z4 , Z1,⌣D} ,{Z7 , Z5 , Z3 , Z2 , D} ,{Z7 , Z5 , Z3 , Z1, D⌣ } ,
{Z7 , Z5 , Z2 , Z1, D⌣} ,{Z7 , Z4 , Z3 , Z1, D⌣} ,{Z7 , Z4 , Z2 , Z1, D⌣} ,{Z7 , Z3 , Z2 , Z1, D⌣ } ,{Z6 , Z5 , Z4 , Z3 , Z⌣1} ,{Z6 , Z5 , Z4 , Z2 ,⌣D} ,
{Z , Z , Z , Z , D⌣} ,{Z , Z , Z , Z , D⌣} ,{Z , Z , Z , Z , D} ,{Z , Z , Z , Z , D} ,{Z , Z , Z , Z , D} ,{Z , Z , Z , Z , D} ,
{Z , Z , Z , Z , D} ,{Z , Z , Z , Z , D} ,{Z , Z , Z , Z , Z } ,
6
5
4
1
6
4
3
1
6
4
2
1
5
3
2
1
4
3
2
1
7
6
4
3
6
3
2
1
5
4
3
1
5
4
2
1
1
Remainder 29 subsets of the semilattice D, whose every element contains five
elements is not an X- subsemilattice.
The number all subsets of the semilattise D, every set of which contains six
elements, is equal to C86 = 28 . In this case X- subsemilattices of the semilattice D
are the following sets:
⌣
⌣
⌣
⌣
{Z7 , Z6 , Z5 , Z4 , Z3 , Z⌣1} ,{Z7 , Z6 , Z5 , Z4 , Z2 ,⌣D} ,{Z5 , Z4 , Z3 , Z2 , Z1 , ⌣D}{Z7 , Z6 , Z5 , Z4 , Z1 , D⌣} ,{Z7 , Z5 , Z 4 , Z2 , Z1 , D⌣ } ,
{Z , Z , Z , Z , Z , D⌣ } ,{Z , Z , Z , Z , Z , D⌣ } ,{Z , Z , Z , Z , Z , D⌣ } ,{Z , Z , Z , Z , Z , D⌣ } ,{Z , Z , Z , Z , Z , D⌣} ,
{Z , Z , Z , Z , Z , D} ,{Z , Z , Z , Z , Z , D} ,{Z , Z , Z , Z , Z , D} ,{Z , Z , Z , Z , Z , D} ,{Z , Z , Z , Z , Z , D} ,
6
4
3
2
1
7
6
4
3
1
7
6
4
2
1
7
6
3
2
1
7
5
4
3
1
7
5
3
2
1
7
4
3
2
1
6
5
4
3
1
6
5
4
2
1
7
6
5
4
3
Remainder 13 subsets of the semilattice D , whose every element contains six
elements is not an X - subsemilattice.
The number all subsets of the semilattise D , every set of which contains seven
elements, is equal to C87 = 8 . In this case X - subsemilattices of the semilattice
D are the following sets:
⌣
⌣
⌣
{Z , Z , Z , Z , Z , Z , D⌣} , {Z , Z , Z , Z , Z , Z , D⌣ } ,{Z , Z , Z , Z , Z , Z , D} ,
{Z , Z , Z , Z , Z , Z , D} , {Z , Z , Z , Z , Z , Z , D} ,
7
6
5
4
3
1
7
6
5
4
2
1
7
5
4
3
2
1
6
5
4
3
2
1
7
6
4
3
2
1
Remainder 3 subsets of the semilattice D , whose every element contains seven
elements is not an X - subsemilattice.
The number all subsets of the semilattise D , every set of which contains eight
⌣
elements, is equal to C88 = 1 . This set is {Z7 , Z6 , Z5 , Z 4 , Z3 , Z2 , Z1 , D} .
The Lemma is proved.
From the proven lemma it follows that diagrams shown in fig. 2, exhaust all
diagrams of subsemilattices of the semilattice D .
Maximal Subgroups of the Semigroup BX (D)…
•
1 2 3 4 5 6
7
17 18
21
19 20
8
9 10
22 23
77
11
12
13
24 25 26
14
15
27 28
16
29
30
Figure 2
Lemma 2.2: Let D ∈ Σ3 ( X ,8) and Z7 ≠ ∅ . Then any subsemilattices of the
semilattice D having diagram 17 − 30 of the figure 2 are never XI − semilattice.
Proof: Remark, that the all subsemilattices of semilattice D which has diagrams
of form 17 − 30 are never XI − semilattices. For example we consider the
semilattice which has the diagram of the form 30 of the figure 3 (see diagram
figure 30).
⌣
Let D′ = {Z 7 , Z 6 , Z 4 , Z 3 , Z 2 , Z1 , D} and C ( D′) = { P0 , P1 , P2 , P3 , P4 , P5 , P6 } is a family sets,
where
P0 , P1 , P2 , P3 , P4 , P5 , P6
are pairwise disjoint subsets
of
the set X and
⌣


ϕ =  D Z1 Z 2 Z3 Z 4 Z 6 Z 7  is a mapping of the semilattice D ′ onto the family
 P0 P1 P2 P3 P4 P5 P6 
sets C ( D′) . Then for the formal equalities of the semilattice D ′ we have a form:
⌣
D
Z1
Z3
Z2
Z4
Z6
Z7
Figure 3
⌣
D = P0 ∪ P1 ∪ P2 ∪ P3 ∪ P4 ∪ P6 ∪ P7 ,
Z1 = P0 ∪ P2 ∪ P3 ∪ P4 ∪ P6 ∪ P7 ,
Z2 = P0 ∪ P1 ∪ P3 ∪ P4 ∪ P6 ∪ P7 ,
Z3 = P0 ∪ P2 ∪ P4 ∪ P6 ∪ P7 ,
Z4 = P0 ∪ P3 ∪ P6 ∪ P7 ,
Z6 = P0 ∪ P3 ∪ P7
Z7 = P0
Here the elements P1 , P2 , P3 , P6 are basis sources, the element P0 , P4 , P7 is sources of
completenes of the semilattice D ′ . Therefore X ≥ 3 and, that
78
Giuli Tavdgiridze
 D ′, if t ∈ P ,
0
⌣

 Z 2 , D ,⌣if t ∈ P1
 Z 3 , Z1 , D , if t ∈ P2 ,
⌣

Dt′ =  Z 6 , Z 4 , Z 2 , Z1 , D , if t ∈ P3 ,
⌣
 Z , Z , Z , D , if t ∈ P ,
3
2
1
4
⌣

 Z 4 , Z 3 , Z 2 , Z1 , D , ⌣if t ∈ P5 ,
 Z 6 , Z 4 , Z 3 , Z 2 , Z1 , D , if t ∈ P6 ,

{
{
{
{
{
{
}
}
}
}
}
}
Z7 ,
Z2 ,
Z ,
 3
Λ ( D ′, Dt′ ) =  Z 6 ,
Z7 ,
Z7 ,
Z ,
 7
t ∈ P0
t ∈ P1
t ∈ P2
t ∈ P3
t ∈ P4
t ∈ P5
t ∈ P6
if
if
if
if
if
if
if
⌣
We have D′∧ = {Z7 , Z6 , Z3 , Z2 } and Λ( D′, Dt′) ∈ D′ for all t ∈ D . But element Z 4 is not
union of some elements of the set D′∧ . So, from the Definition 1.2 follows that
semilattice D ′ which has diagram 41 of the figure 3 never is XI − semilattice.
In the same manner it can be proved that any subsemilattice of the semilattice D
having diagrams 17-30 are never an XI − semilattice.
Lemma is proved.
Lemma 2.3: Let D ∈ Σ3 ( X ,8) and Z7 ≠ ∅ . Then the following sets are all XIsubsemilattices of the given semilattice D:
⌣
1)
{Z 7 } ,{Z 6 } , {Z5 } ,{Z 4 } , {Z3 } , {Z 2 } ,{Z1} , {D} ; (see diagram 1 of the figure 2);
2)
{Z7 , Z6 } , {Z7 , Z5 } , {Z7 , Z 4 } ,{Z7 , Z3 } ,{Z7 , Z 2 } , {Z7 , Z1} ,{Z7 , D} ,{Z6 , Z 4 } , {Z6 , Z2 } ,
⌣
⌣
{Z6 , Z1} , {Z6 , D} , {Z5 , Z 4 } ,{Z5 , Z3 } , {Z5 , Z 2 } , {Z5 , Z1} , {Z5 , D} , {Z 4 , Z 2 } , {Z 4 , Z1} ,
⌣
⌣
⌣
⌣
{Z4 , D} ,{Z3 , Z1} ,{Z3 , D} ,{Z 2 , D} ,{Z1 , D} ;
⌣
(see diagram 2 of the figure 2);
3)
⌣
{Z7 , Z6 , Z4 } ,{Z7 , Z6 , Z2 } ,{Z7 , Z6 , Z1} ,{Z7 , Z6 , D} ,{Z7 , Z5 , Z4 } ,{Z7 , Z5 , Z3} ,{Z7 , Z5 , Z2 } ,{Z7 , Z5 , Z1} ,
⌣
⌣
⌣
⌣
{Z7 , Z5 , D} ,{Z7 , Z4 , Z2} ,{Z7 , Z4 , Z⌣1} ,{Z7 , Z4 , D⌣} ,{Z7 , Z3 , Z⌣1} ,{Z7 , Z3 , D} ,{Z7 , Z2 , D} ,{Z7 , Z1, D⌣} ,
{Z6 , Z4 , Z2 } ,{Z6 , Z4 , Z1} ,{Z6 , Z4 , D} ,{Z6 , Z2 , D} ,{Z6 , Z1, D} ,{Z5 , Z4 , Z2 } ,{Z5 , Z4 , Z1} ,{Z5 , Z4 , D} ,
⌣
⌣
⌣
⌣
⌣
⌣
{Z5 , Z3 , Z1} ,{Z5 , Z3 , D} ,{Z5 , Z2 , D} ,{Z5 , Z1, D} ,{Z4 , Z2 , D} ,{Z4 , Z1, D} ,{Z3 , Z1, D} ;
(see diagram 3 of the figure 2);
4)
⌣
⌣
{Z 7 , Z 6 , Z 4 , Z 2 } , {Z 7 , Z 6 , Z 4 , Z1} , {Z 7 , Z6 , Z 4 , D} , {Z7 , Z 6 , Z 2 , D} , {Z 7 , Z 6 , Z1 , D} ,
⌣
⌣
{Z 7 , Z5 , Z 4 , Z 2 } , {Z7 , Z5 , Z 4 , Z1} , {Z 7 , Z5 , Z 4 , D} {Z 7 , Z5 , Z3 , Z1} , {Z7 , Z5 , Z3 , D} ,
⌣
⌣
⌣
⌣
{Z 7 , Z5 , Z 2 , D} , {Z 7 , Z5 , Z1 , D} , {Z 7 , Z 4 , Z 2 , D} , {Z 7 , Z 4 , Z1 , D} , {Z 7 , Z3 , Z1 , D}
⌣
⌣
⌣
⌣
⌣
{Z 6 , Z 4 , Z 2 , D} , {Z 6 , Z 4 , Z1 , D} ,{Z5 , Z 4 , Z 2 , D} , {Z5 , Z 4 , Z1 , D} , {Z5 , Z3 , Z1 , D} ;
(see diagram 4 of the figure 2);
⌣
⌣
⌣
⌣
⌣
5 ) Z 7 , Z 6 , Z 4 , Z 2 , D , Z 7 , Z 6 , Z 4 , Z1 , D , Z 7 , Z 5 , Z 4 , Z 2 , D , Z 7 , Z 5 , Z 4 , Z1 , D , Z 7 , Z 5 , Z 3 , Z1 , D ,
{
}{
(see diagram 5 of the figure 2);
}{
}{
}{
}
Maximal Subgroups of the Semigroup BX (D)…
79
⌣
⌣
{Z 7 , Z6 , Z5 , Z 4 } , {Z7 , Z 6 , Z3 , Z1} ,{Z 7 , Z 4 , Z3 , Z1} , {Z 7 , Z3 , Z 2 , D} , {Z 7 , Z 2 , Z1 , D} ,
⌣
⌣
⌣
⌣
{Z6 , Z 2 , Z1, D} , {Z5 , Z 4 , Z3 , Z1} , {Z5 , Z3 , Z 2 , D} ,{Z5 , Z 2 , Z1 , D} , {Z 4 , Z 2 , Z1 , D} ;
6)
(see diagram 6 of the figure 2);
⌣
⌣
⌣
{Z7 , Z6 , Z2 , Z1, D⌣} , {Z7 , Z5 , Z 4 , Z3 , Z⌣1 ,} ,{Z7 , Z5 , Z3 , Z 2 ⌣, D} ,{Z7 , Z5 , Z2 , Z1 , D} ,
{Z7 , Z4 , Z 2 , Z1 , D} ,{Z6 , Z 4 , Z 2 , Z1 , D}{Z5 , Z 4 , Z 2 , Z1 , D} ;
7)
(see diagram 7 of the figure 2);
⌣
⌣
8 ) Z 7 , Z 6 , Z 4 , Z 2 , Z1 , D , Z 7 , Z 5 , Z 4 , Z 2 , Z1 , D ;
{
}{
⌣
9 ) Z 7 , Z 5 , Z 4 , Z 3 , Z1 , D ;
{
10 )
}
}
(see diagram 8 of the figure 2);
(see diagram 9 of the figure 2);
⌣
⌣
{Z 7 , Z 6 , Z5 , Z 4 , Z 2 } ,{Z 7 , Z 6 , Z5 , Z 4 , Z1} , {Z 7 , Z 6 , Z5 , Z 4 , D} , {Z7 , Z 4 , Z3 , Z1 , D} ,
⌣
⌣
{Z7 , Z6 , Z3 , Z1, D} , {Z5 , Z4 , Z3 , Z1 , D} ;
(see diagram 10 of the figure 2);
⌣
⌣
11)
{Z7 , Z6 , Z5 , Z 4 , Z 2 , D} , {Z7 , Z6 , Z5 , Z 4 , Z1 , D} ; (see diagram 11 of the figure 2);
12 )
{Z7 , Z 6 , Z5 , Z 4 , Z3 , Z1} ,{Z 7 , Z 6 , Z3 , Z 2 , Z1 , D} , {Z 7 , Z 4 , Z3 , Z 2 , Z1 , D} ,{Z5 , Z 4 , Z3 , Z 2 , Z1 , D} ;
⌣
⌣
⌣
(see diagram 12 of the figure 2);
⌣
13) Z 7 , Z 5 , Z 4 , Z3 , Z 2 , Z1 , D ;
{
}
(see diagram 13 of the figure 2);
⌣
14 )
{Z7 , Z6 , Z5 , Z4 , Z3 , Z1 , D} ; (see diagram 14 of the figure 2);
15)
{Z7 , Z6 , Z5 , Z 4 , Z 2 , Z1 , D} ;
16 )
{Z7 , Z6 , Z5 , Z4 , Z3 , Z 2 , Z1 , D} ;
⌣
⌣
T T
⌣
D
T ′′
Z7
11
T′
T
3
1 2
T ′′′
T ′′
T′
T′
T′
Z4
T
(see diagram 15 of the figure 2);
T
4
T ′′
T′ T′
T
Z7
5
T ′′
T
12
T ′′′
T ′′
T ′′′ T ′
T′
T ′′
T
6
T
7
Z1
Z3
⌣
DZ
Z4
Z5
2
Z4
Z6
Z7
13
Z1
T ′′
Z4
T
T ′′′
Z1
T ′ ∪ T ′′
Z4 ′
T
T ′′
Z5
Z3
Z7
8
Z7
9
⌣
D
⌣
D
Z3
Z1
Z5 Z5
Z7
14
Figure 4
⌣
D
⌣
D
T ′′ ∪ T ′′′
⌣ T ′ ∪ T ′′
D
T ′ ∪ T ′′ ∪ T ′′′
T ′ ∪ T ′′
T′ T′
(see diagram 16 of the figure 2);
Z2
Z4
Z6
Z7
15
T
10
Z1
Z3
Z5
⌣
D
Z2
Z4
Z6
Z7
16
80
Giuli Tavdgiridze
Proof: The statements 1) , 2 ) , 3) , 4 ) 5) immediately follows from the Theorems
[1] 11.6.1, [2] 11.6.1, the statements 6 ) , 7 ) ,8 ) 9 ) 10 ) 11) immediately follows
from the Theorems [1] 11.6.3, [2] 11.6.3 the statement 12 ) immediately follows
from the Theorems [1] 11.7.2 and the statements 15 ) immediately follows from
the Theorems [1] 13.11.1.
⌣
Now we will proof the statement 16 ) . Let D = {Z 7 , Z 6 , Z 5 , Z 4 , Z 3 , Z 2 , Z1 , D} where
⌣
⌣
Z7 ⊂ Z5 ⊂ Z3 ⊂ Z1 ⊂ D⌣, Z7 ⊂ Z6 ⊂ Z4 ⊂ Z2 ⊂ D
⌣,
Z7 ⊂ Z5 ⊂ Z4 ⊂ Z1 ⊂ D
⌣, Z7 ⊂ Z5 ⊂ Z4 ⊂ Z2 ⊂ D,
Z7 ⊂ Z6 ⊂ Z4 ⊂ Z1 ⊂ D, Z5 \ Z6 ≠ ∅, Z6 \ Z5 ≠ ∅,
Z4 \ Z3 ≠ ∅, Z3 \ Z4 ≠ ∅, Z2 \ Z1 ≠ ∅, Z⌣1 \ Z2 ≠ ∅,
Z6 ∪ Z5 = Z4, Z4 ∪ Z3 = Z1, Z2 ∪ Z1 = D
⌣
D
Z1
Z3
Z5
Z2
Z4
Z6
Z7
Let C ( D ) = { P0 , P1 , P2 , P3 , P4 , P5 , P6 , P7 } is a family sets, where P0 , P1 , P2 , P3 , P4 , P5 , P6 , P7
⌣
are pairwise disjoint subsets of the set X and ϕ =  D Z1 Z 2 Z3 Z 4 Z 5 Z 6 Z 7  is a
P P P P P P P P

0
1
2
3
4
5
6
7

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 = 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 ∪ P6 ∪ P7 ,
Z 6 = P0 ∪ P3 ∪ P5 ∪ P7 ,
Z 7 = P0 .
(2.5)
Of the formal equalities (2.5) follows, that
⌣
 D , if ⌣ t ∈ P0 ,
Z7 ,
 Z , D , if t ∈ P ,
2
1
Z2 ,
⌣

Z
,
Z
,
D
,
if
t
∈
P
,
Z ,
 3 1
2
⌣
 Z 3 ,
 Z 6 , Z 4 , Z 2 , Z 1 , D , if t ∈ P3 ,
⌣
∧ ( D, Dt ) =  6
Dt′ = 
Z ,
Z 3 , Z 2 , Z 1 , D , if t ∈ P4 ,
 5
⌣

Z7 ,
 Z 6 , Z 4 , Z 3 , Z 2 , Z 1 , D⌣ , if t ∈ P5 ,
 Z , Z , Z , Z , Z , D , if t ∈ P ,
Z5 ,
6
⌣
 5 4 3 2 1
 Z 7 ,
 Z 6 , Z 5 , Z 4 , Z 3 , Z 2 , Z 1 , D , if t ∈ P7 ,
{
{
{
{
{
{
{
}
}
}
}
}
}
}
if
if
if
if
if
if
if
if
t ∈ P0 ,
t ∈ P1 ,
t ∈ P2 ,
t ∈ P3 ,
t ∈ P4 ,
t ∈ P5 ,
t ∈ P6 ,
t ∈ P7 ,
We have D∧ = {Z7 , Z6 , Z5 , Z3 , Z2 } , ∧ ( D, Dt ) ∈ D for all t and Z 4 = Z 6 ∪ Z5 , Z1 = Z 6 ∪ Z 3 ,
⌣
D = Z3 ∪ Z 2 . So, from the Definition 1.2 follows that semilattice D which has
diagram of the figure 4 is XI − semilattice.
Maximal Subgroups of the Semigroup BX (D)…
81
In the same manner it can be proved that any subsemilattice of the semilattice D
having diagrams 13 and 14 are an XI − semilattice.
Lemma is proved
Corollary 2.1: Let D ∈ Σ3 ( X ,8 ) and Z 7 = ∅ . Then the following sets are all
XI − subsemilattices of the given semilattice D :
1)
{∅} (see diagram 1 of the figure 2);
2)
{∅, Z 6 } ,{∅, Z5 } , {∅, Z 4 } ,{∅, Z3 } , {∅, Z 2 } ,{∅, Z1} , {∅, D}
⌣
(see diagram 2 of the figure 2);
3)
⌣
{∅, Z6 , Z4 } ,{∅, Z6 , Z2 } , {∅, Z6 , Z1} , {∅, Z6 , D} ,{∅, Z5 , Z4 } , {∅, Z5 , Z3 } ,{∅, Z5 , Z 2 } ,{∅, Z5 , Z1} ,
⌣
⌣
⌣
⌣
{∅, Z5 , D} ,{∅, Z4 , Z2 } ,{∅, Z4 , Z1} ,{∅, Z4 , D} ,{∅, Z3 , Z1} ,{∅, Z3 , D} ,{∅, Z2 , D} ,{∅, Z1, D} ,
(see diagram 3 of the figure 2);
⌣
⌣
4 ) {∅, Z 6 , Z 4 , Z 2 } , {∅, Z 6 , Z 4 , Z1} , ∅, Z 6 , Z 4 , D , {∅, Z 6 , Z 2 , D} , ∅, Z 6 , Z1 , D ,
⌣
⌣
{∅, Z5 , Z 4 , Z 2 } , {∅, Z5 , Z 4 , Z1} , ∅, Z5 , Z 4 , D {∅, Z5 , Z3 , Z1} , ∅, Z5 , Z3 , D ,
⌣
⌣
⌣
⌣
∅, Z5 , Z 2 , D , ∅, Z5 , Z1 , D , {∅, Z 4 , Z 2 , D} , ∅, Z 4 , Z1 , D , ∅, Z3 , Z1 , D
{
}{
}
{
{
}
}
{
}{
{
{
}
}
}
(see diagram 4 of the figure 2);
⌣
⌣
⌣
⌣
⌣
5) ∅, Z 6 , Z 4 , Z 2 , D , ∅, Z 6 , Z 4 , Z1 , D , ∅, Z5 , Z 4 , Z 2 , D , ∅, Z5 , Z 4 , Z1 , D , ∅, Z5 , Z3 , Z1 , D ,
{
}{
}{
}{
}{
}
(see diagram 5 of the figure 2);
6)
⌣
⌣
{∅, Z 6 , Z5 , Z 4 } ,{∅, Z 6 , Z3 , Z1} , {∅, Z 4 , Z3 , Z1} , {∅, Z3 , Z 2 , D} , {∅, Z 2 , Z1 , D} ,
(see diagram 6 of the figure 2);
7)
⌣
⌣
⌣
⌣
{∅, Z6 , Z2 , Z1 , D} ,{∅, Z5 , Z 4 , Z3 , Z1 ,} ,{∅, Z5 , Z3 , Z 2 , D} ,{∅, Z5 , Z 2 , Z1 , D} ,{∅, Z 4 , Z2 , Z1 , D}
(see diagram 7 of the figure 2);
⌣
⌣
8)
{∅, Z6 , Z 4 , Z2 , Z1, D} ,{∅, Z5 , Z 4 , Z2 , Z1, D} ;
9)
{∅, Z5 , Z 4 , Z3 , Z1 , D} ;
⌣
(see diagram 8 of the figure 2);
(see diagram 9 of the figure 2);
⌣
⌣
⌣
10 ) {∅, Z6 , Z5 , Z 4 , Z 2 } , {∅, Z 6 , Z5 , Z 4 , Z1} , ∅, Z6 , Z5 , Z 4 , D , ∅, Z 4 , Z3 , Z1 , D , ∅, Z 6 , Z3 , Z1 , D
{
}{
}{
(see diagram 10 of the figure 2);
⌣
⌣
11) ∅, Z 6 , Z5 , Z 4 , Z 2 , D , ∅, Z 6 , Z5 , Z 4 , Z1 , D ; (see diagram 11 of the figure 2);
{
}{
}
⌣
⌣
12 ) {∅, Z6 , Z5 , Z 4 , Z3 , Z1} , ∅, Z 6 , Z3 , Z 2 , Z1 , D , ∅, Z 4 , Z3 , Z 2 , Z1 , D
{
}{
}
}
82
Giuli Tavdgiridze
(see diagram 12 of the figure 2);
⌣
13) ∅, Z 5 , Z 4 , Z 3 , Z 2 , Z1 , D ;
{
14 )
}
⌣
{∅, Z6 , Z5 , Z 4 , Z3 , Z1 , D} ; (see diagram 14 of the figure 2);
⌣
15 ) ∅, Z 6 , Z 5 , Z 4 , Z 2 , Z1 , D ;
{
16 )
(see diagram 13 of the figure 2);
}
(see diagram 15 of the figure 2);
⌣
{∅, Z6 , Z5 , Z4 , Z3 , Z 2 , Z1 , D} ;
(see diagram 16 of the figure 2);
Proof: This corollary immediately follows from the lemmas 2.2.
The corollary is proved.
Theorem 2.1: Let D ∈ Σ3 ( X ,8) , Z7 ≠ ∅ and α ∈ BX ( D) . Binary relation α is an
idempotent relation of the semigroup BX ( D) iff binary relation α satisfies only
one conditions of the following conditions:
1) α = X × T , where T ∈ D ;
2 ) α = (YTα × T ) ∪ (YTα′ × T ′ ) , where T , T ′ ∈ D , T ⊂ T ′ , YTα ,YTα′ ∉{∅} , 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 ′′) ∪ (YTα′′′ ×T ′′′) ,
YTα , YTα′ , YTα′′ , YTα′′′ ∉{∅} ,
and
satisfies
where
the
T,T′,T′,T′′ ∈D,
conditions:
YTα ⊇ T ,
T ⊂ T ′ ⊂ T ′′ ⊂ T ′′′ ,
YTα ∪ YTα′ ⊇ T ′ ,
YTα ∪ YTα′ ∪ YTα′′ ⊇ T ′′ , YTα′ ∩ T ′ ≠ ∅ , YTα′ ∩ T ′′ ≠ ∅ , YTα′′′ ∩ T ′′′ ≠ ∅ ;
⌣
5) α = (Y7α ×Z7 ) ∪(YTα ×T ) ∪(YTα′ ×T′) ∪(YTα′′ ×T′′) ∪(Y0α × D) , where
⌣
Z7 ⊂ T ⊂ T ′ ⊂ T ′′ ⊂ D , Y7α , YTα , YTα′ , YTα′′ , Y0α ∉{∅} , and satisfies the conditions: Y7α ⊇ Z7 ,
Y7α ∪YTα ⊇ T , Y7α ∪ YTα ∪ YTα′ ⊇ T ′ , Y7α ∪ YTα ∪ YTα′ ∪ YTα′′ ⊇ T ′′ , YTα ∩ T ≠ ∅ , YTα′ ∩ T ′ ≠ ∅ ,
⌣
YTα′ ∩ T ′′ ≠ ∅ , Y0α ∩ D ≠ ∅ ;
6 ) α = (YTα ×T ) ∪ (YTα′ ×T ′) ∪ (YTα′′ ×T ′′) ∪(YTα′∪T ′′ × (T ′ ∪T ′′) ) , where
T , T ′, T ′′ ∈ D , T ⊂ T ′ , T ⊂ T ′′ , T ′ \ T ′′ ≠ ∅ , T ′′ \ T ′ ≠ ∅ , YTα ,YTα′ ,YTα′ ∉{∅} and satisfies the
conditions: YTα ∪YTα′ ⊇ T ′ , YTα ∪YTα′′ ⊇ T ′′ , YTα′ ∩T′ ≠ ∅ , YTα′ ∩T ′′ ≠ ∅ ;
Maximal Subgroups of the Semigroup BX (D)…
83
7 ) α = (YTα ×T) ∪(YTα′ ×T′) ∪(YTα′ ×T′ ) ∪(YTα′′′ ×T′′) ∪(YTα′′∪T′′′ ×(T′ ∪T′′) ) , where, T ⊂ T ′ ⊂ T ′′ , T ⊂ T ′ ⊂ T ′′′ ,
YTα ,YTα′ ,YTα′ ,YTα′′ ∉{∅}
T ′′ \ T ′′′ ≠ ∅ ,
T ′′′ \ T ′′ ≠ ∅
YTα ∪YTα′ ⊇T′ ,
YTα ∪ YTα′ ∪ YTα′′ ⊇ T ′′ ,
and satisfies the conditions: YTα ⊇T
YTα ∪ YTα′ ∪ YTα′′′ ⊇ T ′′′
YTα′ ∩ T ′ ≠ ∅ ,
YTα′ ∩ T ′′ ≠ ∅ ,
YTα′′′ ∩ T ′′′ ≠ ∅ .
⌣
8) α = (Y7α × Z7 ) ∪ (YTα ×T ) ∪ (Y4α × Z4 ) ∪ (Y2α × Z2 ) ∪ (Y1α × Z1 ) ∪ (Y0α × D) ,
Y7 ,YT ,Y4 ,Y2 ,Y1 ∉{∅}
α
α
α
α
α
where
T ∈{Z6, Z5} ,
the conditions: Y7α ⊇ Z7 , Y7α ∪YTα ⊇ T ,
Y7α ∪ YTα ∪ Y4α ⊇ Z4 , Y7α ∪ YTα ∪ Y4α ∪ Y2α ⊇ Z 2 , Y7α ∪YTα ∪Y4α ∪Y1α ⊇ Z1 , YTα ∩ T ≠ ∅ , Y4α ∩Z4 ≠∅
Y2α ∩Z2 ≠∅, Y1α ∩ Z1 ≠ ∅ ;
and
satisfies
⌣
9 ) α = (Y7α × Z7 ) ∪ (Y5α × Z5 ) ∪ (Y4α × Z4 ) ∪ (Y3α × Z3 ) ∪ (Y1α × Z1 ) ∪ (Y0α × D) , where Z 7 ⊂ Z 5 ⊂ Z 3 ,
, Z 4 \ Z 3 ≠ ∅ Y7α ,Y5α , Y4α ,Y3α ,Y1α , Y0α ∉{∅} and satisfies the
conditions: Y7α ⊇ Z7 , Y7α ∪Y5α ⊇ Z5 , Y7α ∪Y5α ∪Y3α ⊇Z3 Y7α ∪Y5α ∪Y4α ⊇Z4 , Y5α ∩Z5 ≠∅,
⌣
Y3α ∩ Z3 ≠ ∅ , Y4α ∩ Z4 ≠ ∅ , Y0α ∩ D ≠ ∅ ;
Z7 ⊂ Z5 ⊂ Z 4 ,
Z3 \ Z 4 ≠ ∅
10 ) α = (YTα ×T ) ∪ (YTα′ × T ′) ∪ (YTα′′ × T ′′) ∪ (YTα′∪T ′′ × (T ′ ∪ T ′′) ) ∪ (YTα′′′ × T ′′′) , where T ⊂ T ′ , T ⊂ T ′′ ,
T ′ \ T ′′ ≠ ∅
T ′′ \ T ′ ≠ ∅ ,
,
T ′ ∪ T ′′ ⊂ T ′′′
YTα ,YTα′ ,YTα′′ ,YTα′′′ ∉{∅}
and satisfies the
conditions: YT ∪YT′ ⊇T′ , YT ∪YT′ ⊇T′′ , YT′ ∩T′ ≠∅ , YT ′′ ∩ T ′′ ≠ ∅ , YT′′′ ∩T ′′′ ≠ ∅ ;
α
α
α
α
α
α
α
⌣
11) α = (Y7α × Z7 ) ∪ (Y6α × Z6 ) ∪ (Y5α × Z5 ) ∪ (Y4α × Z4 ) ∪ (YTα ×T ) ∪ (Y0α × D) , where
T ∈{Z2 , Z1} , Y7α ,Y6α ,Y5α ,YTα ,Y0α ∉{∅} and satisfies the conditions:, Y7α ∪Y6α ⊇ Z6 , Y7α ∪ Y5α ⊇ Z5
⌣
Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ YTα ⊇ T , Y6α ∩ Z6 ≠ ∅ , Y5α ∩Z5 ≠∅ YTα ∩T ≠ ∅, Y0α ∩ D ≠ ∅ ;
12 ) α = (YTα ×T ) ∪ (YTα′ ×T ′) ∪ (YTα′′ ×T ′′) ∪ (YTα′∪T ′′ × (T ′ ∪T ′′) ) ∪ (YTα′′′ ×T ′′′) ∪ (YTα′∪T ′′∪T ′′′ × (T ′ ∪T ′′ ∪T ′′′) ) ,
, T ⊂ T ′′ , T ′ \ T ′′ ≠ ∅ , T ′′ \ T ′ ≠ ∅ , T ′′ ⊂ T ′′′ ,
(T′ ∪T′′) \ T′′′ ≠ ∅,
α α α α α
T′′′ \ (T′ ∪T′′) ≠ ∅ , , YT ,YT′ ,YT′′ ,YT′′′ ,YT′∪T′ ∪T′′′ ∉{∅} and satisfies the conditions:, YTα ∪ YTα′ ⊇ T ′ ,
T ⊂ T′
where
YTα ∪ YTα′′ ⊇ T ′′ YTα ∪ YTα′ ∪ YTα′′′ ⊇ T ′′′ , YTα′ ∩ T ′ ≠ ∅ , YTα′ ∩T′ ≠∅ YTα′′ ∩T′′′ ≠ ∅ ;
⌣
13 ) α = (Y7α ×Z7 ) ∪(Y5α ×Z5 ) ∪(Y4α ×Z4 ) ∪(Y3α ×Z3 ) ∪(Y2α ×Z2 ) ∪(Y1α ×Z1 ) ∪(Y0α ×D) , where
Z5 ⊂ Z3 ,
, Z4 \ Z3 ≠ ∅ , Z4 ⊂ Z2 ,
Z1 \ Z2 ≠ ∅ , Z2 \ Z1 ≠ ∅ ,
Y7 ,Y5 ,Y4 ,Y3 ,Y2 ,Y1 ,Y0 ∉{∅} and satisfies the conditions: Y7α ⊇ Z7 , Y7α ∪Y5α ⊇ Z5
Y7α ∪Y5α ∪Y3α ⊇ Z3 , Y7α ∪Y5α ∪Y4α ⊇ Z4 , Y7α ∪Y5α ∪Y4α ∪Y1α ⊇ Z1 , Y5α ∩Z5 ≠∅, Y3α ∩ Z3 ≠ ∅ ,
Y4α ∩Z4 ≠∅ Y1α ∩Z1 ≠ ∅;
α
α
α
α
Z5 ⊂ Z 4 ,
α
α
Z3 \ Z 4 ≠ ∅
α
⌣
14 ) α = (Y7α ×Z7 ) ∪(Y6α ×Z6 ) ∪(Y5α ×Z5 ) ∪(Y4α ×Z4 ) ∪(Y3α ×Z3 ) ∪(Y1α ×Z1 ) ∪(Y0α ×D) , where
α α α α α α α
Z 6 ⊂ Z 4 , Y7 ,Y6 ,Y5 ,Y4 ,Y3 ,Y1 ,Y0 ∉{∅}
and satisfies the conditions: Y7α ∪Y5α ⊇ Z5 , Y7α ∪Y6α ⊇ Z6 ,
⌣
Y7α ∪Y5α ∪Y3α ⊇ Z3 , Y5α ∩ Z5 ≠ ∅ , Y6α ∩ Z6 ≠ ∅ , Y3α ∩ Z3 ≠ ∅ Y0α ∩ D ≠ ∅ ;
84
Giuli Tavdgiridze
⌣
15 ) α =(Y7α ×Z7 ) ∪(Y6α ×Z6 ) ∪(Y5α ×Z5 ) ∪(Y4α ×Z4 ) ∪(Y2α ×Z2 ) ∪(Y1α ×Z1 ) ∪(Y0α ×D) , where
Y7α ,Y6α ,Y5α ,Y4α ,Y2α ,Y1α ∉{∅}
Y7α ∪Y6α ⊇ Z6 ,
and satisfies the conditions:
Y7α ∪Y6α ∪Y5α ∪Y4α ∪Y2α ⊇ Z2 ,
Y7α ∪Y6α ∪Y5α ∪Y4α ∪Y1α ⊇ Z1
Y6α ∩ Z6 ≠ ∅ ,
Y7α ∪Y5α ⊇ Z5 ,
Y5α ∩ Z5 ≠ ∅ ,
Y2α ∩ Z 2 ≠ ∅ Y1α ∩Z1 ≠ ∅;
⌣
16 ) α =(Y7α ×Z7 ) ∪(Y6α ×Z6 ) ∪(Y5α ×Z ) ∪(Y4α ×Z4 ) ∪(Y3α ×Z3 ) ∪(Y2α ×Z2 ) ∪(Y1α ×Z1) ∪(Y0α ×D) , where,
Y7α ,Y6α ,Y5α,Y4α,Y3α ,Y2α ,Y1α ,Y0α ∉{∅} and satisfies the conditions: Y7α ⊇ Z7 Y7α ∪Y5α ⊇ Z5 , Y7α ∪Y6α ⊇ Z6 ,
Y7α ∪Y5α ∪Y3α ⊇ Z3 , Y7α ∪Y5α ∪Y6α ∪Y4α ∪Y2α ⊇ Z2 , Y5α ∩ Z5 ≠ ∅ ,
Y6α ∩ Z6 ≠ ∅ , Y3α ∩ Z3 ≠ ∅ ,
Y2α ∩ Z 2 ≠ ∅ ;
Proof: The statements 1), 2), 3), 4) and 5) immediately follows from the
Corollary [1] 13.1.1, [2] 13.1.1, the statements 6) -11) immediately follows from
the Corollary [1] 13.3.1, [2] 13.3.1, the statement 15 ) immediately follows from
the Theorem [1] 13.7.2, [2] 13.7.2.
⌣
Now we will prove statement 16. D = {Z7 , Z6 , Z5 , Z4 , Z3 , Z2 , Z1 , D} to begin with, we
note that D is an XI − semilattice of unions(see lemma 2.2) then It is easy to
see, that the set D(α ) = {Z7 , Z6 , Z5 , Z4 , Z3 , Z2 , Z1} is a generating set of the semilattice D .
Then the following equalities are hold:
ɺɺ (α ) = {Z } , D
ɺɺ (α ) = {Z , Z } , D
ɺɺ (α ) = {Z , Z } , D
ɺɺ (α ) = {Z , Z , Z , Z } ,
D
7
7
6
7
5
7
6
5
4
Z7
Z6
Z5
Z4
ɺɺ
ɺɺ
ɺɺ
D (α ) Z = {Z7 , Z5 , Z3} , D (α ) Z = {Z7 , Z6 , Z5 , Z4 , Z2 } , D (α ) Z = {Z7 , Z6 , Z5 , Z4 , Z3 , Z1} .
3
2
1
By statement b ) of the Theorem 1.3 follows that the following conditions are
true:
Y7α ⊇ Z7 , Y7α ∪ Y6α ⊇ Z6 , Y7α ∪ Y5α ⊇ Z5 , Y7α ∪ Y6α ∪ Y5α ∪ Y4α ⊇ Z4
Y7α ∪ Y5α ∪ Y3α ⊇ Z3 , Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ Y2α ⊇ Z2 ,
Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ Y3α ∪ Y1α ⊇ Z1 ,
For last conditions we have:
Y7α ∪ Y6α ∪ Y5α ∪ Y4α = (Y7α ∪ Y6α ) ∪ (Y7α ∪ Y5α ) ∪ Y4α ⊇
⊇ T6 ∪ T5 ∪ Y4α = Z6 ∪ Z5 ∪ Y4α = Z4 ∪ Y4α ⊇ Z4 ,
Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ Y3α ∪ Y1α = (Y7α ∪ Y5α ∪ Y3α ) ∪ (Y7α ∪ Y6α ) ∪ Y4α ∪ Y1α ⊇
⊇ Z3 ∪ T6 ∪ Y4α ∪ Y1α = Z3 ∪ Z6 ∪ Y4α ∪ Y1α = Z1 ∪ Y4α ∪ Y1α ⊇ Z1.
Since ϕ is isomorphism. Further, it is to see, that the following equality are true:
(
ɺɺ
l (D
ɺɺ
l (D
ɺɺ
l (D
) (
)
(
)
ɺɺ \ {Z } ) = Z , Z \ l ( D
ɺɺ , Z ) = Z \ Z ≠ ∅;
, Z ) = ∪(D
ɺɺ \ { Z } ) = ∪ {Z , Z , Z } = Z , Z \ l ( D
ɺɺ , Z ) = Z \ Z
, Z ) = ∪(D
ɺɺ \ {Z } ) = ∪{Z , Z } = Z , Z \ l ( D
ɺɺ , Z ) = Z \ Z ≠ ∅;
, Z ) = ∪( D
ɺɺ , Z = ∪ D
ɺɺ \ {Z } = Z , Z \ l D
ɺɺ , Z = Z \ Z ≠ ∅;
l D
Z6
6
Z6
6
7
6
Z6
6
6
7
Z5
Z4
Z3
5
Z5
5
4
Z4
4
3
Z3
3
7
5
Z5
7
7
6
5
5
5
5
5
4
3
7
4
Z3
4
Z4
3
3
4
5
4
= ∅;
Maximal Subgroups of the Semigroup BX (D)…
(
ɺɺ
l (D
85
) (
)
(
)
ɺɺ
ɺɺ
, Z ) = ∪ ( D \ {Z } ) = ∪ {Z , Z , Z , Z , Z } = Z , Z \ l ( D , Z ) = Z
ɺɺ , Z = ∪ D
ɺɺ \ {Z } = ∪{Z , Z , Z , Z } = Z , Z \ l D
ɺɺ , Z = Z \ Z ≠ ∅;
l D
Z2
2
Z2
2
7
6
5
4
4
2
Z2
2
2
4
Z1
1
Z1
1
7
6
5
4
3
1
1
Z1
1
1
\ Z1 = ∅;
We have the elements Z 6 , Z 5 , Z 3 and Z 2 are nonlimiting elements of the sets
ɺɺ (α ) , D
ɺɺ (α ) , D
ɺɺ (α ) and D
ɺɺ (α ) respectively. By statement c ) of the Theorem
D
z
Z
Z
Z
6
5
3
2
1.1.3 it follows, that the conditions
Y2α ∩ Z 2 ≠ ∅ are hold.
Y6α ∩ Z6 ≠ ∅ , Y5α ∩ Z 5 ≠ ∅ , Y3α ∩ Z3 ≠ ∅
and
Therefore the following conditions are hold:
Y7α ⊇ Z 7 , Y7α ∪ Y6α ⊇ Z 6 , Y7α ∪ Y5α ⊇ Z 5 ,
Y7α ∪ Y5α ∪ Y3α ⊇ Z 3 , Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ Y2α ⊇ Z 2 ,
Y6α ∩ Z 6 ≠ ∅, Y5α ∩ Z 5 ≠ ∅, Y3α ∩ Z 3 ≠ ∅, Y2α ∩ Z 2 ≠ ∅.
(2.11)
In the same manner it can be proved that any subsemilattice of the semilattice D
having diagrams 13 and 14.
Theorem is proved.
Corollary 2.2: Let D ∈ Σ3 ( X ,8 ) , Z 7 = ∅ and α ∈ BX ( D ) . Binary relation α is an
idempotent relation of the semigroup BX ( D ) iff binary relation α satisfies only
one conditions of the following conditions:
1) α = ∅;
2) α = (Y7α × ∅ ) ∪ (YTα × T ) , where ∅ ≠ T ∈ D , YTα ∉ {∅} , and satisfies the conditions:
YTα ⊇ ∅
, YTα′ ∩ T ′ ≠ ∅ ;
3) α = (Y7α × ∅ ) ∪ (YTα × T ) ∪ ( YTα′ × T ′ ) , where ∅ ≠ T ⊂ T ′ ∈ D , YTα , YTα′ ∉ {∅} , and satisfies
the conditions: Y7α ⊇ ∅ , Y7α ∪ YTα ⊇ T , YTα ∩ T ≠ ∅ , YTα′ ∩ T ′ ≠ ∅ ;
4 ) α = (Y7α ×∅) ∪ (YTα × T ) ∪ (YTα′ × T ′) ∪ (YTα′′ × T ′′) , where
∅ ≠ T ⊂ T ′ ⊂ T ′′ ∈ D ,
YTα , YTα′ , YTα′′ ∉ {∅} ,
and satisfies the conditions:
α
α
α
α
α
α
Y7 ∪ YT ⊇ T , Y7 ∪ YT ∪ YT ′ ⊇ T ′ , YT ∩ T ≠ ∅ , YTα′ ∩ T ′ ≠ ∅ , YTα′′ ∩ T ′′ ≠ ∅ ;
Y7α ⊇ ∅
,
⌣
5) α = (Y7α ×∅) ∪(YTα ×T ) ∪(YTα′ ×T ′) ∪(YTα′′ ×T ′′) ∪(Y0α × D) , where
⌣
∅ ≠ T ⊂ T ′ ⊂ T ′′ ⊂ D , YTα , YTα′ , YTα′′ , Y0α ∉ {∅} , and satisfies the conditions: Y7α ⊇ ∅ ,
Y7α ∪ YTα ⊇ T
, Y7α ∪ YTα ∪ YTα′ ⊇ T ′ , Y7α ∪ YTα ∪ YTα′ ∪ YTα′′ ⊇ T ′′ , YTα ∩ T ≠ ∅ , YTα′ ∩ T ′ ≠ ∅ ,
⌣
α
YTα′′ ∩ T ′′ ≠ ∅ , Y0 ∩ D ≠ ∅ ;
6 ) α = (Y7α ×∅) ∪ (YTα ×T ) ∪(YTα′ ×T ′) ∪(YTα∪T ′ ×(T ∪T ′) ) , where
86
Giuli Tavdgiridze
∅ ≠ T ,T ′ ∈ D ,
α
α
Y7 ∪ YT ⊇ T
T′\T ≠ ∅ ,
α
T \T′ ≠ ∅ ,
α
α
YTα ,YTα′ ∉{∅}
and satisfies the conditions:
α
, Y7 ∪ YT ′ ⊇ T ′ , YT ∩T ≠ ∅ , YT ′ ∩ T ′ ≠ ∅ ;
7 ) α = (Y7α ×∅) ∪(YTα ×T ) ∪(YTα′ ×T′) ∪(YTα′′ ×T′ ) ∪(YTα′∪T′ ×(T′ ∪T′ ) ) , where, ∅ ≠ T ⊂ T ′ , ∅ ≠ T ⊂ T ′′ ,
T ′ \ T ′′ ≠ ∅ , T ′′ \ T ′ ≠ ∅ YTα ,YTα′ ,YTα′′ ∉{∅}
and satisfies the conditions: Y7α ⊇∅ Y7α ∪YTα ⊇T ,
Y7α ∪ YTα ∪ YTα′ ⊇ T ′ , Y7α ∪ YTα ∪ YTα′′ ⊇ T ′′ YTα ∩ T ≠ ∅ , YTα′ ∩ T ′ ≠ ∅ , YTα′′ ∩ T ′′ ≠ ∅ .
⌣
8) α = (Y7α × Z7 ) ∪ (YTα ×T ) ∪ (Y4α × Z4 ) ∪ (Y2α × Z2 ) ∪ (Y1α × Z1 ) ∪ (Y0α × D) , where
T ∈{Z6 , Z5} , YTα ,Y4α , Y2α ,Y1α ∉{∅} and satisfies the conditions: Y7α ⊇ ∅ , Y7α ∪ YTα ⊇ T ,
Y7α ∪ YTα ∪ Y4α ⊇ Z 4 , Y7α ∪ YTα ∪ Y4α ∪ Y2α ⊇ Z 2 , Y7α ∪YTα ∪Y4α ∪Y1α ⊇ Z1 , YTα ∩ T ≠ ∅ , Y4α ∩Z4 ≠∅
Y2α ∩ Z2 ≠ ∅ , Y1α ∩ Z1 ≠ ∅ ;
⌣
9 ) α = (Y7α × Z7 ) ∪ (Y5α × Z5 ) ∪ (Y4α × Z4 ) ∪ (Y3α × Z3 ) ∪ (Y1α × Z1 ) ∪ (Y0α × D) , where
∅ ≠ Z5 ⊂ Z4 ,
Z3 \ Z 4 ≠ ∅ ,
α
Y7 ⊇ ∅
conditions:
α
Y7 ∪Y5 ⊇ Z5 ,
,
Y5α ,Y4α ,Y3α , Y1α ,Y0α ∉{∅}
Z4 \ Z3 ≠ ∅
α
⌣
α
Y3α ∩ Z 3 ≠ ∅ , Y4α ∩ Z4 ≠ ∅ , Y0 ∩ D ≠ ∅ ;
∅ ≠ Z5 ⊂ Z3 ,
α
α
α
Y7 ∪Y5 ∪Y3 ⊇ Z3
and satisfies the
Y7 ∪Y5 ∪Y4α ⊇ Z4 , Y5α ∩ Z5 ≠ ∅ ,
α
α
10 ) α = (Y7α ×∅) ∪ (YTα ×T ) ∪ (YTα′ ×T ′) ∪ (YTα∪T ′ × (T ∪ T ′) ) ∪ (YTα′′ ×T ′′) , where,
, T ′ \ T ≠ ∅ , T ∪ T ′ ⊂ T ′′ YTα , YTα′ ,YTα′′ ∉{∅} and satisfies the
conditions: Y7α ∪YTα ⊇ T , Y7α ∪YTα′ ⊇ T ′ , YTα ∩T ≠ ∅ , YTα′ ∩ T ′ ≠ ∅ , YTα′′ ∩ T ′′ ≠ ∅ ;
∅ ≠ T , T ′′ , T \ T ′ ≠ ∅
⌣
11) α = (Y7α ×∅) ∪ (Y6α × Z6 ) ∪ (Y5α × Z5 ) ∪ (Y4α × Z4 ) ∪ (YTα ×T ) ∪ (Y0α × D) , where
T ∈{Z2 , Z1} , Y6α ,Y5α ,YTα ,Y0α ∉{∅} and satisfies the conditions:, Y7α ∪Y6α ⊇ Z6 , Y7α ∪ Y5α ⊇ Z 5
⌣
α
Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ YTα ⊇ T , Y6α ∩ Z 6 ≠ ∅ , Y5α ∩Z5 ≠∅ YTα ∩T ≠ ∅ , Y0 ∩ D ≠ ∅ ;
12 ) α = (Y7α ×∅) ∪ (YTα ×T ) ∪ (YTα′ ×T ′) ∪ (YTα∪T ′ × (T ∪T ′) ) ∪ (YTα′′ ×T ′′) ∪ (YTα∪T ′∪T ′′ × (T ∪T ′ ∪T ′′) ) ,
where, ∅ ≠ T , T ′ , T \ T ′ ≠ ∅ , T ′ \ T ≠ ∅ , T ⊂ T ′′ , (T ∪T′) \ T′′ ≠ ∅ , T′′ \ (T ∪T′) ≠ ∅ , ,
YTα ,YTα′ ,YTα′′ ,YTα∪T′∪T′′ ∉{∅} and satisfies the conditions:, Y7α ∪ YTα ⊇ T , Y7α ∪ YTα′ ⊇ T ′
Y7α ∪ YTα′ ∪ YTα′′ ⊇ T ′′ , YTα ∩ T ≠ ∅ , YTα′ ∩T′ ≠∅ YTα′′ ∩T ′′ ≠ ∅ ;
⌣
13) α = (Y7α ×∅) ∪(Y5α ×Z5 ) ∪(Y4α ×Z4 ) ∪(Y3α ×Z3 ) ∪(Y2α ×Z2 ) ∪(Y1α ×Z1 ) ∪(Y0α ×D) , where
Z5 ⊂ Z3 ,
Z5 ⊂ Z 4 ,
Z3 \ Z 4 ≠ ∅ ,
Y5 ,Y4 ,Y3 ,Y2 ,Y1 ,Y0 ∉{∅}
α
α
α
α
α
α
Z4 \ Z3 ≠ ∅ ,
Z4 ⊂ Z2 ,
Z1 \ Z2 ≠ ∅ ,
α
Z2 \ Z1 ≠ ∅ ,
α
α
,
satisfies the conditions: Y7 ⊇ ∅ , Y7 ∪Y5 ⊇ Z5
Y7 ∪ Y5 ∪ Y3 ⊇ Z3 , Y7 ∪ Y5 ∪ Y4 ⊇ Z4 , Y7α ∪ Y5α ∪ Y4α ∪ Y1α ⊇ Z1 , Y5α ∩Z5 ≠∅, Y3α ∩ Z 3 ≠ ∅ ,
Y4α ∩Z4 ≠∅ Y1α ∩ Z1 ≠ ∅ ;
α
α
α
and
α
α
α
⌣
14 ) α = (Y7α ×∅) ∪(Y6α ×Z6 ) ∪(Y5α ×Z5 ) ∪(Y4α ×Z4 ) ∪(Y3α ×Z3 ) ∪(Y1α ×Z1 ) ∪(Y0α ×D) , where,
Maximal Subgroups of the Semigroup BX (D)…
Z 6 ⊂ Z 4 , Y6α ,Y5α ,Y4α ,Y3α ,Y1α ,Y0α ∉{∅}
87
and satisfies the conditions: Y7α ∪Y5α ⊇ Z5 , Y7α ∪Y6α ⊇ Z6 ,
⌣
α
Y7α ∪ Y5α ∪ Y3α ⊇ Z3 , Y5α ∩ Z 5 ≠ ∅ , Y6α ∩ Z 6 ≠ ∅ , Y3α ∩ Z 3 ≠ ∅ Y0 ∩ D ≠ ∅ ;
⌣
15) α = (Y7α ×∅) ∪(Y6α ×Z6 ) ∪(Y5α ×Z5 ) ∪(Y4α ×Z4 ) ∪(Y2α ×Z2 ) ∪(Y1α ×Z1 ) ∪(Y0α ×D) , where
Y6α ,Y5α ,Y4α ,Y2α , Y1α ∉{∅}
and satisfies the conditions: Y7α ∪Y6α ⊇ Z6 , Y7α ∪Y5α ⊇ Z5 ,
Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ Y2α ⊇ Z2 ,
Y7α ∪ Y6α ∪ Y5α ∪ Y4α ∪ Y1α ⊇ Z1
Y6α ∩ Z 6 ≠ ∅ ,
Y5α ∩ Z 5 ≠ ∅ ,
Y2α ∩ Z 2 ≠ ∅ Y1α ∩ Z1 ≠ ∅ ;
⌣
16 ) α =(Y7α ×∅) ∪(Y6α ×Z6) ∪(Y5α ×Z ) ∪(Y4α ×Z4) ∪(Y3α ×Z3) ∪(Y2α ×Z2) ∪(Y1α ×Z1) ∪(Y0α ×D) , where,
Z5 ⊂Z4, Y6α ,Y5α ,Y4α ,Y3α ,Y2α ,Y1α ,Y0α ∉{∅} and satisfies the conditions: Y7α ⊇ Z7
Y7α ∪Y6α ⊇ Z6 ,
Y7α ∪Y5α ∪Y3α ⊇ Z3 ,
Y7α ∪Y5α ∪Y6α ∪Y4α ∪Y2α ⊇ Z2 ,
Y5α ∩ Z 5 ≠ ∅ ,
Y7α ∪Y5α ⊇ Z5 ,
Y6α ∩ Z 6 ≠ ∅ ,
Y3α ∩ Z 3 ≠ ∅ , Y2α ∩ Z 2 ≠ ∅ ;
Proof: This corollary immediately follows from the theorem 2.1.
The corollary is proved.
Lemma 3.1: The number of automorphisms of those semilattices, which are
defined by the diagrams 1), 2), 3), 4), 5), 12), 13), 14) and 16) in fig. 2 is equal to
1, those semilattices which are defined diagrams 6), 7), 8), 9), 10) and 11) in fig.
2 is equal to 2 and that semilattice which is defined by the diagram 15) in fig. 2 is
equal to 4.
Proof: Let us prove the given lemma in case of the semilattice which is defined
by the diagram 16) in fig. 2. The proofs of the other cases are almost identical of
the ongoing one.
T0
T1
T2
T4
T3
T5
T6
T7
Fig. 5
Suppose Q = {T7 , T6 , T5 , T4 , T3 , T2 , T1 , T0 } (see fig. 5). Our purpose is to prove that the
number of automorphisms of the given semilattice Q is equal to 1. Indeed, if
ɺɺ (see
Ti ( ni , mi ) denote the element Ti of the semilattice Q such that ni = QTi , mi = Q
Ti
88
Giuli Tavdgiridze
(1.1)) and ϕ is arbitrary automorphism of the semilattice Q , then ϕ (Ti ) = Tj only if
(
)
ni = n j and mi = m j , i.e. ( ni , mi ) = n j , m j .
For the semilattice Q we have:
T0 = T0 (1,8) , T1 = T1 ( 2, 6 ) , T2 = T2 ( 2,5) , T3 = T3 ( 3,3) ,
T4 = T4 ( 4, 4 ) , T5 = T5 ( 6, 2 ) , T6 = T6 ( 5, 2 ) , T7 = T6 ( 8,1) ,
So, we have ϕ (Ti ) = Ti for every i = 0,1, 2,..., 6 , because ( ni , mi ) = ( n j , m j ) equality is
satisfied if and only if when i = j .
Therefore the number of automorphisms of the given semilattice Q is equal to 1.
Lemma is proved.
Denote by the symbol GX ( D,ε ) a maximal subgroup of the semigroup BX ( D)
whose unit is an idempotent binary relation ε of the semigroup BX ( D ) .
Theorem 3.1: For any idempotent binary relation ε of the semigroup BX ( D ) ,
the order a subgroup G X ( D , ε ) of the semigroup BX ( D ) is one, or two, or four.
Proof: Let ε be an arbitrary binary relation of the semigroup BX ( D ) . Now, if we
denote by Φ the group of all complete automorphisms of the semilattice V ( D, ε ) ,
then by virtue of Theorem 1.3. We have that the groups GX ( D, ε ) and Φ are antiisomorphic.
To prove the theorem, we will consider the following cases with regard to the
idempotent binary relation ε :
1)
relation ε
satisfies the conditions
1) , 2 ) , 3) , 4 ) , 5) , 12 ) , 13) , 14 ) and 16 ) of the Theorem 2.1 and theorem
2.2., then the diagram of the semilattice V ( D, ε ) has form 1, 2, 3, 4, 5, 12,
13, 14 and 16 in Fig. 2. Therefore in this case the number of
automorphisms of the semilattice V ( D, ε ) is equal to one (see Lemma 3.1).
Now, taking into account Theorem 1.3, we obtain GX ( D, ε ) = 1 .
2)
The idempotent binary relation ε satisfies the conditions 6 ) , 7 ) , 8 ) , 9), 10)
and 11) of the Theorem 2.1 and theorem 2.2. So that the diagram of the
emilattice V ( D, ε ) has form 6-11 in Fig. 2. Therefore in this case the
number of automorphisms of the semilattice V ( D, ε ) is equal to two (see
The
idempotent
binary
Maximal Subgroups of the Semigroup BX (D)…
89
Lemma 3.1). Now, taking into account Theorem 1.3, we obtain
GX ( D, ε ) = 2 .
3)
The idempotent binary relation is of type 15 ) so that the number of
automorphisms of the semilattice V ( D, ε ) has form 15 in Fig. 2. Clearly, in
this case the number of automorphisns of the semilattice V ( D, ε ) is four
(see Lemma 3.1). Now, taking into account Theorem 1.3, we obtain
GX ( D, ε ) = 4 .
Since the diagrams shown in Fig. 2 exhaust all the diagrams of the
XI − subsemilattices of the semilattice D , the idempotent binary relations of the
semigroup BX ( D ) are exhausted by types 1-16 from Theorem 2.1 and Theorem
2.2. Hence it follows that for any idempotent ε of the semigroup BX ( D ) , the
order a subgroup GX ( D, ε ) of the semigroup BX ( D ) is one, or two, or four.
References
[1]
[2]
[3]
[4]
[5]
[6]
[7]
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 and Sh. Makharadze, Maximal subgroups of complete
semigroups of binary relations, Proc. A. Razmadze Math. Inst., 131(2003),
21-38.
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.
Ya. Diasamidze, Sh. Makharadze and N. Rokva, On XI − semilattices of
union, Bull. Georg. Nation. Acad. Sci., 2(1) (2008), 16-24.
G. Tavdgiridze, Ya. Diasamidze and O. Givradze, Idempotent elements of
the semigroups BX ( D ) defined by semittices of the class ∑3 ( X ,8 ) , when
Z 7 ≠ ∅ , (To appear).
Download