Complete Semigroups of Binary Relations Defined by Semilattices of the Class Σ X,10
|
|
- Curtis Sherman
- 6 years ago
- Views:
Transcription
1 Applied Mathematics Published Online February 05 in SciRes. Complete Semigroups of Binary Relations efined by Semilattices of the Class Σ X 0 ( Shota Makharadze Neşet Aydın Ali Erdoğan Shota Rustavelli University Batum Georgia Çanakkale Onsekiz Mart University Çanakkale urkey Hacettepe University Ankara urkey shota5@mail.ru neseta@comu.edu.tr alier@hacettepe.edu.tr Received 0 January 05; accepted 8 January 05; published 4 February 05 Copyright 05 by authors and Scientific Research Publishing Inc. his work is licensed under the Creative Commons Attribution International License (CC BY. Abstract In this paper we give a full description of idempotent elements of the semigroup B X ( which are defined by semilattices of the class Σ (X 0. For the case where X is a finite set we derive formulas by means of which we can calculate the numbers of idempotent elements of the respective semigroup. Keywords Semilattice Semigroup Binary Relation. Introduction Let X be an arbitrary nonempty set be an X-semilattice of unions i.e. such a nonempty set of subsets of the set X that is closed with respect to the set-theoretic operations of unification of elements from f be an arbitrary mapping of the set X in the set. o each such a mapping f we put into correspondence a binary relation on the set X that satisfies the condition f f ({ x} f ( x = x X he set of all such f f : X X BX is a semigroup with respect to the operation of multiplication of binary relations which is called a complete semigroup of binary relations defined by an X-semilattice of unions. ( is denoted by B (. It is easy to prove that ( How to cite this paper: Makharadze S. Aydın N. and Erdoğan A. (05 Complete Semigroups of Binary Relations efined by Semilattices of the Class Σ ( X 0. Applied Mathematics
2 Recall that we denote by an empty binary relation or empty subset of the set X. he condition ( xy will be written in the form xy. Further let x y X Y X BX ( = and t. hen by symbols we denoted the following sets: X X y = { x X yx} Y = y = { YY X} X = \{ } y Y V( = { Y Y } = { } = { } t = { t } l ( = ( \. By symbol ( Λ is denoted an exact lower bound of the set ' in the semilattice. efinition. We say that the complete X-semilattice of unions is an XI-semilattice of unions if it satisfies the following two conditions: a Λ( t for any t ; b = Λ ( t for any nonempty element of the semilattice. t efinition. We say that a nonempty element is a nonlimiting element of the set ' if \ l( and a nonempty element is a limiting element of the set ' if \ l( =. efinition. Let BX ( V ( X Y = { y X y = }. A representation of a binary relation of the form = Y V( X ( is called quasinormal. Note that if = Y V( X ( is a quasinormal representation of the binary relation then the following conditions are true: X = Y V( X ; Y Y = for V ( X and. Let ( X m denote the class of all complete X-semilattices of unions where every element is isomorphic n to a fixed semilattice. he following heorems are well know (see [] and []. heorem 4. Let X be a finite set; δ and q be respectively the number of basic sources and the number of all automorphisms of the semilattice. If X n δ where C k = j! = and ( Σ n X m = s then δ δ ( m δ p ( δ! (( δ! (! (! m p C C p i s = q p= δ i= i p i (see heorem.5. []. p i p n j ( k! ( j k! heorem 5. Let be a complete X-semilattice of unions. he semigroup B ( X possesses right unit iff is an XI-semilattice of unions (see heorem 6.. []. heorem 6. Let X be a finite set and ( be the set of all those elements of the semilattice Q = V ( \{ } which are nonlimiting elements of the set Q. A binary relation having a quasinormal representation = Y V is an idempotent element of this semigroup iff ( ( V is complete XI-semilattice of unions; Y ( ; c Y (see heorem 6.. []. and I denote respectively the complete X-semilattice of unions the set and the set of and I the following statements are true: a ( b for any ( for any nonlimiting element of the set ( ( r heorem 7. Let Σ ( E X ( of all XI-subsemilatices of the semilattice the set of all right units of the semigroup BX ( ( r all idempotents of the semigroup BX (. hen for the sets E X ( if and Σ ( = { ( } then ( r a ( r E ( E ( = for any elements and of the set ( X ; r b I = E X X ( c the equality ( ( r ( I = E is fulfilled for the finite set X. X Σ that satisfy the condition 75
3 if then ( r a ( r E ( X EX ( ; r b I = E X = for any elements and of the set ( ( c the equality I ( ( E r X ( Corollary. Let Y { y y yk } j the number ( k can be calculated by the formula s( k j j ( j Σ that satisfy the condition = is fulfilled for the finite set X (see heorem 6.. []. = be some sets where k and j. hen s k j of all possible mappings of the set Y into any such subset j of the set j that j j = k (see Corollary.8. []. = and { j}. Idempotent Elements of the Semigroups BX ( Class Σ ( X 0 Let X and ( X efined by Semilattices of the Σ 0 be respectively an arbitrary nonempty set and a class X-semilattices of unions where each element is isomorphic to some X-semilattice of unions = { } that satisfies the conditions: \ \ 8 \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ = = = 4 = = = = = = = = = 7 = 8 = 8 = = = = = = = An X-semilattice that satisfies conditions ( is shown in Figure. C = P P P P P P P P P P be a family of sets where P 0 P P P P 4 P 5 P 6 P 7 P 8 P Let ( { } ( Figure. iagram of. 76
4 are pairwise disjoint subsets of the set X and ping of the semilattice onto the family sets ( have a form: ϕ S. Makharadze et al. = be a map- P0 P P P P4 P5 P6 P7 P8 P C. hen for the formal equalities of the semilattice we = P0 P P P P4 P5 P6 P7 P8 P = P0 P P P4 P5 P6 P7 P8 P = P0 P P P4 P5 P6 P7 P8 P = P0 P P P4 P5 P6 P7 P8 P 4 = P0 P P P5 P6 P7 P8 P 5 = P0 P P P4 P6 P7 P8 P 6 = P0 P4 P5 P7 P8 P 7 = P0 P P P4 P5 P6 P8 P 8 = P0 P P P4 P5 P6 P7 P = P. 0 Here the elements P P P P 4 P 5 P 6 P 7 P 8 are basis sources the elements P 0 P 6 P are sources of completeness of the semilattice. herefore X 7 and δ = 7 (see []. Lemma. Let ( X0 Σ ( X0 = s and X δ 7. If X is a finite set then n n n n n n n s = (( Proof. In this case we have: m = 0 δ = 7. Notice that an X-semilattice given in Figure has eight automorphims. By heorem. it follows that where C k j j! = k! j k! ( p i 0 p p 7 7 n ( C Cp ( 7! ( ( p 7! i p= 7 i= ( i ( p i s = 8!! and that Example 8. Let n = hen: Lemma. Let ( X n n n n n n n s = (( X ( B =. 0. hen the following sets are all proper subsemilattices of the semilattice { = } : { } { 8} { 7} { 6} { 5} { 4} { } { } { } { } (see diagram of the Figure ; { 8} { 7} { 6} { 5} { 4} { } { } { } { } { 8 } { 8 } { 7 } { 7 } { 6 } { 6 } { 6 } { 6 } { 5 } { 5 } { 4 } { 4 } { } { } { } (see diagram of the Figure ; { } { } { } { } { } { } { } { 6 } { 5 } { 5 } { 4 } { 4 } { } { } ( 77
5 { } { 8 } { 7 } { 6 } { 6 } { 6 } { 5 } { 4 } (see diagram of the Figure ; { } { } { } { } { } { 7 } { 8 } (see diagram 4 of the Figure ; 5 { } { } { } { } { } { } ; { } { } { } { } { } { } { } { } { } { } { } { } { } { } { } { 6 } { 6 } { 6 } (see diagram 5 of the Figure ; { } { } { } { } { 8 6 } { 8 7 } (see diagram 6 of the Figure ; 7 { 6 } { 6 } { 6 } (see diagram 7 of the Figure ; { } { } { } { } { 6 5 } { 6 5 } { 6 4 } { 6 4 } (see diagram 8 of the Figure ; { 8 7 } { 8 6 } { 8 6 } { 8 5 } { 8 4 } { 8 } { 8 } { 7 6 } { 7 5 } { 7 4 } { 7 } { 7 } { 6 5 } { 6 4 } { 5 4 } { 5 } { 5 } { 4 } { 4 } { } { } { } (see diagram of the Figure ; 0 { 8 6 } { 8 7 } { 7 6 } { 5 4 } { 6 4 } { 6 5 } (see diagram 0 of the Figure ; { } { } { } { } { 7 6 } { 7 6 } { 8 6 } { 8 6 } (see diagram of the Figure ; { } { } { 8 } { } { 4 } { 5 } { 7 } { 7 4 } { 7 5 } { 8 4 } { 8 5 } (see diagram of the Figure ; { 5 } { 5 } { 7 } { 7 } { 7 4 } { 7 4 } { } { } { } { } { } { } { 7 5 } { 8 4 } { 8 5 } { 8 5 } (see diagram of the Figure ; 4 { } { } { 6 } { } { 4 } 78
6 { 5 } { 7 } { 7 4 } { 7 4 } { 7 5 } { 8 } { 8 4 } { 8 5 } (see diagram 4 of the Figure ; { 7 } { 7 4 } { 7 5 } { 7 5 } { 8 } 5 { } { } { } { } { } { 8 } { 8 4 } { 8 4 } { 8 5 } { 8 5 } (see diagram 5 of the Figure ; { } { } { } { } { } { 8 7 } { } { } (see diagram 6 of the Figure ; { 7 5 } { 7 4 } { 8 } { 8 5 } { 8 5 } 7 { } { } { } { } { } { 8 4 } { 8 4 } (see diagram 7 of the Figure ; 8 { 7 4 } { 7 5 } { 8 5 } { 8 4 } (see diagram 8 of the Figure ;. { } { } (see diagram of the Figure ; { } { } { } { } { 8 7 } { 5 4 } (see diagram 0 of the Figure ; { } { } { } { } (see diagram of the Figure ; { } { } { } { } { } { 5 4 } { 8 7 } { } (see diagram of the Figure ; { } { } (see diagram of the Figure ; { 8 } { 7 5 } { 7 5 } { 7 4 } 4 { } { } { } { } { 7 4 } { 7 } { 5 } { 4 } (see diagram 4 of the Figure ; 5 { 8 5 } { 8 4 } { 7 5 } { 7 4 } (see diagram 5 of the Figure ; 6 { 6 } (see diagram 6 of the Figure ; 7
7 7 { } { } { } { } (see diagram 7 of the Figure ; { } { } { } { } { } (see diagram 8 of the Figure ; { 8 6 } { 7 6 } { 6 5 } { 6 4 } (see diagram of the Figure ; 0 { 8 4 } { 7 5 } { 7 4 } (see diagram 0 of the Figure ; { } (see diagram of the Figure ; { } { } (see diagram of the Figure ; { } { } { } { } (see diagram of the Figure ; { } { } { } { } (see diagram 4 of the Figure ; { } { } { } { 8 6 } { 8 6 } (see diagram 5 of the Figure ; 6 { } { } { } (see diagram 6 of the Figure ; { } { } { } { 8 5 } (see diagram 7 of the Figure ; 8 { } { } { } (see diagram 8 of the Figure ; { } (see diagram of the Figure ; { } { } { } { } { 5 4 } (see diagram 40 of the Figure ; 4 { } { } (see diagram 4 of the Figure ; 80
8 4 { } (see diagram 4 of the Figure ; 4 { } { } { } (see diagram 4 of the Figure ; 44 { } (see diagram 44 of the Figure ; 45 { } (see diagram 45 of the Figure ; 46 { } { } (see diagram 46 of the Figure ; { } { } { } { } (see diagram 47 of the Figure ; { } { } { } { } (see diagram 48 of the Figure ; S. Makharadze et al. Figure. iagram of all subsemilattices of. 8
9 4 { } (see diagram 4 of the Figure ; { } { } { } { } (see diagram 50 of the Figure ; 5 { } (see diagram 5 of the Figure ; 5 { } (see diagram 5 of the Figure ; iagrams of subsemilattices of the semilattice. Lemma. Let ( X0. hen the following sets are all XI-subsemi-lattices of the given semilattice : { } { 8} { 7} { 6} { 5} { 4} { } { } { } { } (see diagram of the Figure ; { 8 } { 7 } { 7 } { 6 } { 6 } { 6 } { 6 } { 5 } { 5 } { 4 } { } { } { } { } { } { } { } { } { } { } { 4 } { } { } { } (see diagram of the Figure ; { 8 } { 7 } { 6 } { 5 } { 4 } { } { } { } { } { } { } { } { } { } { } { 8 } { 7 } { 6 } { 6 } { 6 } { 5 } { 4 } (see diagram of the Figure ; { } { } { } { } { } { 7 } { 8 } (see diagram 4 of the Figure ; 5 { } { } { } { } { } { } { } { } { } { } { } { } { } { } { } { } { } { } { } { } { } { 6 } { 6 } { 6 } (see diagram 5 of the Figure ; { } { } { } { } { 8 6 } { 8 7 } (see diagram 6 of the Figure ; 7 { 6 } { 6 } { 6 } (see diagram 7 of the Figure ; 8
10 8 { 8 6 } { 8 6 } { 7 6 } { 7 6 } { 6 5 } { 6 5 } { 6 4 } { 6 4 } (see diagram 8 of the Figure ; S. Makharadze et al. Proof. It is well know (see [] that the semilattices to 8 which are given by lemma are always XI-semilattices. he semilattices and 0 which are given by Lemma { 8 7 } { 8 6 } { 8 6 } { 8 5 } { 8 4 } { 8 } { 8 } { 7 6 } { 7 5 } { 7 4 } { 7 } { 7 } { 6 5 } { 6 4 } { 5 4 } { 5 } { 5 } { 4 } { 4 } { }. { } { } (see diagram of the Figure ; { 8 6 } { 8 7 } { 7 6 } { 5 4 } { 6 4 } { 6 5 } (see diagram 0 of the Figure ; are XI-semilattices iff the intersection of minimal elements of the given semilattices is empty set. From the formal equalities ( of the given semilattice we have = P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P = P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P P
11 = P P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P P P = P P P P P P P P P P P P P P P P P P From the equalities given above it follows that the semilattices and 0 are not XI-semilattices. he semilattices { 6 5 } { 6 5 } { 6 4 } { 6 4 }. { 7 6 } { 7 6 } { 8 6 } { 8 6 } (see diagram -8 of the Figure ; are not XI-semilattice since we have the following inequalities he semilattices to 5 are never XI-semilattices. We prove that the semilattice diagram 5 of the Figure Q = and is not an XI-semilattice (see Figure 4. Indeed let { } C( Q = { P P P P P P P P P } be a family of sets where P 0 P P P P 4 P 5 P 6 P 7 P 8 are pairwise disjoint subsets of the set X. Let = P 0 P P P P 4 P 5 P 6 P 7 P 8 ϕ be a mapping of the semilattice Q onto the family of sets C( Q. hen for the formal equalities of the semilattice Q we have a form: Figure. iagram of all subsemilattices which are isomorphic to in Figure. Figure 4. iagram of subsemilattice 5 in Figure. 84
12 0 = P 0 P P P P 4 P 5 P 6 P 7 P 8 = P 0 P P P 4 P 5 P 6 P 7 P 8 = P 0 P P P 4 P 5 P 6 P 7 P 8 = P 0 P P 4 P 5 P 6 P 7 P 8 4 = P 0 P P P 5 P 6 P 7 P 8 5 = P 0 P P 4 P 6 P 7 P 8 6 = P 0 P P P 4 P 5 P 7 P 8 ' 7 = P 0 P P P 4 P 5 P 6 P8 = P. 8 0 Here the elements P P P P 4 P 6 P 7 are basis sources the elements P 0 P 5 P 8 are sources of completeness of the semilattice. herefore X 6 and δ = 7 (see []. hen of the formal equalities we have: Q if t P 0 { 7 6 0} if t P { 4 0} if t P { } if t P Q { } if 4 t = t P { } if t P 5 { } if t P 6 { } if t P 7 { } if t P 8. We have that = { } and ( QQ 8 if t P 0 8 if t P 8 if t P 8 if t P Λ ( QQ t = 8 if t P 4 8 if t P 5 8 if t P 6 8 if t P 7 8 if t P 8. Q 8 Λ t Q for any t Q. But elements are not union of some elements of the set Q. herefore from the efinition it follows that Q is not an XI-semilattice of unions. Statements to 5 can be proved analogously. We denoted the following semitattices by symbols: = where (see diagram of the Figure 5; a Q { } b Q { } c Q { } = where and (see diagram of the Figure 5; = where and (see diagram of the Figure 5; d Q 4 { } = where and (see diagram 4 of the Figure 5; e Q5 = { } where \ \ (see diagram 5 of the Figure 5; f Q = 6 { } where \ \ (see diagram 6 of the Figure 5; g Q7 = { 6 } where 6 6 \ \ = (see diagram 7 of the Figure 5; ( 85
13 h Q8 { } Figure 5. iagram of all XI-subsemilattices of. = where \ \ ( \ \ ( (see diagram 8 of the Figure 5; Note that the semilattices in Figure 5 are all XI-semilattices (see [] and Lemma... efinition. Let us assume that by the symbol Σ XI ( X denote a set of all XI-subsemilatices of X-semilatices of unions that every element of this set contains an empty set if or denotes a set of all XI-subsemilatices of. Further let XI ( X and ϑ XI Σ XI ( X Σ XI ( X. It is assumed that ϑxi iff there exists some complete isomorphism ϕ between the semilatices and. One can easily verify that the binary relation ϑ XI is an equivalence relation on the set Σ XI ( X. By the symbol Qϑ i XI denote the ϑxi -equivalence class of the set Σ XI ( X where every element is isomorphic to the X-semilattice Q i ( i = 8. Let ' be an XI-subsemilattice of the semilattice. By I( we denoted the set of all right units of the semigroup BX ( and I ( Qi = I( Qi ϑxi where i = 8. Lemma 4. If X is a finite set then the following equalities hold a I( Q = b I( Q ( \ = c I( Q \ \ \ = \ \ \ \ \ d I( Q ( 4 = 4 e ( ( \ \ \( ( I Q5 = 4 X \ ( \ ( 6 = ( \ \ f I( Q \ ( 6 \ \ \ \ g I( Q ( \ \ \( \( \ h ( 8 ( I Q = 6 X 6 \ X \ 7 = 5 Proof. his lemma immediately follows from heorem... and.7. of the []. heorem 0. Let ( X0 and BX (. Binary relation is an idempotent relation of the semmigroup BX ( iff binary relation satisfies only one conditions of the following conditions: a = X where ; b ( Y = ( Y where Y Y { } and satisfies the conditions: Y Y ; = Y Y Y where Y Y Y { } and sa- c ( ( ( tisfies the conditions: Y Y Y Y Y ; 86
14 d ( Y ( Y ( Y ( Y0 { } = where Y Y 0 and satisfies the conditions: Y Y 0 ; e ( Y ( Y ( Y ( Y ( Y Y Y Y Y Y Y S. Makharadze et al. = where \ \ Y Y Y and satisfies the conditions: Y Y Y Y Y Y ; f = ( Y ( Y ( Y Y ( Y0 where { } { } Y Y \ \ Y Y Y 0 and satisfies the conditions: Y Y Y Y Y Y Y 0 ; = Y Y 6 6 Y Y Y 0 where 6 6 g ( \ \ Y6 Y Y and satisfies the conditions: Y Y Y6 6 Y Y6 Y Y Y6 Y Y 6 6 Y Y ; h = ( Y ( Y ( Y ( Y ( ( Y ( Y0 where \ \ ( \ \ ( Y Y Y { } and satisfies the condi tions: Y Y Y Y Y Y Y Y Y Y. Proof. By Lemma we know that to 8 are an XI-semilattices. We prove only statement g. Indeed if = { } ( Y ( Y 6 6 ( Y ( Y ( Y 0 = 6 = 6 is a generating set of the 6. hen the following equalities hold = = where Y Y Y { } then it is easy to see that the set ( { } semilattice { } ( { } ( { } 6 6 ( = { } ( = { }. By statement a of the heorem 6.. (see [] we have: 6 6 Y Y Y Y Y Y Y Y Y Further one can see that the equalities are true: ( ( ( { } ( ( ( ( l = \ = \ l = \ ( ( ( { } ( ( ( ( ( ( { } ( ( l = \ = \ l = \ 6 6 l = \ = \ l = \ 6 6 We have the elements 6 ' are nonlimiting elements of the sets ( 6 ( ( respectively. By statement b of the heorem 6.. [] it follows that the conditions Y 6 6 Y Y hold. herefore the statement g is proved. Rest of statements can be proved analogously. Lemma 5. Let ( X0 and. If X is a finite set then the number I ( Q may be calculated by the formula I ( Q = 0. Lemma 6. Let ( X0 and. If X is a finite set then the number I ( Q may be calculated by formula 8\ \ 7\ 6\ 5\ 8 \ 7 \ X X X 6 5 I ( Q = 4\ \ \ 8 \ 7 \ \ \ 6 \ \ 6 \ 5 \ 4 X 4 \ \ \ 8 \ 7 \ 6 \ 5 \ 4 \ \ \. 87
15 Lemma 7. Let ( X may be calculated by formula 0 and I Q. If X is a finite set then the number ( 8\ \ 8 \ 8 \ 7\ X \ 7 \ 7 I ( Q = Lemma 8. Let ( X 6\ \ 6 \ 6 5\ \ 5 \ 5 4\ \ 4 \ 4 \ \ \ \ \ \ \ \ \ 8 \ \ 8 \ 8 7\ \ 7 \ 7 6\ \ 6 \ 6 6\ \ 6 \ 6 6\ \ 6 \ 6 \ 5\ \ 5 \ X 5 0 and calculated by formula 0 and calculated by formula Lemma. Let ( X 4\ \ 4 \ 4 \ 8 \ \ \ X \ \ 7 \ \ \ 6 \ \ X \ 6 \ \ \ 6 \ \ \ 5 \ \ \ \ 4 \ \ \ X X. I I Q 4. If X is a finite set then the number ( \ \ 8\ ( Q4 = ( \ 8 ( \ 8 ( 4 ( 7\ ( \ 7 \ 7 ( ( 6\ ( \ 6 \ 6 ( 6\ ( \ 6 ( \ 6 ( ( 6\ ( \ 6 \ 6 ( ( 5\ ( \ 5 \ 5 ( 4\ \ 4 \ 4 \ \ ( ( ( 4 \ \ 4 \ \ 4 \ \ 4 \ \ 4 4 \ \ I Q 5. If X is a finite set then the number ( may be may be 88
16 I Lemma 0. Let ( X lated by formula 5\ 4 ( Q5 = ( 4\ 5 ( 4 6\ 4 ( 4\ 6 ( 6\ 5 ( 5\ 6 ( 4 7\ 6 ( 6\ 7 ( 8\ 6 ( 6\ 8 ( 4 8\ 7 ( 7\ 8 ( 8\ 4 4\ 8 8\ 5 5\ 8 ( ( 4 ( ( 7\ \ 7 7\ 4 4\ 7 ( ( 4 ( ( 7\ 5 5\ 7 8\ \ 8 ( ( 4 ( ( 8 \ \ 8 4\ \ 4 ( ( 4 ( ( 4\ \ 4 5\ \ 5 ( ( 4 ( ( 5\ \ 5 7\ \ 7 ( ( 4 ( ( \ \ X \ ( ( 4 ( \ ( \ \ ( (. 0 and 0 and Lemma. Let ( X lated by formula I Lemma. Let ( X lated by formula \ I Q 6. If X is a finite set then the number ( ( I Q 6 = = 4 I Q 7. If X is a finite set then the number ( ( ( \ Q 7 = ( \ 6 ( \ ( \ \ \ 5 ( 6 \ ( \ 6 ( \ ( \ \ \ ( 6 \ ( \ 6 ( \ ( \ \ \ and I I Q 8. If X is a finite set then the number ( 8\ ( Q8 = ( 6\ 8 ( \ ( \ 6 ( 8\ ( 6\ 8 ( \ \ ( 7\ ( 6\ 7 ( \ \ 7\ ( 6\ 7 ( \ ( \ ( 5\ ( 6\ 5 ( \ \ \ \ ( 4\ 6\ 4 \ \ ( 4\ 6\ 4 \ \ ( ( ( \ \ 6 6 Figure 6 shows all XI-subsemilattices with six elements may be calcu- may be calcu- may be calcu- 8
17 heorem. Let ( X Figure 6. iagram of all subsemilattices which are isomorphic. 0. If X is a finite set and the semigroup BX (. hen I 8 I ( Q i= i Example. Let X = { 45678} =. { } { } { } { } { } { 5 } { 7 } { 8 }. P = 6 P = P = P = P = P = P = P = P = P = I is a set of all idempotent elements of hen = { 45678} = { 45678} = { 45678} = { 45678} 4 = { 5678} 5 = { 4678} 6 = { 45678} 7 = { 4568} 8 { 4567} = { 6}. = We have {{ } { } { } { } { } { 4678 }{ }{ 4568 }{ 4567 }{ 6}} Where I ( Q = 0 I ( Q = 6 I ( Q = 54 ( ( = I ( Q 6 = 4 I ( Q 7 = 0 ( I Q 5. Results Lemma. Let ( X I Q = I = = and I Q 4 = 4 0 and =. hen the following sets exhaust all subsemilattices of the semi- = which contains the empty set: lattice { } { } (see diagram of the Figure ; { } { } { } { } { } { } { } { } { } (see diagram of the Figure ; { 8 } { 7 } { 6 } { 5 } { 4 } { } { } { } { } { } { } { } { } { } { } (see diagram of the Figure ; 0
18 4 { 4 } { 5 } { 6 } { 6 } { 6 } { 7 } { 8 } (see diagram 4 of the Figure ; 5 { } { } { } { } { } { } S. Makharadze et al { } { } { } { } { } { } { } { } { } { } { } { } { } { } { } (see diagram 5 of the Figure ; { } { } { } { } { 8 6 } { 8 7 } (see diagram 6 of the Figure ; 7 { 6 } { 6 } { 6 } (see diagram 7 of the Figure ; { } { } { } { } { 6 5 } { 6 5 } { 6 4 } { 6 4 } (see diagram 8 of the Figure ; heorem. Let ( X0 of the semmigroup B ( BX. Binary relation is an idempotent relation X iff binary relation satisfies only one conditions of the following conditions: a = ; Y = Y where Y and satisfies the conditions: Y ; b c ( Y ( Y ( Y = and ( = where Y Y { } and satisfies the conditions: Y Y Y Y ; = Y Y Y Y 0 where Y { } d Y Y 0 and satisfies the conditions: Y Y Y Y Y Y Y Y 0 ; e = ( Y ( Y ( Y Y ( where \ \ Y { } ( Y and satisfies the conditions: Y Y Y Y f ( ( ( ( 0 Y { } 0 Y Y Y ; = Y Y Y ( Y ( Y where \ \ Y Y 0 and satisfies the conditions: Y Y Y Y Y Y. = Y Y 6 6 Y Y Y 0 where 6 6 g ( \ \ Y6 Y Y and satisfies the conditions: Y Y6 6 Y Y6 Y Y Y6 Y Y 6 6 Y Y ; = Y Y Y Y Y Y where = { } h ( ( ( ( ( ( ( 0 \ \ ( \ \ Y Y Y and satisfies the conditions: Y Y Y Y Y Y Y Y Y Y ; Lemma 4. Let ( X0 and =. If X is a finite set then I ( Q =. Lemma 5. Let ( X0 and =. If X is a finite set then the number I ( Q may be calcu- ( { }
19 lated by formula I ( Q = Lemma 6. Let ( X lated by formula and I Q =. If X is a finite set then the number ( 8 \ 8 \ 8 7 \ 7 \ 7 I ( Q = Lemma 7. Let ( X lated by formula 6 \ 6 \ 6 5 \ 5 \ 5 \ 4 \ 4 \ 4 X \ \ \ \ \ \ 8 \ 8 \ 8 7 \ 7 \ 7 6 \ 6 \ 6 6 \ 6 \ 6 6 \ 6 \ 6 4 \ 4 \ 4. 0 and Lemma 8. Let ( X I 5 \ 5 \ 5 I Q 4 =. If X is a finite set then the number ( X 4 ( Q4 = ( \ 4 ( \ 4 ( 4 \ \ \ 5 ( \ 5 ( \ 5 ( 4 6 ( \ 6 ( \ 6 ( 4 6 \ 6 \ 6 \ ( ( ( 4 ( 6 ( \ 6 \ 6 ( ( 7 ( \ 7 \ 7 ( ( 8 ( \ 8 \ 8 ( 0 and \ \ \ \ \ 4 \ \ 4 4 \ \ 4 4 \ \ 4 4. I Q 5 =. If X is a finite set then the number ( may be calcumay be calcu- may be calcu-
20 lated by formula Lemma. Let ( X lated by formula I 5\ 4 ( Q5 = ( 4\ 5 ( 4 6\ 4 ( 4\ 6 ( ( ( 4 ( ( ( ( 4 ( ( 8\ 4 4\ 8 X 8\ 5 ( ( 4 ( 5\ 8 ( 7\ \ 7 X 7\ 4 ( ( 4 ( 4\ 7 ( 7\ 5 5\ 7 X 8\ \ 8 ( ( 4 ( ( 8 \ \ 8 X 4\ ( ( 4 ( \ 4 ( 4\ \ 4 X 5\ ( ( 4 ( \ 5 ( 5\ \ 5 X 7\ \ 7 ( ( 4 ( ( \ \ X \ \ ( ( 4 ( ( \ \ ( (. 0 and Lemma 0. Let ( X lated by formula I 6\ 5 5\ 6 7\ 6 6\ 7 8\ 6 6\ 8 8\ 7 7\ 8 \ \ \ \ \ \ \ I Q 6 =. If X is a finite set then the number ( X 5\ 4 ( Q6 = ( 4\ 5 ( ( 5 \ 4 \ 5 \ ( 6\ 4 ( 4\ 6 ( ( 6\ 5 ( 5\ 6 ( 7\ 6 6\ 7 \ \ ( ( ( 5 4 ( 8\ 6 ( 6\ 8 ( ( 8\ 7 ( 7\ 8 ( 0 and Lemma. Let ( X I \ \ \ \ \ \ \ \ I Q 7 =. If X is a finite set then the number ( ( 6 \ 6 \ \ \ \ Q 7 = 5 ( 6 ( 6 \ \ \ \ \ ( 6 ( 6 \ \ \ \ \ and I Q 8 =. If X is a finite set then the number ( may be calcu- may be calcu- may be calcu-
21 lated by formula I 8\ 6\ 8 \ \ ( Q8 = ( ( ( 6 8\ ( 6\ 8 ( \ ( \ 6 7\ ( 6\ 7 ( \ ( \ 6 7\ ( 6\ 7 ( \ ( \ 6 5\ ( 6\ 5 ( \ ( \ 6 5\ ( 6\ 5 ( \ ( \ 6 4\ ( 6\ 4 ( \ ( \ 6 4 \ ( ( 6\ 4 ( \ \ 6. heorem 4. Let ( X0 =. If X is a finite set and the semigroup BX ( then 8 I = I ( Q i= i. Example 5. Let X = { 4567} { } { } { } { } { } { } { } I is a set of all idempotent elements of P = P = P = P = 4 P = 5 P = 6 P = 7 P = P = P = hen = { 4567} = { 4567} = { 4567} { 4567} 4 = { 567} 5 = { 467} 6 = { 4567} 7 = { 457} 8 { 456} We have = = = and =. {{ } { } { } { } { } { 467 }{ 4567 }{ 457 }{ 456 } } I Q 5 = =. Where I ( Q = I ( Q = I ( Q = 4 I ( Q 4 = 4 ( I ( Q 6 = 4 I ( Q 7 = 0 I( Q 8 = 8 I = 84. It was seen in ([4] heorem that if and β are regular elements of BX ( then V ( β XI-subsemilattice of. herefore β is regular elements of BX ( of BX ( is a subsemigroup of BX (. References is an. hat is the set of all regular elements [] iasamidze Ya. and Makharadze Sh. (0 Complete Semigroups of Binary Relations. Monograph. Kriter urkey 60 p. [] iasamidze Ya. and Makharadze Sh. (00 Complete Semigroups of Binary Relations. Monograph. M. Sputnik 657 p. (In Russian [] iasamidze Ya. Makharadze Sh. and iasamidze Il. (008 Idempotents and Regular Elements of Complete Semigroups of Binary Relations. Journal of Mathematical Sciences Plenum Publ. Cor. New York [4] iasamidze Ya. and Bakuridze Al. (to appear On Some Properties of Regular Elements of Complete Semigroups efined by Semilattices of the Class Σ 4 ( X 8. 4
22
Idempotent Elements of the Semigroups B ( D ) defined by Semilattices of the Class Σ ( X ), when Z 7
IJISE - International Journal of Innovative Science Engineering & echnology Vol Issue January 0 ISSN 8 798 Idempotent Elements of the Semigroups B ( defined by Semilattices of the Class Σ ( when 7 8 Nino
More informationIdempotent and Regular Elements of the Complete Semigroups of Binary Relations of the Class ( )
Applied Mathematics 205 6 32-38 Published Online February 205 in SciRes. http://www.scirp.org/journal/am http://dx.doi.org/0.4236/am.205.62029 Idempotent and Regular Elements of the Complete Semigroups
More informationBatumi, GEORGIA 2 Department of Mathematics. Hacettepe University Beytepe, Ankara, TURKEY 3 Department of Mathematics
International Journal of Pure and Applied Mathematics Volume 93 No. 4 2014, 549-566 ISSN: 1311-8080 printed version; ISSN: 1314-3395 on-line version url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v93i4.6
More informationV X Y Y X D Z D Z. D is V D Y Y D. ,, if,, V V X V X. f we will compare binary relation
International Journal of Engineering Science and Innovative echnology (IJESI) Volume Issue 3 May 201 Finite semigroups of binary relations defined by semi lattices of the class Σ( ) Mzevinar Bakuridze
More informationRegular Elements of the Complete Semigroups of Binary Relations of the Class 8
Gen. Math. Notes, Vol. 21, No. 1, March 2014, pp.27-42 ISSN 2219-7184; Copyright c ICSRS Publication, 2014 www.i-csrs.org Available free online at http://www.geman.in Regular Elements of the Complete Semigroups
More informationUnions of Dominant Chains of Pairwise Disjoint, Completely Isolated Subsemigroups
Palestine Journal of Mathematics Vol. 4 (Spec. 1) (2015), 490 495 Palestine Polytechnic University-PPU 2015 Unions of Dominant Chains of Pairwise Disjoint, Completely Isolated Subsemigroups Karen A. Linton
More informationANNIHILATOR IDEALS IN ALMOST SEMILATTICE
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(2017), 339-352 DOI: 10.7251/BIMVI1702339R Former BULLETIN
More informationCHAPTER 4. βs as a semigroup
CHAPTER 4 βs as a semigroup In this chapter, we assume that (S, ) is an arbitrary semigroup, equipped with the discrete topology. As explained in Chapter 3, we will consider S as a (dense ) subset of its
More informationSEMIRINGS SATISFYING PROPERTIES OF DISTRIBUTIVE TYPE
proceedings of the american mathematical society Volume 82, Number 3, July 1981 SEMIRINGS SATISFYING PROPERTIES OF DISTRIBUTIVE TYPE ARIF KAYA AND M. SATYANARAYANA Abstract. Any distributive lattice admits
More informationThe variety of commutative additively and multiplicatively idempotent semirings
Semigroup Forum (2018) 96:409 415 https://doi.org/10.1007/s00233-017-9905-2 RESEARCH ARTICLE The variety of commutative additively and multiplicatively idempotent semirings Ivan Chajda 1 Helmut Länger
More informationGroups and Symmetries
Groups and Symmetries Definition: Symmetry A symmetry of a shape is a rigid motion that takes vertices to vertices, edges to edges. Note: A rigid motion preserves angles and distances. Definition: Group
More informationLattices, closure operators, and Galois connections.
125 Chapter 5. Lattices, closure operators, and Galois connections. 5.1. Semilattices and lattices. Many of the partially ordered sets P we have seen have a further valuable property: that for any two
More informationDomination in Cayley Digraphs of Right and Left Groups
Communications in Mathematics and Applications Vol. 8, No. 3, pp. 271 287, 2017 ISSN 0975-8607 (online); 0976-5905 (print) Published by RGN Publications http://www.rgnpublications.com Domination in Cayley
More informationIMA Preprint Series # 2066
THE CARDINALITY OF SETS OF k-independent VECTORS OVER FINITE FIELDS By S.B. Damelin G. Michalski and G.L. Mullen IMA Preprint Series # 2066 ( October 2005 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS
More informationON SOME SEMIGROUPS GENERATED FROM CAYLEY FUNCTIONS LEJO J. MANAVALAN, P.G. ROMEO
Available online at http://scikorg J Semigroup Theory Appl 2018, 2018:5 https://doiorg/1028919/jsta/3562 ISSN: 2051-2937 ON SOME SEMIGROUPS GENERATED FROM CAYLEY FUNCTIONS LEJO J MANAVALAN, PG ROMEO Department
More informationAttempt QUESTIONS 1 and 2, and THREE other questions. Do not turn over until you are told to do so by the Invigilator.
UNIVERSITY OF EAST ANGLIA School of Mathematics Main Series UG Examination 2016 17 SEMIGROUP THEORY MTHE6011A Time allowed: 3 Hours Attempt QUESTIONS 1 and 2, and THREE other questions. Notes are not permitted
More informationCompletely regular semigroups and (Completely) (E, H E )-abundant semigroups (a.k.a. U-superabundant semigroups): Similarities and Contrasts
Completely regular semigroups and (Completely) (E, H E )-abundant semigroups (a.k.a. U-superabundant semigroups): Similarities and Contrasts Xavier MARY Université Paris-Ouest Nanterre-La Défense, Laboratoire
More informationTHE MAXIMAL SUBGROUPS AND THE COMPLEXITY OF THE FLOW SEMIGROUP OF FINITE (DI)GRAPHS
THE MAXIMAL SUBGROUPS AND THE COMPLEXITY OF THE FLOW SEMIGROUP OF FINITE (DI)GRAPHS GÁBOR HORVÁTH, CHRYSTOPHER L. NEHANIV, AND KÁROLY PODOSKI Dedicated to John Rhodes on the occasion of his 80th birthday.
More informationPrime and Irreducible Ideals in Subtraction Algebras
International Mathematical Forum, 3, 2008, no. 10, 457-462 Prime and Irreducible Ideals in Subtraction Algebras Young Bae Jun Department of Mathematics Education Gyeongsang National University, Chinju
More informationAttempt QUESTIONS 1 and 2, and THREE other questions. Do not turn over until you are told to do so by the Invigilator.
UNIVERSITY OF EAST ANGLIA School of Mathematics Main Series UG Examination 2016 17 SEMIGROUP THEORY WITH ADVANCED TOPICS MTHE7011A Time allowed: 3 Hours Attempt QUESTIONS 1 and 2, and THREE other questions.
More informationCommutative FSM Having Cycles over the Binary Alphabet
Commutative FSM Having Cycles over the Binary Alphabet Dr.S. Jeya Bharathi 1, Department of Mathematics, Thiagarajar College of Engineering, Madurai, India A.Jeyanthi 2,* Department of Mathematics Anna
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationAutomata and Languages
Automata and Languages Prof. Mohamed Hamada Software Engineering Lab. The University of Aizu Japan Mathematical Background Mathematical Background Sets Relations Functions Graphs Proof techniques Sets
More informationBoolean Algebra CHAPTER 15
CHAPTER 15 Boolean Algebra 15.1 INTRODUCTION Both sets and propositions satisfy similar laws, which are listed in Tables 1-1 and 4-1 (in Chapters 1 and 4, respectively). These laws are used to define an
More informationON HOW TO CONSTRUCT LEFT SEMIMODULES FROM THE RIGHT ONES
italian journal of pure and applied mathematics n. 32 2014 (561 578) 561 ON HOW TO CONSTRUCT LEFT SEMIMODULES FROM THE RIGHT ONES Barbora Batíková Department of Mathematics CULS Kamýcká 129, 165 21 Praha
More informationDuality (Continued) min f ( x), X R R. Recall, the general primal problem is. The Lagrangian is a function. defined by
Duality (Continued) Recall, the general primal problem is min f ( x), xx g( x) 0 n m where X R, f : X R, g : XR ( X). he Lagrangian is a function L: XR R m defined by L( xλ, ) f ( x) λ g( x) Duality (Continued)
More informationSection 2: Classes of Sets
Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks
More informationComplete and Fuzzy Complete d s -Filter
International Journal of Mathematical Analysis Vol. 11, 2017, no. 14, 657-665 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7684 Complete and Fuzzy Complete d s -Filter Habeeb Kareem
More informationAxioms of Kleene Algebra
Introduction to Kleene Algebra Lecture 2 CS786 Spring 2004 January 28, 2004 Axioms of Kleene Algebra In this lecture we give the formal definition of a Kleene algebra and derive some basic consequences.
More informationMATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.
MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection
More informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More informationDirect Product of BF-Algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 125-132 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.614 Direct Product of BF-Algebras Randy C. Teves and Joemar C. Endam Department
More informationCLASSICAL EXTENSIONAL MEREOLOGY. Mereology
1 Mereology Core axioms and concepts parthood sum Higher order properties: cumulativity divisivity (aka divisiveness) atomicity 2 Mereology is the theory of parthood derived from the Greek µέρος (meros)
More informationEmbedding theorems for normal divisible residuated lattices
Embedding theorems for normal divisible residuated lattices Chapman University Department of Mathematics and Computer Science Orange, California University of Siena Department of Mathematics and Computer
More informationSEMIGROUPS OF TRANSFORMATIONS WITH INVARIANT SET
J Korean Math Soc 48 (2011) No 2 pp 289 300 DOI 104134/JKMS2011482289 SEMIGROUPS OF TRANSFORMATIONS WITH INVARIANT SET Preeyanuch Honyam and Jintana Sanwong Abstract Let T (X) denote the semigroup (under
More informationMAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS
MAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS John Fountain and Victoria Gould Department of Mathematics University of York Heslington York YO1 5DD, UK e-mail: jbf1@york.ac.uk varg1@york.ac.uk Abstract
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
More informationON SOME CONGRUENCES OF POWER ALGEBRAS
ON SOME CONGRUENCES OF POWER ALGEBRAS A. PILITOWSKA 1 AND A. ZAMOJSKA-DZIENIO 2 Abstract. In a natural way we can lift any operation defined on a set A to an operation on the set of all non-empty subsets
More informationxy xyy 1 = ey 1 = y 1 i.e.
Homework 2 solutions. Problem 4.4. Let g be an element of the group G. Keep g fixed and let x vary through G. Prove that the products gx are all distinct and fill out G. Do the same for the products xg.
More informationOn minimal models of the Region Connection Calculus
Fundamenta Informaticae 69 (2006) 1 20 1 IOS Press On minimal models of the Region Connection Calculus Lirong Xia State Key Laboratory of Intelligent Technology and Systems Department of Computer Science
More informationConcentrated Schemes
Concentrated Schemes Daniel Murfet July 9, 2006 The original reference for quasi-compact and quasi-separated morphisms is EGA IV.1. Definition 1. A morphism of schemes f : X Y is quasi-compact if there
More informationMinimal Quasi-Ideals of Generalized Transformation Semigroups
International Mathematical Forum, 3, 2008, no. 25, 1241-1252 Minimal Quasi-Ideals of Generalized Transformation Semigroups Ronnason Chinram Prince of Songkla University, Department of Mathematics Faculty
More informationPermutation Groups and Transformation Semigroups Lecture 2: Semigroups
Permutation Groups and Transformation Semigroups Lecture 2: Semigroups Peter J. Cameron Permutation Groups summer school, Marienheide 18 22 September 2017 I am assuming that you know what a group is, but
More informationAvailable online at J. Semigroup Theory and Appl. 2013, 2013:10 ISSN: COMPLETELY SIMPLE SEMIGROUP WITH BASIS PROPERTY
Available online at http://scik.org J. Semigroup Theory and Appl. 2013, 2013:10 ISSN: 2051-2937 COMPLETELY SIMPLE SEMIGROUP WITH BASIS PROPERTY ALJOUIEE A., AL KHALAF A. Department of Mathematics, Faculty
More informationWe define the multi-step transition function T : S Σ S as follows. 1. For any s S, T (s,λ) = s. 2. For any s S, x Σ and a Σ,
Distinguishability Recall A deterministic finite automaton is a five-tuple M = (S,Σ,T,s 0,F) where S is a finite set of states, Σ is an alphabet the input alphabet, T : S Σ S is the transition function,
More information3. Abstract Boolean Algebras
3. ABSTRACT BOOLEAN ALGEBRAS 123 3. Abstract Boolean Algebras 3.1. Abstract Boolean Algebra. Definition 3.1.1. An abstract Boolean algebra is defined as a set B containing two distinct elements 0 and 1,
More informationIntroduction to Proofs
Real Analysis Preview May 2014 Properties of R n Recall Oftentimes in multivariable calculus, we looked at properties of vectors in R n. If we were given vectors x =< x 1, x 2,, x n > and y =< y1, y 2,,
More informationSets and Motivation for Boolean algebra
SET THEORY Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of
More informationA GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis
International Electronic Journal of Algebra Volume 20 (2016) 111-135 A GENERAL HEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUAIVE RING David F. Anderson and Elizabeth F. Lewis Received: 28 April 2016 Communicated
More informationExtend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1
Extend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1 Nico F. Benschop AmSpade Research, The Netherlands Abstract By (p ± 1) p p 2 ± 1 mod p 3 and by the lattice structure of Z(.) mod q
More informationTOPOLOGY HW 2. x x ± y
TOPOLOGY HW 2 CLAY SHONKWILER 20.9 Show that the euclidean metric d on R n is a metric, as follows: If x, y R n and c R, define x + y = (x 1 + y 1,..., x n + y n ), cx = (cx 1,..., cx n ), x y = x 1 y
More informationShow Your Work! Point values are in square brackets. There are 35 points possible. Some facts about sets are on the last page.
Formal Methods Name: Key Midterm 2, Spring, 2007 Show Your Work! Point values are in square brackets. There are 35 points possible. Some facts about sets are on the last page.. Determine whether each of
More informationGroups of Order Less Than 32 and Their Endomorphism Semigroups
Journal of Nonlinear Mathematical Physics Volume 13, Supplement (2006), 93 101 AGMF Tallin 05 Groups of Order Less Than 32 and Their Endomorphism Semigroups Peeter PUUSEMP 1 Department of Mathematics,
More informationA NOTE ON MULTIPLIERS OF SUBTRACTION ALGEBRAS
Hacettepe Journal of Mathematics and Statistics Volume 42 (2) (2013), 165 171 A NOTE ON MULTIPLIERS OF SUBTRACTION ALGEBRAS Sang Deok Lee and Kyung Ho Kim Received 30 : 01 : 2012 : Accepted 20 : 03 : 2012
More information1 Chapter 1: SETS. 1.1 Describing a set
1 Chapter 1: SETS set is a collection of objects The objects of the set are called elements or members Use capital letters :, B, C, S, X, Y to denote the sets Use lower case letters to denote the elements:
More informationA normally supercompact Parovičenko space
A normally supercompact Parovičenko space A. Kucharski University of Silesia, Katowice, Poland Hejnice, 26.01-04.02 2013 normally supercompact Parovičenko space Hejnice, 26.01-04.02 2013 1 / 12 These results
More informationAperiodic languages and generalizations
Aperiodic languages and generalizations Lila Kari and Gabriel Thierrin Department of Mathematics University of Western Ontario London, Ontario, N6A 5B7 Canada June 18, 2010 Abstract For every integer k
More informationTheory of Computation 1 Sets and Regular Expressions
Theory of Computation 1 Sets and Regular Expressions Frank Stephan Department of Computer Science Department of Mathematics National University of Singapore fstephan@comp.nus.edu.sg Theory of Computation
More informationGroupoids and Smarandache Groupoids
W. B. Vasantha Kandasamy Groupoids and Smarandache Groupoids 2 4 3 A Z B A A 2 B B 2 A 2 Z 2 B 2 American Research Press Rehoboth 22 W. B. Vasantha Kandasamy Department of Mathematics Indian Institute
More informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationOn the lattice of congruences on a fruitful semigroup
On the lattice of congruences on a fruitful semigroup Department of Mathematics University of Bielsko-Biala POLAND email: rgigon@ath.bielsko.pl or romekgigon@tlen.pl The 54th Summer School on General Algebra
More informationCanonical Commutative Ternary Groupoids
International Journal of Algebra, Vol. 11, 2017, no. 1, 35-42 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.714 Canonical Commutative Ternary Groupoids Vesna Celakoska-Jordanova Faculty
More informationInternational Journal of Algebra, Vol. 7, 2013, no. 3, HIKARI Ltd, On KUS-Algebras. and Areej T.
International Journal of Algebra, Vol. 7, 2013, no. 3, 131-144 HIKARI Ltd, www.m-hikari.com On KUS-Algebras Samy M. Mostafa a, Mokhtar A. Abdel Naby a, Fayza Abdel Halim b and Areej T. Hameed b a Department
More informationarxiv: v1 [cs.lo] 4 Sep 2018
A characterization of the consistent Hoare powerdomains over dcpos Zhongxi Zhang a,, Qingguo Li b, Nan Zhang a a School of Computer and Control Engineering, Yantai University, Yantai, Shandong, 264005,
More informationStrongly Regular Congruences on E-inversive Semigroups
International Mathematical Forum, Vol. 10, 2015, no. 1, 47-56 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.411188 Strongly Regular Congruences on E-inversive Semigroups Hengwu Zheng
More informationAn Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California. 2. Background: Semirings and Kleene algebras
An Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California 1. Residuated Lattices with iteration 2. Background: Semirings and Kleene algebras 3. A Gentzen system
More informationIntroduction to Groups
Introduction to Groups Hong-Jian Lai August 2000 1. Basic Concepts and Facts (1.1) A semigroup is an ordered pair (G, ) where G is a nonempty set and is a binary operation on G satisfying: (G1) a (b c)
More informationPartial, Total, and Lattice Orders in Group Theory
Partial, Total, and Lattice Orders in Group Theory Hayden Harper Department of Mathematics and Computer Science University of Puget Sound April 23, 2016 Copyright c 2016 Hayden Harper. Permission is granted
More informationTHE DIRECT SUM, UNION AND INTERSECTION OF POSET MATROIDS
SOOCHOW JOURNAL OF MATHEMATICS Volume 28, No. 4, pp. 347-355, October 2002 THE DIRECT SUM, UNION AND INTERSECTION OF POSET MATROIDS BY HUA MAO 1,2 AND SANYANG LIU 2 Abstract. This paper first shows how
More informationSemilattice Modes II: the amalgamation property
Semilattice Modes II: the amalgamation property Keith A. Kearnes Abstract Let V be a variety of semilattice modes with associated semiring R. We prove that if R is a bounded distributive lattice, then
More informationarxiv: v1 [math.ds] 22 Jan 2019
A STUDY OF HOLOMORPHIC SEMIGROUPS arxiv:1901.07364v1 [math.ds] 22 Jan 2019 BISHNU HARI SUBEDI Abstract. In this paper, we investigate some characteristic features of holomorphic semigroups. In particular,
More informationUNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS
UNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS MICHAEL PINSKER AND SAHARON SHELAH Abstract. The set of all transformation monoids on a fixed set of infinite cardinality λ, equipped with the order
More informationS. Mrówka introduced a topological space ψ whose underlying set is the. natural numbers together with an infinite maximal almost disjoint family(madf)
PAYNE, CATHERINE ANN, M.A. On ψ (κ, M) spaces with κ = ω 1. (2010) Directed by Dr. Jerry Vaughan. 30pp. S. Mrówka introduced a topological space ψ whose underlying set is the natural numbers together with
More informationWalk through Combinatorics: Sumset inequalities.
Walk through Combinatorics: Sumset inequalities (Version 2b: revised 29 May 2018) The aim of additive combinatorics If A and B are two non-empty sets of numbers, their sumset is the set A+B def = {a+b
More informationMATH 31BH Homework 1 Solutions
MATH 3BH Homework Solutions January 0, 04 Problem.5. (a) (x, y)-plane in R 3 is closed and not open. To see that this plane is not open, notice that any ball around the origin (0, 0, 0) will contain points
More informationOrder-theoretical Characterizations of Countably Approximating Posets 1
Int. J. Contemp. Math. Sciences, Vol. 9, 2014, no. 9, 447-454 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.4658 Order-theoretical Characterizations of Countably Approximating Posets
More informationOn (m,n)-ideals in LA-Semigroups
Applied Mathematical Sciences, Vol. 7, 2013, no. 44, 2187-2191 HIKARI Ltd, www.m-hikari.com On (m,n)-ideals in LA-Semigroups Muhammad Akram University of Gujrat Gujrat, Pakistan makram 69@yahoo.com Naveed
More informationIn this initial chapter, you will be introduced to, or more than likely be reminded of, a
1 Sets In this initial chapter, you will be introduced to, or more than likely be reminded of, a fundamental idea that occurs throughout mathematics: sets. Indeed, a set is an object from which every mathematical
More informationMatematický časopis. Robert Šulka The Maximal Semilattice Decomposition of a Semigroup, Radicals and Nilpotency
Matematický časopis Robert Šulka The Maximal Semilattice Decomposition of a Semigroup, Radicals and Nilpotency Matematický časopis, Vol. 20 (1970), No. 3, 172--180 Persistent URL: http://dml.cz/dmlcz/127082
More informationTopics in Logic, Set Theory and Computability
Topics in Logic, Set Theory and Computability Homework Set #3 Due Friday 4/6 at 3pm (by email or in person at 08-3234) Exercises from Handouts 7-C-2 7-E-6 7-E-7(a) 8-A-4 8-A-9(a) 8-B-2 8-C-2(a,b,c) 8-D-4(a)
More informationSome Properties of D-sets of a Group 1
International Mathematical Forum, Vol. 9, 2014, no. 21, 1035-1040 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.45104 Some Properties of D-sets of a Group 1 Joris N. Buloron, Cristopher
More informationOn the Structure of Rough Approximations
On the Structure of Rough Approximations (Extended Abstract) Jouni Järvinen Turku Centre for Computer Science (TUCS) Lemminkäisenkatu 14 A, FIN-20520 Turku, Finland jjarvine@cs.utu.fi Abstract. We study
More informationGENERALIZED GREEN S EQUIVALENCES ON THE SUBSEMIGROUPS OF THE BICYCLIC MONOID
GENERALIZED GREEN S EQUIVALENCES ON THE SUBSEMIGROUPS OF THE BICYCLIC MONOID L. Descalço and P.M. Higgins Department of Mathematical Sciences, University of Essex, Wivenhoe Park, Colchester CO4 3SQ, United
More informationSimultaneous congruence representations: a special case
Algebra univers. 54 (2005) 249 255 0002-5240/05/020249 07 DOI 10.1007/s00012-005-1931-3 c Birkhäuser Verlag, Basel, 2005 Algebra Universalis Mailbox Simultaneous congruence representations: a special case
More informationDenotational semantics: proofs
APPENDIX A Denotational semantics: proofs We show that every closed term M has a computable functional [[M ] as its denotation. A.1. Unification We show that for any two constructor terms one can decide
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationInvertible Matrices over Idempotent Semirings
Chamchuri Journal of Mathematics Volume 1(2009) Number 2, 55 61 http://www.math.sc.chula.ac.th/cjm Invertible Matrices over Idempotent Semirings W. Mora, A. Wasanawichit and Y. Kemprasit Received 28 Sep
More informationThe kernel of a monoid morphism. Part I Kernels and extensions. Outline. Basic definitions. The kernel of a group morphism
Outline The kernel of a monoid morphism Jean-Éric Pin1 (1) Kernels and extensions (2) The synthesis theoem (3) The finite case (4) Group radical and effective characterization (5) The topological approach
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationarxiv: v1 [math.co] 5 May 2016
Uniform hypergraphs and dominating sets of graphs arxiv:60.078v [math.co] May 06 Jaume Martí-Farré Mercè Mora José Luis Ruiz Departament de Matemàtiques Universitat Politècnica de Catalunya Spain {jaume.marti,merce.mora,jose.luis.ruiz}@upc.edu
More informationAunu Integer Sequence as Non-Associative Structure and Their Graph Theoretic Properties
Advances in Pure Mathematics, 2016, 6, 409-419 Published Online May 2016 in SciRes. http://www.scirp.org/journal/apm http://dx.doi.org/10.4236/apm.2016.66028 Aunu Integer Sequence as Non-Associative Structure
More informationMonoids of languages, monoids of reflexive. relations and ordered monoids. Ganna Kudryavtseva. June 22, 2010
June 22, 2010 J -trivial A monoid S is called J -trivial if the Green s relation J on it is the trivial relation, that is aj b implies a = b for any a, b S, or, equivalently all J -classes of S are one-element.
More informationSemigroup, monoid and group models of groupoid identities. 1. Introduction
Quasigroups and Related Systems 16 (2008), 25 29 Semigroup, monoid and group models of groupoid identities Nick C. Fiala Abstract In this note, we characterize those groupoid identities that have a (nite)
More informationDefinition: A binary relation R from a set A to a set B is a subset R A B. Example:
Chapter 9 1 Binary Relations Definition: A binary relation R from a set A to a set B is a subset R A B. Example: Let A = {0,1,2} and B = {a,b} {(0, a), (0, b), (1,a), (2, b)} is a relation from A to B.
More informationIntuitionistic Fuzzy Hyperideals in Intuitionistic Fuzzy Semi-Hypergroups
International Journal of Algebra, Vol. 6, 2012, no. 13, 617-636 Intuitionistic Fuzzy Hyperideals in Intuitionistic Fuzzy Semi-Hypergroups K. S. Abdulmula and A. R. Salleh School of Mathematical Sciences,
More informationA CLOSURE SYSTEM FOR ELEMENTARY SITUATIONS
Bulletin of the Section of Logic Volume 11:3/4 (1982), pp. 134 138 reedition 2009 [original edition, pp. 134 139] Bogus law Wolniewicz A CLOSURE SYSTEM FOR ELEMENTARY SITUATIONS 1. Preliminaries In [4]
More informationAbstract. In the paper, a particular class of semimodules typical for additively idempotent
italian journal of pure and applied mathematics n. 37 2017 (361 376) 361 CHARACTERISTIC SEMIMODULES Barbora Batíková Department of Mathematics CULS Kamýcká 129, 165 21 Praha 6 Suchdol Czech Republic e-mail:
More informationOn the Complete Join of Permutative Combinatorial Rees-Sushkevich Varieties
International Journal of Algebra, Vol. 1, 2007, no. 1, 1 9 On the Complete Join of Permutative Combinatorial Rees-Sushkevich Varieties Edmond W. H. Lee 1 Department of Mathematics, Simon Fraser University
More informationFinite pseudocomplemented lattices: The spectra and the Glivenko congruence
Finite pseudocomplemented lattices: The spectra and the Glivenko congruence T. Katriňák and J. Guričan Abstract. Recently, Grätzer, Gunderson and Quackenbush have characterized the spectra of finite pseudocomplemented
More informationTOPOLOGICAL GROUPS MATH 519
TOPOLOGICAL GROUPS MATH 519 The purpose of these notes is to give a mostly self-contained topological background for the study of the representations of locally compact totally disconnected groups, as
More information