Gen. Math. Notes, Vol. 26, No. 1, January 2015, pp. 84-101 ISSN 2219-7184; Copyright © ICSRS Publication, 2015 www.i-csrs.org Available free online at http://www.geman.in Some Regular Elements, Idempotents and Right Units of Semigroup BX (D) Defined by X- Semilattices which is Union of a Chain and Two Rhombus Yasha Diasamidze1 and Giuli Tavdgiridze2 1,2 Sh. Rustaveli State University, Batumi, Georgia 1 E-mail: diasamidze_ya@mail.ru 2 E-mail: g.tavdgiridze@mail.ru (Received: 28-9-14 / Accepted: 17-11-14) Abstract In this paper we take Q = {T0 , T1 ,..., Tm−6 , Tm−5 , Tm−4 , Tm−3 , Tm−2 , Tm−1, Tm } ( m ≥ 6) , subsemilattice of X- semilattice of unions D where the elements Ti s are satisfying the following properties, T0 ⊂ T1 ⊂ ... ⊂ Tm−5 ⊂ Tm−4 ⊂ Tm−2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm−5 ⊂ Tm−3 ⊂ Tm−2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm−5 ⊂ ⊂ Tm−3 ⊂ Tm−1 ⊂ Tm , Tm−4 \ Tm−3 ≠ ∅, Tm−3 \ Tm−4 ≠ ∅, Tm−4 \ Tm−1 ≠ ∅, Tm−1 \ Tm−4 ≠ ∅, Tm−2 \ Tm−1 ≠ ∅, Tm−1 \ Tm−2 ≠ ∅, Tm−4 ∪ Tm−3 = Tm−2 , Tm−4 ∪ Tm−1 = Tm−2 ∪ Tm−1 = Tm . We will investigate the properties of regular elements and idempotents of the complete semigroup of binary relations BX (D) satisfying V (D, α)=Q. Also we investigate right units of the semmigroup BX (Q). For the case where X is a finite set we derive formulas by means of which we can calculate the numbers of regular elements, idempotents and right units of the respective semigroup. Some Regular Elements, Idempotents and… 85 Keywords: Semigroup, Semilatticce, Binary relations, Right units, Regular elements. 1 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 x∈ X ( 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 [2,3 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 ′} , DT′ = {Z ′ ∈ D′ | T ⊆ Z ′} . ɺɺ′ = {Z ′ ∈ D′ | Z ′ ⊆ T } , l ( D′, T ) = ∪ ( D′ \ D′ ) , Y α = { x ∈ X | xα = T } . D T T T Under the symbol ∧ ( D, Dt ) we mean an exact lower bound of the set Dt in the semilattice D . Definition 1.1: An element α taken from the semigroup BX ( D ) called a regular element of the semigroup BX ( D ) if in BX ( D ) there exists an element β such that α β α =α . 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 [2,3 definition t∈Z 1.14.2]). Definition 1.3: Let D be an arbitrary complete X − semilattice of unions, α ∈BX ( D) and YTα = {x ∈ X | xα = T } . If 86 Yasha Diasamidze et al. V ( X ∗ , α ), if ∅ ∉ D, V [α ] = V ( X ∗ , α ), if ∅ ∈ V ( X ∗ , α ), V ( X ∗ , α ) ∪ {∅}, if ∅ ∉ V ( X ∗ , α ) and ∅ ∈ D, then it is obvious that any binary relation α of a semigroup BX ( D ) can always be written in the form α = ∪ (YTα × T ) the sequel, such a representation of a binary T ∈V [α ] relation α will be called quasinormal. Note that for a quasinormal representation of a binary relation α , not all sets YTα (T ∈ V [α ]) can be different from an empty set. But for this representation the following conditions are always fulfilled: (a) YTα ∩ YTα′ = ∅ , for any T , T ′ ∈ D and T ≠ T ′ ; (b) X= ∪ T ∈V [α ] YTα (See [2, 3 definition 1.11.1]). Definition 1.4: We say that a nonempty element T is a non limiting 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 [2, 3 definition 1.13.1 and definition 1.13.2]). Definition 1.5: The one-to-one mapping ϕ between the complete X − semilattices of unions φ ( Q, Q ) and D′′ is called a complete isomorphism if the condition ϕ ( ∪ D1 ) = ∪ ϕ (T ′ ) T ′∈D1 is fulfilled for each nonempty subset D1 of the semilattice D′ (see [2, 3 definition 6.3.2]). Definition 1.6: Let α be some binary relation of the semigroup BX ( D ) . We say that the complete isomorphism ϕ between the complete semilattices of unions Q and D′ is a complete α − isomorphism if (a) (b) Q = V ( D, α ) ; ϕ ( ∅ ) = ∅ for ∅ ∈ V ( D, α ) and ϕ (T ) α = T for any T ∈ V ( D, α ) (see [2,3 definition 6.3.3]). Lemma 1.1: Let Y = { y1 , y2 ,..., yk } and D j = {T1 ,..., T j } be some sets, where k ≥ 1 and j ≥ 1 . Then the number s( k , j ) of all possible mappings of the set Y on any such subset of the set D′j that T j ∈ D ′j can be calculated by the formula k k s ( k , j ) = j − ( j − 1) (see [2, 3 Corollary 1.18.1]). Some Regular Elements, Idempotents and… 87 Lemma 1.2: Let D j = {T1 , T2 ,...T j } , X and Y − be three such sets, that ∅ ≠ Y ⊆ X . If f is such mapping of the set X , in the set D j , for which f ( y ) = Tj for some y ∈ Y , then the number s of all those mappings f of the set X in the set D j is ( equal to s = j X \Y ⋅ j Y − ( j − 1) Y ) (see [2,3 Theorem 1.18.2]). Lemma 1.3: Let D be a complete X − semilattice of unions. If a binary relation ε of the form ( ⌣ ⌣ ε = ∪ ({t} × ∧ ( D, Dt ) ) ∪ ( X \ D ) × D ⌣ t ∈D ) is a right unit of BX ( D ) , then it is largest right unit. ⌣ Theorem 1.1: Let D = {D, Z1 , Z 2 ,..., Z n −1 } be some finite X − semilattice of unions and C( D) = { P0 , P1, P2 ,..., Pn−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 ϕ ( Z i ) = Pi for any i = 1, 2,..., n − 1 and Dˆ Z = D \ {T ∈ D | Z ⊆ T } , then the following equalities are valid: ⌣ D = P0 ∪ P1 ∪ P2 ∪ ... ∪ Pn −1 , Z i = P0 ∪ ∪ ϕ (T ). 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 (*), then among the parameters Pi ( i = 0,1, 2,..., n − 1) there exist such parameters that cannot be empty sets for D. Such sets Pi ( 0 < i ≤ n − 1) are called basis sources, whereas sets Pj ( 0 ≤ j ≤ n − 1) which can be empty sets too are called completeness sources. 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 [5]) . Theorem 1.2: A binary relation ε ∈ BX ( D) is a right units of this semigroup iff ε is idempotent and D = V ( D, ε ) (see Theorem 4.1.3). Theorem 1.3: Let D be a finite X − semilattice of unions and α ∈ BX ( D ) ; D (α ) be the set of those elements T of the semilattice Q = V ( D,α ) \ {∅} which are nonlimiting elements of the set QɺɺT . Then a binary relation α having a quasinormal representation of the form α = ∪ (YTα × T ) is a regular element of T ∈V ( D ,α ) the semigroup BX ( D ) iff V ( D, α ) is a XI − semilattice of unions and for some 88 Yasha Diasamidze et al. α − isomorphism ϕ from V ( D, α ) to some X − subsemilattice D′ of the semilattice D the following conditions are fulfilled: a) b) ∪α ɺɺ ( T ′∈D )T YTα′ ⊇ ϕ (T ) for any T ∈ D (α ) ; ɺɺ (α ) (see [2,3 YTα ∩ ϕ ( T ) ≠ ∅ for any nonlimiting element T of the set D T Theorem 6.3.3]). ⌣ Lemma 1.4: Let D = {D, Z1 , Z 2 ,..., Z n −1 } and C ( D ) = {P0 , P1 , P2 ,..., Pn −1} are the finite semilattice of unions and the family of sets of pairwise nonintersecting subsets of ⌣ Z1 Z 2 ...Z n −1 is a mapping of the semilattice D on the family of the set X , ϕ = D P0 P1 P2 ...Pn −1 ⌣ the sets C ( D ) , If ϕ (T ) = P ∈ C ( D ) for some D ≠ T ∈ D , then Dt = D \ DɺɺT for all t ∈ P (see [***] Lemma 11.6.1). Definition 1.8: Let Q and D′ be respectively some XI and X − subsemilattices of the complete X − semilattice of unions D . Then Rϕ ( Q , D ′ ) is a subset of the semigroup BX ( D ) such that α ∈ Rϕ ( Q, D′ ) only if the following conditions are fulfilled for the elements α and ϕ : a) b) c) The binary relation α be regular element of the semigroup BX ( D ) ; V ( D,α ) = Q ; ϕ is a complete α − isomorphism between the complete semilattices of unions Q and D′ satisfying the conditions a ) and b ) of the Theorem 1.4 (see [2,3] definition 6.3.4). Further ε Q , Ω ( Q ) and Φ ( Q, D′ ) respectively are the identity mapping of the semilattice Q , the set of all XI − subsemilattices of the complete X − semilattice of unions D such that Q′ ∈ Ω ( Q ) if there exists a complete isomorphism between the semilattices Q′ and Q and the set of all complete isomorphisms of the XI − semilattice of unions into the semilattice D ′ such that ϕ ∈ Φ ( Q, D′ ) if ϕ is a α − isomorphism for some α ∈ BX ( D ) and V ( D, α ) = Q . Next, let R ( Q, D ′ ) = ∪ ϕ∈Φ ( Q , D ′) Rϕ ( Q, D ′ ) and R ( D ′ ) = R ( Q, D′ ) is an arbitrary element of the set ∪ Q ′∈Ω ( Q ) R ( Q ′, D ′ ) . {R ( Q, D′) | ϕ ∈ Φ ( Q, D′)} ϕ and a mapping between the complete XI and X − semilattices of unions Q and D′ is a complete isomorphism corresponding to the set R ( Q, D′ ) (see Theorem 6.3.5). T →T Some Regular Elements, Idempotents and… 89 Theorem 1.4: A regular element α of the semigroup B X ( D ) is idempotent iff the mapping ϕ satisfying the condition ϕ (T ) = T α for any T ∈ V ( D, α ) is an identity mapping of the semilattice V ( D, α ) (see[2,3 Theorem 6.3.7). Theorem 1.5: If E X( r ) ( Q ) is the set of all right units of BX ( Q ) , then E X( ) ( Q ) = Rε Q ( Q, Q ) (see Theorem 6.3.11). r Theorem 1.6: Let X be a finite set. if ϕ is a fixed element of the set Φ ( Q, D′ ) , Ω ( Q ) = m0 and q be number of all automorphisms of the semilattice then R ( D ′ ) = m0 ⋅ q ⋅ Rϕ ( Q, D ′ ) (See Theorem 6.3.5). 2 Results Theorem 2.1: Let Q = {T0 ,T1,..., Tm−6 , Tm−5 , Tm−4 ,Tm−3 ,Tm−2 , Tm−1, Tm } ( m ≥ 5) subsemilattice of the semilattice D and be a T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm − 4 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm −1 ⊂ Tm , Tm − 4 \ Tm −3 ≠ ∅, Tm −3 \ Tm − 4 ≠ ∅, Tm − 4 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 4 ≠ ∅, Tm − 2 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 2 ≠ ∅, Tm − 4 ∪ Tm −3 = Tm − 2 , Tm − 4 ∪ Tm −1 = Tm − 2 ∪ Tm −1 = Tm . Then Q is always an XI − semilattice of unions. Proof: Let P0 , P1 ,..., Pm −1 and C be the pairwise nonintersecting subsets of the set X and ϕ be a mapping of the semilattice Q onto the family of sets {P0 , P1 ,..., Pm−1 , C } that has the form Tm Tm − 2 Tm − 6 Tm −5 Tm − 4 Tm −3 Tm − 2 Tm −1 Tm ϕ = TP0 TP1 ... 0 1 ... Pm − 6 Pm −5 Pm − 4 Pm −3 Pm − 2 Pm −1 C Tm −1 Tm − 4 Tm −3 i i i Tm −5 Tm −6 T1 T0 Fig. 1 Then the formal equalities corresponding to the semilattice Q are written as 90 Yasha Diasamidze et al. Tm =C∪P0 ∪P1 ∪...∪Pm−6 ∪Pm−5 ∪Pm−4 ∪Pm−3 ∪Pm−2 ∪Pm−1, Tm−1 = C∪P0 ∪P1 ∪...∪Pm−6 ∪Pm−5 ∪Pm−4 ∪Pm−3 ∪Pm−2, Tm−2 = C∪P0 ∪P1 ∪...∪Pm−6 ∪Pm−5 ∪Pm−4 ∪Pm−3 ∪Pm−1, Tm−3 =C∪P0 ∪P1 ∪...∪Pm−6 ∪Pm−5 ∪Pm−4, Tm−4 = C∪P0 ∪P1 ∪...∪Pm−6 ∪Pm−5 ∪Pm−3 ∪Pm−1, Tm−5 =C∪P0 ∪P1 ∪...∪Pm−6, Tm−6 =C∪P0 ∪P1 ∪...∪Pm−7, −−−−−−−−−−−− T1 = C∪P0, T0 =C, (2.1) where C ≥ 0 , Pm −5 ≥ 0 , Pm −3 ≥ 0 and P0 , P1 ,..., Pm − 6 , Pm − 4 , Pm − 2 , Pm −1 ∉ {∅} . Further, let t ∈ Tm . Then from equalities (2.1) and from the Lemma 1.2 we have T0 , if t ∈ C , T1 , if t ∈ P0 , − − − − − − Tm − 5 , if t ∈ Pm − 6 , ∧ ( Q, Qt ) = Tm − 5 , if t ∈ Pm − 5 , Tm − 3 , if t ∈ Pm − 4 , Tm − 5 , if t ∈ Pm − 3 , Tm −1 , if t ∈ Pm − 2 , Tm − 4 , if t ∈ Pm −1 . Then We have obtained that ∧ ( Q, Qt ) ∈ D for any t ∈ Tm . Furthermore, if Q ∧ = {∧ ( Q, Qt ) t ∈ Tm } , then Q ∧ = {T0 , T1 ,..., Tm − 5 , Tm − 4 , Tm − 3 , Tm −1 } and it is easy to verify that any nonempty element of the semilattice Q is the union of some elements of the set Q ∧ . Now, taking into account Definition 1.2, we obtain that Q is an XI − semilattice of unions. For the largest right unit ε of the semigroup BX ( D ) we have: ε = ( Pm − 2 × Tm −1 ) ∪ ( Pm − 4 × Tm −3 ) ∪ ( Pm −1 × Tm − 4 ) ∪ ( ( Pm − 6 ∪ Pm −5 ∪ Pm −3 ) × Tm −5 ) ∪ ... ∪ ( P0 × T1 ) ∪ ( C × T0 ) ∪ ( ( X \ Tm ) × Tm ) . (See Lemma 1.3). Of the formal equalities (2.1) follows that: Pm − 2 = Tm −1 \ Tm − 2 , Pm −1 = Tm − 4 \ Tm −1 , Pm − 4 = Tm − 3 \ Tm − 4 , Pm − 6 ∪ Pm − 5 ∪ Pm − 3 = (Tm −1 ∩ Tm − 4 ) \ Tm − 6 , P0 = T1 \ T0 , C = T0 Then we have ε = ( (Tm −1 \ Tm − 2 ) × Tm −1 ) ∪ ( (Tm −3 \ Tm − 4 ) × Tm −3 ) ∪ ( (Tm − 4 \ Tm −1 ) × Tm − 4 ) ∪ ( ( (Tm −1 ∩ Tm − 4 ) \ Tm − 6 ) × Tm −5 ) ∪ ∪ ( (Tm − 6 \ Tm − 7 ) × Tm − 6 ) ∪ ... ( (T1 \ T0 ) × T1 ) ∪ (T0 × T0 ) ∪ ( ( X \ Tm ) × Tm ) . Theorem 2.2: Let Q = {T0 ,T1,..., Tm−6 , Tm−5 , Tm−4 ,Tm−3 ,Tm−2 , Tm−1, Tm } ( m ≥ 5) subsemilattice of the semilattice D such that be a Some Regular Elements, Idempotents and… 91 T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm − 4 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm −1 ⊂ Tm , Tm − 4 \ Tm −3 ≠ ∅, Tm −3 \ Tm − 4 ≠ ∅, Tm − 4 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 4 ≠ ∅, Tm − 2 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 2 ≠ ∅, Tm − 4 ∪ Tm −3 = Tm − 2 , Tm − 4 ∪ Tm −1 = Tm − 2 ∪ Tm −1 = Tm . (see Fig. 1). A binary relation α of the semigroup BX ( D ) that has a quasinormal m representation of the form α = ∪ (Yiα × Ti ) , where Q = V ( D, α ) , is a regular i=0 element of the semigroup BX ( D) iff for some α − isomorohism ϕ of the semilattice Q on some X − subsemilattice D′ = {ϕ (T1 ) ,ϕ (T2 ) ,...,ϕ (Tm )} of the semilattice D satisfies the conditions. Proof: To begin with, we recall that Q is an XI − semilattice of unions (see Theorem 2.1). Now we are to find the nonlimiting element of the sets Qɺɺq∗ of the semilattice Q∗ = Q \ {∅} (see definition 1.4). Indeed, let Tq ∈ Q∗ , where Then for q = 0,1, 2,..., m ( ( ( ɺɺ l (Q ɺɺ l (Q ɺɺ l (Q ɺɺ l (Q ) ( ( ) ) q = 0,1, 2,..., m . we obtain respectively ɺɺ∗ , T = ∪ ({T , T ,..., T } \ {T } ) = ∪{T , T ,..., T } = T , l Q Tm m 0 1 m m 0 1 m−1 m ∗ ɺɺ l QTm−1 , Tm−1 = ∪ ({T0 , T1 ,..., Tm−5 , Tm−3 , Tm−1} \ {Tm−1} ) = ∪{T0 , T1 ,..., Tm−5 , Tm−3 } = Tm−3 , ɺɺ∗ , T l Q = ∪ ({T , T ,..., T , T , T , T } \ {T } ) = ∪{T , T ,..., T , T , T ) ) ) = ∪ ({T ,T ,..., T ) = ∪ ({T ,T ,..., T ) = ∪ ({T , T ,...,T ) = ∪ ({T ,T ,...,T Tm−2 m− 2 ∗ Tm−3 , Tm−3 ∗ Tm−4 , Tm− 4 ∗ Tm−5 , Tm−5 ∗ Tm−6 , Tm−6 0 1 0 1 0 1 0 1 0 1 m −5 m −4 m −3 m−2 m−2 0 1 m −5 } \ {Tm−3}) = ∪{T0 , T1 ,..., Tm−5 } = Tm−5 , m−5 , Tm − 4 } \ {Tm− 4 } ) = ∪ {T0 , T1 ,..., Tm −5 } = Tm−5 , m−5 } \ {Tm−5 } ) = ∪ {T0 , T1 ,..., Tm−6 } = Tm −6 , m− 6 } \ {Tm−6 } ) = ∪{T0 , T1 ,..., Tm− 7 } = Tm−7 , m−5 , Tm −3 −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− ɺɺ∗ , T = ∪ ({T , T } \ {T } ) = ∪{T } = T , l Q T1 1 0 1 1 0 0 ∗ ɺɺ l Q , T = ∪ ({T } \ {T } ) = ∪{∅} = ∅, T0 0 0 0 Therefore ( ) ( ) ɺɺ∗ , T = T \ T = ∅, T \ l Q ɺɺ∗ , T Tm \ l Q Tm m m m m −1 Tm−1 m −1 = Tm −1 \ Tm − 3 ≠ ∅, ∗ ɺɺ ɺɺ∗ , T Tm − 2 \ l QTm−2 , Tm − 2 = Tm − 2 \ Tm − 2 = ∅, Tm −3 \ l Q Tm−3 m −3 = Tm − 3 \ Tm − 5 ≠ ∅, ∗ ɺɺ , T ɺɺ∗ Tm − 4 \ l Q Tm−4 m − 4 = Tm − 4 \ Tm −5 ≠ ∅, Tm − 5 \ l QTm−5 , Tm − 5 = Tm − 5 \ Tm − 6 ≠ ∅, ɺɺ∗ , T T \l Q =T \T ≠ ∅, m−6 ( ( ( Tm−6 m−6 ) ) ) m −6 ( ( m −7 ) ) −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− ɺɺ∗ , T = T \ T ≠ ∅, T \ l Q ɺɺ∗ , T = T \ ∅ ≠ ∅, if T ≠ ∅, T1 \ l Q T1 1 1 0 0 T0 0 0 0 ( ) ( ) m −4 } = Tm−2 , m −3 , 92 Yasha Diasamidze et al. ( ) i.e. Tq \ l QɺɺTq , Tq ≠ ∅ , where q = 1, 2,..., m − 6, m − 5, m − 4, m − 3, m − 1 . Thus we have obtained that Tm , Tm− 2 are the limiting elements of the sets QɺɺT∗m , QɺɺT∗m−2 and the Tq are the nonlimiting elements of the set ɺɺ∗ , Q Tq where Now, in view of Theorem (1.3) a binary relation α of the semigroup B X ( D ) is a regular element of this semigroup iff there exists an α − isomorphism ϕ of the semilattice Q on some X − subsemilattice D ′ = {ϕ (T0 ) ,...,ϕ (Tm )} of the semilattice Q such that q = 1, 2,..., m − 6, m − 5, m − 4, m − 3, m − 1 . ( ) Y0α ∪ Y1α ∪ ... ∪ Y pα ⊇ ϕ T p , Y0α ∪ Y1α ∪ ... ∪ Ymα−5 ∪ Ymα−3 ⊇ ϕ (Tm −3 ) , ( ) Y0 ∪ Y1 ∪ ... ∪ Ym −5 ∪ Ymα−3 ∪ Ymα−1 ⊇ ϕ ( Tm −1 ) , Yqα ∩ ϕ Tq ≠ ∅ α for any α α p = 0,1,..., m − 4, m and q = 1, 2,..., m − 4, m − 3, m − 1 . It is clearly understood that the inclusion Y0α ∪ Y1α ∪ ... ∪ Ymα = X ⊇ ϕ (Tm ) is always valid. Therefore ( ) Y0α ∪ Y1α ∪ ... ∪ Y pα ⊇ ϕ T p , Y0α ∪ Y1α ∪ ... ∪ Ymα−5 ∪ Ymα−3 ⊇ ϕ (Tm −3 ) , ( ) Y0 ∪ Y1 ∪ ... ∪ Ym −5 ∪ Ymα−3 ∪ Ymα−1 ⊇ ϕ ( Tm −1 ) , Yqα ∩ ϕ Tq ≠ ∅ α for any α α p = 0,1,..., m − 4, m and q = 1, 2,..., m − 4, m − 3, m − 1 . Theorem is proved. Corollary 2.1: Let Q = {T0 ,T1,..., Tm−6 , Tm−5 , Tm−4 ,Tm−3 ,Tm−2 , Tm−1, Tm } ( m ≥ 5) subsemilattice of the semilattice D such that be a T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm − 4 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm −1 ⊂ Tm , Tm − 4 \ Tm −3 ≠ ∅, Tm −3 \ Tm − 4 ≠ ∅, Tm − 4 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 4 ≠ ∅, Tm − 2 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 2 ≠ ∅, Tm − 4 ∪ Tm −3 = Tm − 2 , Tm − 4 ∪ Tm −1 = Tm − 2 ∪ Tm −1 = Tm . A binary relation α of the semigroup BX ( D ) , which has a quasinormal m representation of the form α = ∪ (Yiα × Ti ) , such that где Q = V ( D, α ) is an i =0 idempotent element of the semigroup BX ( D) iff Y0α ∪ Y1α ∪ ... ∪ Y pα ⊇ T p , Y0α ∪ Y1α ∪ ... ∪ Ymα−5 ∪ Ymα−3 ⊇ Tm −3 , Y0α ∪ Y1α ∪ ... ∪ Ymα−5 ∪ Ymα−3 ∪ Ymα−1 ⊇ Tm −1 , Yqα ∩ Tq ≠ ∅ Some Regular Elements, Idempotents and… for any p = 0,1,..., m − 4 and 93 q = 1, 2,..., m − 4, m − 3, m − 1 . Proof: As has been shown in the proof of Theorem 2.2, all elements of the set Q, different from the elements T3, T5 are the nonlimiting elements of the semilattice Q. Now the corollary immediately follows from Theorem 1.4. Corollary is proved. Corollary 2.2: Let Q = {T0 ,T1,..., Tm−6 , Tm−5 , Tm−4 ,Tm−3 ,Tm−2 , Tm−1, Tm } ( m ≥ 5) be a semilattice such that T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm − 4 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm −1 ⊂ Tm , Tm − 4 \ Tm −3 ≠ ∅, Tm −3 \ Tm − 4 ≠ ∅, Tm − 4 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 4 ≠ ∅, Tm − 2 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 2 ≠ ∅, Tm − 4 ∪ Tm −3 = Tm − 2 , Tm − 4 ∪ Tm −1 = Tm − 2 ∪ Tm −1 = Tm . A binary relation α of the semigroup BX ( Q ) that has a quasinormal representation m of the form α = ∪(Yiα × Ti ) , such that Q = V ( Q,α ) , is a right unit of the semigroup BX ( Q ) iff i =0 Y0α ∪ Y1α ∪ ... ∪ Y pα ⊇ T p , Y0α ∪ Y1α ∪ ... ∪ Ymα−5 ∪ Ymα−3 ⊇ Tm −3 , Y0α ∪ Y1α ∪ ... ∪ Ymα−5 ∪ Ymα−3 ∪ Ymα−1 ⊇ Tm −1 , Yqα ∩ Tq ≠ ∅ for any p = 0,1,..., m − 4 and q = 1, 2,..., m − 4, m − 3, m − 1 . Proof: By assumption, Q = V ( Q, α ) . Now the validity of the corollary immediately follows from Corollary 2.2 and from Theorem 1.2. Corollary is proved. Theorem 2.3: Let Q = {T0 ,T1,..., Tm−6 , Tm−5 , Tm−4 ,Tm−3 ,Tm−2 , Tm−1, Tm } ( m ≥ 5) subsemilattice of the semilattice D such that be a T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm − 4 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm −1 ⊂ Tm , Tm − 4 \ Tm −3 ≠ ∅, Tm −3 \ Tm − 4 ≠ ∅, Tm − 4 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 4 ≠ ∅, Tm − 2 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 2 ≠ ∅, Tm − 4 ∪ Tm −3 = Tm − 2 , Tm − 4 ∪ Tm −1 = Tm − 2 ∪ Tm −1 = Tm . If the XI − semilattices Q and D ′ = {T0 , T1 ,..., Tm − 6 , Tm −5 , Tm − 4 , Tm −3 , Tm − 2 , Tm −1 , Tm } are α − isomorphic and Ω ( Q ) = m0 , then the following equality is valid: 94 Yasha Diasamidze et al. Tm Tm − 2 Tm −1 Tm − 4 Tm −3 i i i Tm −5 Tm −6 T1 T0 Fig. 2 ( R ( D ′ ) = m0 ⋅ 2 ⋅ ( m − 4 ) (( ( ⋅ (( m − 2) ⋅ ( m − 3) ) ( − 2 ) ⋅⋅⋅ (( m − 5) − ( m − 6 ) ) ) ⋅ ( m − 4) − ( m − 5) )⋅ ( − ( m − 4) ) ⋅ ( ( m − 3) − ( m − 4 ) ) ⋅ − ( m − 3) ) ⋅ ( m + 1) . T1 \T0 −1 ⋅ 3 Tm−1 ∩Tm−4 \Tm−5 Tm−4 \ Tm−1 Tm−1 \Tm−2 T2 \T1 T2 \T1 Tm−6 \ Tm −7 Tm−5 \Tm−6 Tm −4 \Tm−1 Tm −1 \Tm−2 Tm−6 \ Tm−7 )⋅ Tm−5 \Tm −6 Tm −3 \ Tm −4 Tm−3 \Tm−4 X \Tm Proof: In the first place, we note that the semilattice Q has only one automorphisms (i.e. Φ( Q,Q) =1 ). Let α ∈ R ( Q , D ′ ) and a quasinormal representation of a regular binary relation α have the form α= m ∪ (Y α × T ) . i i (2.2) i =1 Then according to Theorem 1.2 the condition α ∈ R ( Q , D ′ ) is fulfilled if Y0α ∪Y1α ∪ ... ∪Ypα ⊇ Tp , p = 0,1,..., m − 4; Y0α ∪ Y1α ∪... ∪Ymα−5 ∪Ymα−3 ⊇ Tm−3 , ( 2.3) Y0α ∪Y1α ∪ ... ∪Ymα−5 ∪ Ymα−3 ∪ Ymα−1 ⊇ Tm−1; Yqα ∩Tq ≠ ∅, ( 2.4) q = 1,2,..., m − 4, m − 3, m −1 . ( 2.5) Now, assume that fα is a mapping of the set X in D such that fα ( t ) = tα for any t ∈ X . f 0α , f m − 5 , f m − 4 , f m − 3 , f m −1 , f kα ( k = 1, 2,..., m − 6 ) and f m +1 are respectively the restrictions of the mapping fα on the sets T0 , (Tm −1 ∩ Tm − 4 ) \ Tm − 6 , Tm − 4 \ Tm −1 , Tm − 3 \ Tm − 4 , Tm −1 \ Tm − 2 , T1 \ T0 ,..., Tm − 6 \ Tm − 7 , X \ Tm We have, by assumption, that these sets do not intersect pair wise and the settheoretic union of these sets is equal to X . Let us establish the properties of the mappings t ∈ X . f0α , f m −5 , f m − 4 , f m −3 , f m −1 , f kα ( k = 1, 2,..., m − 6 ) and f m +1 . Some Regular Elements, Idempotents and… 95 1) t ∈ T0 . Hence by virtue of the inclusions ( 2.3) we have t ∈ Y0α , i.e., tα = T0 by the definition of the set Y0α . Thus f0α ( t ) = T0 for any t ∈ T0 . 2) t ∈ (Tm −1 ∩ Tm − 4 ) \ Tm − 6 , . In that case, by virtue of inclusion ( 2.4 ) , ( 2.3) we have t ∈ (Tm −1 ∩ Tm − 4 ) \ Tm −1 ∩ Tm − 4 ⊆ ( ) ( ) ⊆ Y0α ∪ Y1α ∪ ... ∪ Ymα−5 ∪ Ymα−3 ∪ Ymα−1 ∩ Y0α ∪ Y1α ∪ ... ∪ Ymα−5 ∪ Ymα− 4 = Y0α ∪ Y1α ∪ ... ∪ Ymα−5 . Therefore tα ∈ {T0 , T1 ,..., Tm −5 } by the definition of the sets Y0α , Y1α ,..., Ymα−5 . Thus f m − 5α ( t ) ∈ {T0 , T1 ,..., Tm −5 } for any t ∈ (Tm −1 ∩ Tm − 4 ) \ Tm − 6 . On the other hand, the inequality Ymα−5 ∩ Tm−5 ≠ ∅ is true. Therefore tm−5 ∈ Ymα−5 for some element tm −5 ∈ Tm −5 . Hence it follows that tm − 5α = Tm − 5 . Furthermore, if tm −5 ∈ Tm − 6 , then tm −5α ∈ {T0 , T1 ,..., Tm − 6 } . However the latter condition contradicts the equality tm − 5α = Tm − 5 . The contradiction obtained shows that tm −5 ∈ Tm −5 \ Tm − 6 . Thus f m − 5α ( tm − 5 ) = Tm −5 for some tm −5 ∈ Tm −5 \ Tm − 6 . 3) t ∈ Tm − 4 \ Tm −1 . In that case, by virtue of inclusion α α α ( 2.3) we have α t ∈ Tm − 4 \ Tm −1 ⊆ Tm − 4 ⊆ Y0 ∪ Y1 ∪ ... ∪ Ym −5 ∪ Ym −4 . Therefore tα ∈ {T0 , T1 ,..., Tm − 5 , Tm − 4 } by the definition of the sets Y0α , Y1α ,...Ymα−5 , Ymα−4 . Thus f m − 4α ( t ) ∈ {T0 , T1 ,..., Tm −5 , Tm − 4 } for any t ∈ Tm − 4 \ Tm −1 . On the other hand, the inequality Ymα−4 ∩ Tm− 4 ≠ ∅ is true. Therefore tm−4 ∈ Ymα− 4 for some element tm −3 ∈ Tm − 4 . Hence it follows that tm − 4α = Tm − 4 . Furthermore, if tm − 4 ∈ Tm −1 , then tm − 4α ∈ {T0 , T1 ,..., Tm − 5 , Tm − 3 , Tm −1} . However the latter condition contradicts the equality tm − 4α = Tm − 4 . The contradiction obtained shows that tm − 4 ∈ Tm − 4 \ Tm −1 , . Thus f m − 4α ( tm − 4 ) = Tm − 4 for some tm − 4 ∈ Tm − 4 \ Tm −1 . 4) t ∈ Tm − 3 \ Tm − 4 , . In that case, by virtue of inclusion ( 2.3) we have t ∈ Tm −3 \ Tm − 4 , ⊆ Tm −3 ⊆ Y0α ∪ Y1α ∪ ... ∪ Ymα−5 ∪ Ymα−3 . Therefore tα ∈ {T0 , T1 ,..., Tm − 5 , Tm − 3 } by the definition of the sets Y0α , Y1α ,...Ymα−5 , Ymα−3 . Thus f m −3α ( t ) ∈ {T0 , T1 ,..., Tm −5 , Tm −3 } for any t ∈ Tm −3 \ Tm − 4 . On the other hand, the inequality Ymα−3 ∩ Tm−3 ≠ ∅ is true. Therefore tm−3 ∈ Ymα−3 for some element tm −3 ∈ Tm −3 . Hence it follows that tm − 3α = Tm − 3 . Furthermore, if tm −3 ∈ Tm − 4 , then tm −3α ∈ {T0 , T1 ,..., Tm − 5 , Tm − 4 } . However the latter condition contradicts the equality tm − 3α = Tm − 3 . The contradiction obtained shows that tm −3 ∈ Tm −3 \ Tm − 4 , . Thus f m − 3α ( tm − 3 ) = Tm − 3 for some tm −3 ∈ Tm −3 \ Tm − 4 . 96 5) Yasha Diasamidze et al. t ∈ Tm −1 \ Tm − 2 . In that case, by virtue of inclusion ( 2.4 ) we have t ∈ Tm −1 \ Tm − 2 ⊆ Tm −1 ⊆ Y0α ∪ Y1α ∪ ... ∪ Ymα−5 ∪ Ymα−3 ∪ Ymα−1 . Therefore tα ∈ {T0 , T1 ,..., Tm − 5 , Tm −3 , Tm −1 } by the definition of the sets Y0α , Y1α ,...Ymα−5 , Ymα−3 , Ymα−1 . Thus f m −1α ( t ) ∈ {T0 , T1 ,..., Tm −5 , Tm − 3 , Tm −1 } for any t ∈ Tm −1 \ Tm − 2 . On the other hand, the inequality Ymα−1 ∩ Tm−1 ≠ ∅ is true. Therefore tm−2 ∈ Ymα−1 for some element tm − 2 ∈ Tm −1 . Hence it follows that tm − 2α = Tm −1 . Furthermore, if tm − 2 ∈ Tm − 2 , then tm − 2α ∈ {T0 , T1 ,..., Tm −5 , Tm − 4 , Tm − 3 , Tm − 2 } . However the latter condition contradicts the equality tm − 2α = Tm −1 . The contradiction obtained shows that tm − 2 ∈ Tm −1 \ Tm − 2 , . Thus f m −1α ( tm − 2 ) = Tm −1 for some tm − 2 ∈ Tm −1 \ Tm − 2 . 6) t ∈ Tk \ Tk −1 ( k = 1, 2,..., m − 6 ) . In that case, by virtue of inclusion ( 2.3) we have t ∈ Tk \ Tk −1 ⊆ Tk ⊆ Y0α ∪ Y1α ∪ Y2α ∪ ... ∪ Ykα . Therefore tα ∈ {T0 , T1 ,..., Tk } by the definition of the sets Y0α , Y1α ,..., Ykα . Thus f kα ( t ) ∈ {T0 , T1 ,..., Tk } for any t ∈ Tk \ Tk −1 . On the other hand, the inequality Ykα ∩ Tk ≠ ∅ is true. Therefore tk ∈ Ykα for some element tk ∈ Tk . Hence it follows that tk α = Tk . Furthermore, if tk ∈ Tk −1 , then tk α ∈ {T0 , T1 ,..., Tk −1 } . However the latter condition contradicts the equality t k α = Tk . The contradiction obtained shows that tk ∈ Tk \ Tk −1 . Thus f kα ( tk ) = Tk for some tk ∈ Tk \ Tk −1 . m m i =0 i =0 7) t ∈ X \ Tm . Then by virtue of the condition X = ∪ Yiα we have t ∈ ∪ Yiα . Hence we obtain tα ∈{T0 ,T1,T2 ,...,Tm} . Thus f mα ( t ) ∈ {T0 , T1 , T2 ,..., Tm } for any t ∈ X \ Tm . Therefore for a binary relation α ∈ R ( Q, D′ ) that has a representation of form 2.2 there always exists a uniquely defined system ( f0α , fm−5α , fm−4α , fm−3α , fm−1α , fkα , fm+1α ) , (2.6) where ( k = 1, 2,..., m − 6 ) . It is obvious that to different elements of the set R ( Q, D′ ) there correspond different ordered sets of form ( 2.6 ) . Now let f1 : T0 →{T0} , fm−5 : (Tm−1 ∩Tm−4 ) \ Tm−6 →{T0 ,T1,...,Tm−5} , fm−4 : Tm−4 \ Tm−1 →{T0 ,T1,...,Tm−5,Tm−4} , fm−3 : Tm−3 \ Tm−4 →{T0,T1,...,Tm−5,Tm−3} , fm−1 : Tm−1 \ Tm−2 →{T0 ,T1,...,Tm−5 ,Tm−3 ,Tm−1} , fk : Tk \ Tk −1 → {T0 , T1 ,..., Tk } k = 1, 2,..., m − 6 , f m +1 : X \ Tm → {T0 , T1 ,..., Tm } Some Regular Elements, Idempotents and… 97 be the mappings satisfying the following conditions: 8) f1 ( t ) = T0 for any t ∈ T0 ; 9) f m −5 ( t ) ∈ {T0 , T1 ,..., Tm − 5 } for any t ∈ (Tm −1 ∩ Tm − 4 ) \ Tm −6 and f m −5α ( tm −5 ) = Tm −5 for some tm −5 ∈ Tm −5 \ Tm − 6 ; 10) f m − 4 ( t ) ∈ {T0 , T1 ,..., Tm −5 , Tm − 4 } for any t ∈ Tm − 4 \ Tm −1 and f m − 4α ( tm − 4 ) = Tm − 4 for some tm −3 ∈ Tm − 4 \ Tm −1 , ; 11) f m −3 ( t ) ∈ {T0 , T1 ,..., Tm −5 , Tm − 3 } for any t ∈ Tm − 3 \ Tm − 4 and f m −3α ( tm −3 ) = Tm −3 for some tm −3 ∈ Tm −3 \ Tm − 4 , ; 12) f m −1 ( t ) ∈ {T0 , T1 ,..., Tm −5 , Tm −3 , Tm −1} for any t ∈ Tm −1 \ Tm − 2 , and f m −1α ( tm − 2 ) = Tm −1 for some tm − 2 ∈ Tm −1 \ Tm − 2 ; 13) f k ( t ) ∈ {T0 , T1 ,..., Tk } for any t ∈ Tk \ Tk −1 and f k ( tk ) = Tk for some tk ∈ Tk \ Tk −1 ; 14) f m +1 ( t ) ∈ {T0 , T1 , T2 ,..., Tm } for any t ∈ X \ Tm . Now we write the mapping f : X → D as follows: f 0 ( t ) , if t ∈ T0 , f m −5 ( t ) , if t ∈ (Tm −1 ∩ Tm − 4 ) \ Tm − 6 , f m − 4 ( t ) , if t ∈ Tm − 4 \ Tm −1 , f ( t ) = f m −3 ( t ) , if t ∈ Tm −3 \ Tm − 4 , f m −1 ( t ) , if t ∈ Tm −1 \ Tm − 2 , f k ( t ) , if t ∈ Tk \ Tk −1 , k = 1, 2,..., m − 6, f m +1 ( t ) , if t ∈ X \ Tm . To the mapping f we put into correspondence the relation β = ∪ ({t} × f ( t ) ) . t∈ X Now let Yi β = {t ∈ X | tβ = Ti } , where i = 0,1, 2,..., m . With this notation, the binary relation β is represented as β = ∪ (Yi β × Ti ) . Moreover, from the defnition of the binary m i =0 relation β we immediately obtain Y0β ∪ Y1β ∪ ... ∪ Ypβ ⊇ T p , p = 0,1,..., m − 6, Y0β ∪ Y1β ∪ ... ∪ Ymβ−5 ∪ Ymβ−3 ⊇ Tm −3 , Y0β ∪ Y1β ∪ ... ∪ Ymβ−5 ∪ Ymβ−3 ∪ Ymβ−1 ⊇ Tm −1 , Yqβ ∩ Tq ≠ ∅, q = 1, 2,..., m − 4, m − 3, m − 1. 98 Yasha Diasamidze et al. since f m −5α ( tm −5 ) = Tm −5 for some tm −5 ∈ Tm −5 \ Tm − 6 ; f m − 4α ( tm − 4 ) = Tm − 4 for some tm −3 ∈ Tm − 4 \ Tm −1 ; f m − 3α ( tm − 3 ) = Tm − 3 for some tm −3 ∈ Tm −3 \ Tm − 4 ; f m −1α ( tm − 2 ) = Tm −1 for some tm − 2 ∈ Tm −1 \ Tm − 2 ; f k ( tk ) = Tk for some tk ∈ Tk \ Tk −1 , k = 1, 2,..., m − 6 . Hence by virtue of Theorem 2.2 we conclude that the binary relation β is a regular element of the semigroup BX ( D ) that belongs to the set R ( Q, D′ ) . Therefore there exists a one-to-one correspondence between the binary relations α of the set R ( Q, D′ ) that have representations of form ( 2.2 ) and ordered systems of the form ( 2.6 ) . The numbers of all mappings of the form f0α , f m −5 , f m − 4 , f m −3 , f m −1 , f kα ( k = 1, 2,..., m − 6 ) and ( m − 4 ) ( (T (m − 3)T m −1 ∩ T m − 4 m−4 \ T m −1 (α ∈ R ( Q , D ′ ) ) f m +1 ) \ Tm − 6 ) \ (Tm − 5 \ Tm − 6 ) − (m − 4 ) (m − 2 )T T m − 4 \ T m −1 m −1 \ T m − 2 (( m − 4 ) are equal respectively to 1, Tm − 5 \ Tm − 6 − (m − 5) Tm − 5 \ Tm − 6 ), , ( m − 3 ) T m − 3 \ T m − 4 − ( m − 4 ) Tm − 3 \ T m − 4 , − (m − 3) T m −1 \ T m − 2 , ( k + 1) T \T − k T \T , ( k = 1, 2,..., m − 6 ) k k −1 k k −1 ( m + 1) X \T . m Therefore the equality ( R (Q, D ′) = 2 ⋅ ( m − 4 ) (( ( ⋅ ( m − 3) ) ( − 2 ) ⋅ ⋅ ⋅ (( m − 5 ) ) ) ⋅ (m − 4) − (m − 5) ( − (m − 4) ) ⋅ (( m − 2 ) T1 \ T0 −1 ⋅ 3 T2 \ T1 Tm −1 ∩Tm − 4 \ Tm −5 Tm − 3 \ Tm − 4 T2 \ T1 Tm −5 \ Tm − 6 Tm −3 \ Tm − 4 Tm −6 \ Tm − 7 Tm −5 \ Tm − 6 Tm −1 \ Tm − 2 − (m − 6) ) ⋅ (( m − 3) − ( m − 3) Tm −6 \ Tm − 7 Tm − 4 \ Tm −1 Tm −1 \ Tm − 2 )⋅ − (m − 4) ) ⋅ ( m + 1) X \ Tm Tm − 4 \ Tm −1 . is valid. Now, using the equalities Ω ( Q ) = m0 , Φ( Q, D′) =1 and Theorem 1.6, we Obtain ( R ( D ′ ) = m0 ⋅ 2 ⋅ ( m − 4 ) (( ( ⋅ ( m − 3) ) ( − 2 ) ⋅⋅⋅ (( m − 5) − ( m − 6) ) ⋅ ) ) ⋅ ( m − 4) − ( m − 5) ) ⋅ ( ( m − 3) − ( m − 4 ) ( − ( m − 4) ) ⋅ (( m − 2) − ( m − 3) ) ⋅ ( m + 1) . T1 \T0 −1 ⋅ 3 Tm−1 ∩Tm−4 \Tm−5 Tm−3 \Tm−4 Theorem is proved. T2 \T1 T2 \T1 Tm−5 \Tm−6 Tm −3 \Tm −4 Tm−6 \Tm −7 Tm −5 \Tm−6 Tm−1 \Tm−2 Tm−6 \Tm −7 Tm−4 \Tm −1 Tm−1 \Tm−2 X \Tm Tm−4 \ Tm−1 )⋅ )⋅ Some Regular Elements, Idempotents and… 99 Corollary 1.4. Let Q = {T0 ,T1,..., Tm−6 , Tm−5 , Tm−4 ,Tm−3 ,Tm−2 , Tm−1, Tm } ( m ≥ 5) subsemilattice of the semilattice D such that be a T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm − 4 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm − 2 ⊂ Tm , T0 ⊂ T1 ⊂ ... ⊂ Tm −5 ⊂ Tm −3 ⊂ Tm −1 ⊂ Tm , Tm − 4 \ Tm −3 ≠ ∅, Tm −3 \ Tm − 4 ≠ ∅, Tm − 4 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 4 ≠ ∅, Tm − 2 \ Tm −1 ≠ ∅, Tm −1 \ Tm − 2 ≠ ∅, Tm − 4 ∪ Tm −3 = Tm − 2 , Tm − 4 ∪ Tm −1 = Tm − 2 ∪ Tm −1 = Tm . If E X( r ) (Q ) is the set of all right units of the semigroup BX (Q ) , then ( E X( r ) ( Q ) = 2 ⋅( m − 4) T1 \ T0 ( (Tm−1 ∩Tm−4 ) \ Tm−5 ) ( ⋅ ( m − 3) Tm −3 \ Tm− 4 )( −1 ⋅ 3 T2 \ T1 ( −2 ⋅ ( m − 4) − ( m − 4) T2 \ T1 ) ⋅⋅⋅ ( ( m − 5) Tm −5 \ Tm−6 Tm −3 \ Tm −4 − ( m − 5) ) ⋅ (( m − 2) Tm −6 \ Tm −7 Tm−5 \ Tm− 6 Tm−1 \ Tm −2 − ( m − 6) ) ⋅ ( ( m − 3) − ( m − 3) Tm−6 \ Tm− 7 Tm− 4 \ Tm−1 )⋅ − ( m − 4) ) ⋅ ( m + 1) Tm−1 \ Tm −2 X \ Tm Tm− 4 \ Tm−1 )⋅ . Proof: By virtue of Theorem 6.3.1 we have E X( r ) ( Q ) = RεQ ( Q, Q ) , where ε Q is the identity mapping of the semilattice Q . Hence, taking into account the equalities Q = D ′ RεQ (Q, Q) = R ( Q, D′) and ( R ( D ′ ) = m0 ⋅ 2 ⋅ ( m − 4 ) (( ( ⋅ ( m − 3) ) ( − 2 ) ⋅⋅⋅ (( m − 5) − ( m − 6) ) ⋅ ) ) ⋅ ( m − 4) − ( m − 5) ) ⋅ ( ( m − 3) − ( m − 4 ) ( − ( m − 4) ) ⋅ (( m − 2) − ( m − 3) ) ⋅ ( m + 1) . T1 \T0 −1 ⋅ 3 T2 \T1 Tm−1 ∩Tm−4 \Tm−5 Tm−3 \Tm−4 T2 \T1 Tm−6 \Tm −7 Tm−5 \Tm−6 Tm −3 \Tm −4 Tm−6 \Tm −7 Tm −5 \Tm−6 Tm−4 \Tm −1 Tm−1 \Tm−2 Tm−1 \Tm−2 Tm−4 \ Tm−1 )⋅ X \Tm We obtain ( EX( r ) ( Q ) = 2 ⋅( m − 4) ( T1 \ T0 ( (Tm−1 ∩Tm−4 ) \ Tm−5 ) ⋅ ( m − 3) Tm −3 \ Tm− 4 )( −1 ⋅ 3 ( T2 \ T1 −2 ⋅ ( m − 4) − ( m − 4) T2 \ T1 ) ⋅⋅⋅ ( ( m − 5) Tm −5 \ Tm−6 Tm −3 \ Tm −4 − ( m − 5) ) ⋅ (( m − 2) Tm −6 \ Tm −7 Tm−5 \ Tm− 6 Tm−1 \ Tm −2 − ( m − 6) ) ⋅ ( ( m − 3) − ( m − 3) Tm−6 \ Tm− 7 Tm− 4 \ Tm−1 Tm−1 \ Tm −2 )⋅ − ( m − 4) ) ⋅ ( m + 1) X \ Tm Tm− 4 \ Tm−1 )⋅ . Corollary 1.5: Let Q = {T0 ,T1,T2 ,...,T6} be a subsemilattice of the semilattice D and T0 ⊂T1 ⊂ T2 ⊂T4 ⊂ T6 , T0 ⊂ T1 ⊂ T3 ⊂ T4 ⊂ T6 T0 ⊂T1 ⊂ T3 ⊂ T5 ⊂T6, T2 \ T3 ≠∅, T3 \ T2 ≠∅, T2 \ T5 ≠∅, T5 \ T2 ≠∅, T4 \ T5 ≠∅, T5 \ T4 ≠∅, T2 ∪T3 = T4, T2 ∪T5 = T4 ∪T5 = T6. 100 Yasha Diasamidze et al. T6 T4 T5 T2 T3 T1 T0 Fig. 4 XI − (see Fig. 13.6.4). If the semilattices D ′ = {T1 , T2 ,..., T6 } and Q are α − isomorphic and Ω ( Q ) = m0 , the equality is valid. R ( D ′ ) = m0 ⋅ 2 ( ⋅ 3 ( (T5 ∩T2 ) \T1 ) T2 \T5 −2 ( ⋅ 2 T2 \ T5 T1 \ T0 ) ⋅ (3 ) −1 ⋅ T3 \ T2 −2 T3 \T2 )⋅(4 T5 \T4 −3 T5 \T4 )⋅7 X \T6 . Proof: The corollary immediately follows from Theorem 1.3. Corollary 1.6: Let Q = {T0 , T1 , T2 , T3 , T4 , T5 , T6 , T7 } is a subsemilattice of the semilattice D such that T0 ⊂ T1 ⊂ T2 ⊂ T3 ⊂ T5 ⊂ T7 , T0 ⊂ T1 ⊂ T2 ⊂ T4 ⊂ T5 ⊂ T7 , T0 ⊂ T1 ⊂ T2 ⊂ T4 ⊂ T6 ⊂ T7 , T4 \ T3 ≠ ∅, T3 \ T4 ≠ ∅, T6 \ T3 ≠ ∅, T3 ∪ T6 ≠ ∅, T6 \ T5 ≠ ∅, T5 ∪ T6 ≠ ∅, T4 ∪ T3 = T5 , T6 ∪ T3 = T6 ∪ T5 = T7 T7 T6 T5 T3 T4 T2 T1 T0 Fig. 5 (see Fig. 13.3.7). If the D′ = {T0 , T1, T2 , T3 , T4 , T5 , T6 , T7 } statement is true: XI − semilattices Q = {T0 , T1 , T2 , T3 , T4 , T5 , T6 , T7 } and are α − isomorphic and Ω ( Q ) = m0 , then the following ( ⋅(4 R ( D′) = m0 ⋅ 2 T1 \T0 T3 \T6 ) −1 ⋅ 3 −3 ( (T6 ∩T3 ) \T2 ) T3 \T6 ) ⋅(4 T4 \T3 ( T2 \T1 −3 T4 \T3 ⋅ 3 −2 T2 \T1 ) ⋅ (5 )⋅ T6 \T5 −4 T6 \T5 ) ⋅8 Proof: The corollary immediately follows from Theorem 1.3. □ X \T7 . Some Regular Elements, Idempotents and… 101 References [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] E.S. Lyapin, Semigroups, Fizmatgiz, Moscow, (1960) (in Russian). 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, 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, G. Partenadze and O. Givradze, On finite x- semilattices of unions, Journal of Mathematical Sciences, Plenum Publ. Cor., New York, 141(4) (2007), 1134-1181. Ya. Diasamidze and Sh. Makharadze, Maximal subgroups of complete semigroups of binary relations, Proc. A. Razmadze Math. Inst., 131(2003), 21-38. Ya. Diasamidze and Sh. Makharadze, Diasamidze Il., 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. Ya. Diasamidze, The properties of right units of semigroups belonging to some classes of complete semigroups of binary relations, Proc. of A. Razmadze Math. Inst., 150(2009), 51-70. A.H. Clifford and G.B. Preston, The algebraic theory of semigroups, Amer. Math. Soc., Providence, R. I., 1(1961), 48-50. K.A. Zaretskii, Regular elements of the semigroup of binary relations, Uspekhi Mat. Nauk, 17(3) (1962), 177-189 (in Russian).