Related structures with involution
|
|
- Kathleen Maxwell
- 6 years ago
- Views:
Transcription
1 Related structures with involution R. Pöschel 1 and S. Radeleczki 2 1 Institut für Algebra, TU Dresden, Dresden, Germany Reinhard.Poeschel@tu-dresden.de 2 Institute of Mathematics, University of Miskolc, 3515 Miskolc-Egyetemváros, Hungary matradi@gold.uni-miskolc.hu Abstract: We give a necessary and su cient condition for a bounded involution lattice to be isomorphic to the direct square of its invariant part. This result is applied to show relations between related lattices of an algebra: For instance, generalizing some earlier results of G. Czédli and L. Szabó it is proved that any algebra admits a connected compatible partial order whenever its quasiorder lattice is isomorphic to the direct square of its congruence lattice. Further, a majority algebra is lattice ordered if and only if the lattice of its compatible re exive relations is isomorphic to the direct square of its tolerance lattice. In the latter case, one can establish a bijective correspondence between factor congruence pairs of the algebra and its pairs of compatible lattice orders; several consequences of this result are given. Introduction It is well known that the compatible re exive relations, the tolerances, the quasiorders and the congruences of an algebra (A; F ) form algebraic lattices with respect to inclusion. We denote them by Re (A; F ), Tol(A; F ), Quord(A; F ) and Con(A; F ), respectively. These lattices are not independent: Tol(A; F ) is a sublattice of the lattice Re (A; F ), Con(A; F ) is a sublattice of Quord(A; F ), moreover, the in mum of a system f i j i 2 Ig of elements in each of these lattices is equal to the set theoretical intersection \ f i j i 2 Ig. Therefore, as algebraic structures with meet and join, we shall use the notations (Re (A; F ); \; t), (Tol(A; F ); \; t), (Quord(A; F ); \; _) and (Con(A; F ); \; _), respectively. Let 1 = f(a; b) j (b; a) 2 g denote the inverse of a relation j A A. Then the mapping 0 Key words and phrases: Involution lattice, central element, quasiorder lattice and tolerance lattice of an algebra, compatible partial order of an algebra, lattice ordered majority algebra Mathematics Subject Classi cation: Primary: 08A05, 06B05; Secondary: 08A02, 06F99. 1
2 2 : 7! 1 is an involution both in the lattice (Re (A; F ); \; t) and in (Quord(A; F ); \; _). As shown in [6] and [19], in the case of a partially ordered algebra (A; F; ), there are some other relations between the above lattices. For instance, in [6] is proved that for a lattice ordered majority algebra (A; F; ), the algebra (Quord(A; F ); \; _; ) is isomorphic to the algebra (Con 2 (A; F ); \; _; ), where ( 1 ; 2 ) = ( 2 ; 1 ) for ( 1 ; 2 ) 2 Con 2 (A; F ). In this paper several generalizations of this theorem are given. By using Theorem 2.1 we prove necessary and su cient conditions for the isomorphism (Quord(A; F ); \; _; ) = (Con 2 (A; F ); \; _; ), as well as for the isomorphism (Re (A; F ); \; t; ) = (Tol 2 (A; F ); \; _; ) in the case of a general algebra (A; F ). Moreover, we show that a majority algebra is lattice ordered if and only if we have the second isomorphism above (see Theorem 4.6), and we deduce several consequences of this fact. For instance, we prove that there exists a bijective correspondence between the pairs of factor congruences of a lattice ordered majority algebra (A; F ) and its pairs of lattice orders (cf. Proposition 4.8(i)) and the conditions Re (A; F ) = Quord(A; F ) and Tol(A; F ) = Con(A; F ) are equivalent (cf. Proposition 4.10). The complemented elements of the lattice Re (A; F ) are also characterized (see Proposition 5.2). 1. Preliminaries 1.1 Let A A be a binary relation on a set A. If is re exive and symmetric, then it is called a tolerance on the set A, and if it is re exive and transitive, then it is called a quasiorder on A. The re exive relations, the tolerances, and the quasiorders on a set A form algebraic lattices with respect to, denoted by Re (A), Tol(A), and Quord(A), respectively. Their least and greatest elements are 4 = f(a; a) j a 2 Ag and r = A A. A tolerance of an algebra (A; F ) is a tolerance relation on the set A compatible with the operations of the algebra (A; F ), and a quasiorder of an algebra (A; F ) is a compatible quasiorder q j A A. Obviously, we have 2 Re (A; F ) () 1 2 Re (A; F ), q 2 Quord(A; F ) () q 1 2 Quord(A; F ), q is a partial order () q 2 Quord(A; F ) and q \ q 1 = 4. Let % denote the transitive closure of a relation % AA. A partial order r A A is called connected if r [ r 1 = r, and it is called locally bounded if any two elements a; b 2 A have an upper bound and a lower bound in the poset (A; r). Clearly, if 2 Re (A; F ), then
3 2 Quord(A; F ). The supremum for q i 2 Quord(A; F ), i 2 I, in the lattice Quord(A; F ) is given by _ fqi j i 2 Ig = [ fq i j i 2 Ig. Thus Quord(A; F ) is a complete sublattice of Quord(A) (see e.g. [17]). A quadruple (L; ^; _; ) is called an involution lattice if is an automorphism of the lattice L = (L; ^; _) such that 2 (x) = x. For an involution lattice L = (L; ^; _; ), the set I = fx 2 L j (x) = xg of xed points of is a subalgebra (I; ^; _; ) which is called the invariant part of L. Of course, the restriction of to the set I is the identity mapping id, moreover if (L; ^; _) is a complete lattice, then (I; ^; _) is a complete sublattice of it. If L is a bounded lattice, (i.e. a lattice with least element 0 and greatest element 1) then (L; ^; _; ) is called a bounded involution lattice and it follows (0) = 0, (1) = Example (1) Clearly, for every lattice L the algebra (L; ^; _; id) is an involution lattice, with invariant part I = L. (2) For any lattice L its direct square L 2 becomes an involution lattice (L 2 ; ^; _; ) if we de ne (x; y) = (y; x), for all (x; y) 2 L 2. (3) Let (A; F ) be any algebra. Then (Quord(A; F ); \; _; ) is a bounded involution lattice, where the involution is given by (q) = q 1, q 2 Quord(A; F ), and its invariant part is I = (Con(A; F ); \; _; id) (see e.g. [17] and [6]). (4) Analogously, the algebra (Re (A; F ); \; t; ), with () = 1, 2 Re (A; F ), is a bounded involution lattice with invariant part I = (Tol(A; F ); \; t; id). 1.3 Let L be a bounded lattice. An element a 2 L is called a central element of L if a is complemented and for all x; y 2 L the sublattice generated by fa; x; yg is distributive. A complement of an element a 2 L (if it exists) will be denoted by a 0. The central elements of L form a Boolean sublattice denoted by Cen(L). Obviously, their complements are uniquely determined. If c 2 Cen(L), then c 0 2 Cen(L) and c; c 0 is called a central pair of L. Let (a] = fx 2 L j x 5 ag denote the principal ideal corresponding to an element a 2 L. It is well known that, for any direct product decomposition L = Q i2il i of a bounded lattice L there exist elements c i 2 Cen(L), i 2 I such that L i = (ci ] (see e.g. [18]). The central pairs of a bounded lattice have several characterizations. For instance, in [13] we can nd the following: 3
4 4 c; c 0 2 Cen(L) () x = (x ^ c) _ (x ^ c 0 ), 8x 2 L (1) x = (x _ c) ^ (x _ c 0 ), 8x 2 L (2) A lattice L with least element 0 is called 0-modular, if for any a; b; c 2 L the implication (M 0 ) (a ^ c = 0 and b 5 c) =) (a _ b) ^ c = b holds. In view of Varlet s result ([21]), a lattice with 0 is 0-modular if and only if it does not contain an N 5 sublattice including 0. It was proved in [13] that, for any 0-modular lattice, (1) implies (2). As the centre of a bounded lattice is preserved by its automorphisms, c 2 Cen(L) implies (c) 2 Cen(L) for any bounded involution lattice (L; ^; _; ). Hence, denoting by C the restriction of to Cen(L) we obtain that (Cen(L); ^; _; C ) is a subalgebra of (L; ^; _; ). 2. A structure theorem for involution lattices Our starting point was the following result of [5]: Theorem F. If L is a bounded distributive lattice with involution, then L is isomorphic with the square of its invariant part via the isomorphisms given by formulas (3) and (4). First, we generalize this result to arbitrary bounded involution lattices. While Theorem F is used for Quord(L) of a lattice L in [5] (see Example 1.2(3)), the present paper generalizes this in many ways and presents a lot of related results. Theorem 2.1. Let (L; ^; _; ) be a bounded involution lattice, I its invariant part and consider the mapping (x; y) = (y; x), for all (x; y) 2 I 2. Then (L; ^; _; ) = (I 2 ; ^; _; ) if and only if there exists an element c 2 Cen(L) such that (c) = c 0. Proof. Clearly, (I 2 ; ^; _; ) is an involution lattice. Assume that (c 0 ) = c, for some c 2 Cen(L) and consider the mappings f : L! I 2 and g : I 2! L de ned by f(x) := ((x ^ c) _ ((x) ^ c 0 ); (x ^ c 0 ) _ ((x) ^ c)), (3) g(x; y) := (x ^ c) _ (y ^ c 0 ). (4) It is easy to see that both f and g are order-preserving functions, hence to prove that they are lattice isomorphisms, it is enough to show that they are inverses each of other. Indeed, for any (x; y) 2 I 2 we get g(x; y) ^ c = [(x ^ c) _ (y ^ c 0 )] ^ c = (x ^ c ^ c) _ (y ^ c 0 ^ c) = x ^ c, (g(x; y))^c 0 = [((x)^c 0 )_((y)^c)]^c 0 = (x^c 0^c 0 )_(y^c^c 0 ) = x^c 0,
5 g(x; y) ^ c 0 = [(x ^ c) _ (y ^ c 0 )] ^ c 0 = y ^ c 0, and (g(x; y)) ^ c = [((x) ^ c 0 ) _ ((y) ^ c)] ^ c = (y) ^ c = y ^ c, hence, we obtain: (f g)(x; y) = = ((g(x; y) ^ c) _ ((g(x; y)) ^ c 0 ); (g(x; y) ^ c 0 ) _ ((g(x; y)) ^ c)) = = ((x ^ c) _ (x ^ c 0 ); (y ^ c 0 ) _ (y ^ c)), and 1.3 (2) implies (f g)(x; y) = (x; y). Further, for any x 2 L we obtain (g f)(x) = ([(x ^ c) _ ((x) ^ c 0 )] ^ c) _ ([(x ^ c 0 ) _ ((x) ^ c)] ^ c 0 ) = [(x^c^c)_((x)^c 0^c)]_[(x^c 0^c 0 )_((x)^c^c 0 )] = (x^c)_(x^c 0 ) = x, proving that f and g are inverses each of other. Now, it is easy to check that f((x)) = (f(x)), for any x 2 L and g((x; y)) = (g(x; y)), for any x; y 2 I, thus we obtain that f and g are involution lattice isomorphisms, and hence (L; ^; _; ) = (I 2 ; ^; _; ). Conversely, assume that (L; ^; _; ) = (I 2 ; ^; _; ). It is easy to see that (1; 0) and (0; 1) is a central pair in the lattice (I 2 ; ^; _) and (1; 0) = (0; 1). Denote by c and c the elements in L corresponding (by isomorphism) to (1; 0) and (0; 1), respectively. Then we have c, c 2 Cen(L) and c ^ c = 0, c _ c = 1 by isomorphism, thus c and c is also a central pair in L and, by uniqueness of the complement, c = c 0. As (1; 0) = (0; 1) in I 2, we obtain by isomorphism (c) = c = c 0 in L, completing the proof. Now, consider a bounded involution lattice (L; ^; _; ) with invariant part I. Then (Cen(L); ^; _; C ) is also an involution lattice and it is easy to see that its invariant part is I C = I \ Cen(L). With the notations of Theorem 2.1 we have: Corollary 2.2. The following conditions are equivalent: (i) (L; ^; _; ) = (I 2 ; ^; _; ), (ii) (Cen(L); ^; _; C ) = (IC 2 ; ^; _; ), (iii) There exists a lattice K = (K; ^; _) such that (Cen(L); ^; _; C ) = (K 2 ; ^; _; ). Proof. (i))(ii): By Theorem 2.1, (i) is equivalent to the condition: () 9c; c 0 2 Cen(L) : (c) = c 0. But then () is also satis ed by (Cen(L); ^; _; C ) since the centre of the lattice Cen(L) is Cen(L) itself. Hence, by Theorem 2.1, we get (ii). (ii))(iii) is obvious. 5
6 6 (iii))(i): As Cen(L) is a bounded lattice, K must be also bounded. Let 0 K and 1 K stand for the least and the greatest element of K, respectively. Then (0 K ; 1 K ) and (1 K ; 0 K ) are complements of each other in the lattice (K 2 ; ^; _) and ((0 K ; 1 K )) = (1 K ; 0 K ). Denote by c and c the elements in Cen(L) corresponding by isomorphism to (0 K ; 1 K ) and (1 K ; 0 K ), respectively. Then by the same argument as in the proof of Theorem 2.1, we get C (c) = c and c = c 0. Hence, (c) = C (c) = c 0, proving that condition () holds for (L; ^; _; ), too. Now, by applying Theorem 2.1, we obtain (i). 3. Conclusions for general algebras In this section, we collect several conclusions from Theorem 2.1 for general algebras. Let (A; F ) be any algebra. It is easy to see that, q; q 1 2 Quord(A; F ) are complements of each other in Quord(A; F ) if and only if q is a connected partial order. Similarly, % 0 = (%) = % 1, for some % 2 Re (A; F ), if and only if % j A A is an antisymmetric relation and % t % 1 = r. From these observations and Theorem 2.1 it follows immediately Proposition 3.1. Let (A; F ) be any algebra. Then we have: (i) (Quord(A; F ); \; _; ) = (Con 2 (A; F ); \; _; ) if and only if there exists a connected partial order % j A A such that % 2 Cen(Quord(A; F )). (ii) (Re (A; F ); \; t; ) = (Tol 2 (A; F ); \; t; ) if and only if there exists an antisymmetric re exive relation % j A A such that % 2 Cen(Re (A; F )) and % t % 1 = r. (A; F ) is called a majority algebra if it has a ternary term function m such that m(x; x; y) = m(x; y; x) = m(y; x; x) = x, for all x; y 2 A. In [8] and [14], it was proved that the quasiorder lattice of a majority algebra is distributive. As the central pairs in a distributive lattice are exactly the complemented pairs of elements, we obtain: Corollary 3.2. Let (A; F ) be a majority algebra. Then (Quord(A; F ); \; _; ) = (Con 2 (A; F ); \; _; ) if and only if (A; F ) admits a connected compatible partial order. Let us observe that for a unary algebra (A; F ) and any system i 2 Re (A; F ), i 2 I we have F f i j i 2 Ig = S f i j i 2 Ig. Therefore, (Re (A; F ); \; t) and consequently (Tol(A; F ); \; t) are distributive lattices. Hence, by applying Proposition 3.1, we obtain
7 Corollary 3.3. If (A; F ) is a unary algebra, then (Re (A; F ); \; t; ) = (Tol 2 (A; F ); \; t; ) if and only if (A; F ) admits an antisymmetric re exive compatible relation % j A A such that % t % 1 = r. Now, let A be a nonempty set and F = fid A g. Then obviously, Re (A) = Re (A; F ) and Tol(A) = Tol(A; F ). Since on any nonempty set there exists a linear order R j A A and since R [ R 1 = r, from Corollary 3.3 we obtain the following Corollary 3.4. For any nonempty set A we have (Re (A); \; [; ) = (Tol 2 (A); \; [; ). Let (A; %) be a partially ordered set. An equivalence relation j A A is called a congruence of the poset (A; %) if it is the kernel of a %-preserving mapping, i.e. if there exists a poset (B; % ) and a mapping f : A! B such that (a; b) 2 % =) (f(a); f(b)) 2 % and = Kerf = f(x; y) 2 A A j f(x) = f(y)g. In [7] it was proved that an equivalence is a congruence if and only if = ( _ ) \ ( _ 1 ) holds in the lattice (Quord(A); \; _) (- see also [12]). Let % j A A be a compatible partial order of an algebra (A; F ). An order-congruence of the partially ordered algebra (A; F; %) (see [7]) is a congruence of (A; F ), which is at the same time a congruence of the poset (A; %). Now, using these notions we have: Corollary 3.5. Let (A; F ) be an algebra. If (Quord(A; F ); \; _; ) = (Con 2 (A; F ); \; _; ), then there exists a connected compatible partial order % of (A; F ) such that every 2 Con(A; F ) is an order-congruence of (A; F; %). Proof. Assume that (Quord(A; F ); \; _; ) = (Con 2 (A; F ); \; _; ). Then, by Proposition 3.1(i), there exists a connected partial order % j A A such that % 2 Cen(Quord(A; F )). Hence % 1 = % 0 also belongs to Cen(Quord(A; F )), and so the relation = ( _ %) \ ( _ % 1 ) holds in Quord(A; F ), for all 2 Con(A; F ). As Quord(A; F ) is a sublattice of Quord(A), the same equality holds in Quord(A), too. Corollary 3.6. Let (A; F; R) be a linearly ordered algebra. (i) If Quord(A; F ) is a 0-modular lattice, then (Quord(A; F ); \; _; ) = (Con 2 (A; F ); \; _; ). (ii) If Re (A; F ) is a 0-modular lattice, then (Re (A; F ); \; t; ) = (Tol 2 (A; F ); \; t; ). 7
8 8 (iii) If A is nite, then (Quord(A; F ); \; _; ) = (Con 2 (A; F ); \; _; ) if and only if Quord(A; F ) (and Con(A; F )) is a distributive lattice. Proof. (i) Clearly, we have % = (% \ R) [ (% \ R 1 ), for any relation % j A A, whence we get q = (q \ R) _ (q \ R 1 ), for all q 2 Quord(A; F ). Since Quord(A; F ) is a 0-modular lattice, R and R 1 form a central pair in the lattice Quord(A; F ) (as mentioned in 1.3, cf. also [13]). Hence, by Proposition 3.1(i), we get (Quord(A; F ); \; _; ) = (Con 2 (A; F ); \; _; ). (ii) is proved analogously. (iii) If (Quord(A; F ); \; _; ) = (Con 2 (A; F ); \; _; ), then according to Corollary 3.5, any 2 Con(A; F ) is a congruence of the linearly ordered set (A; R). In [12] it was proved that the congruences of a nite linearly ordered set form a distributive sublattice of the lattice Equ(A) of all equivalence relations de ned on the set A. Since for any algebra (A; F ) the lattice Con(A; F ) is a sublattice of Equ(A), in our case Con(A; F ) is also a sublattice of the lattice of all congruences of (A; R), hence Quord(A; F ) (and also Con(A; F )) is distributive. Conversely, assume that Quord(A; F ) is a distributive lattice. Then it is 0-modular, too. Hence, by applying (i) we obtain the required isomorphism. 4. Lattice ordered majority algebras In this section we prove necessary and su cient conditions for the isomorphism (Re (A; F ); \; t; ) = (Tol 2 (A; F ); \; t; ) in case of a majority algebra (A; F ). It is well-known, that all compatible relations of a majority algebra are determined by compatible binary re exive relations (see e.g. [16, Prop ]). In our proofs we will use the following result of [20]: Fact 4.1. [20, Proposition 6.14]: If (A; F; ) is a partially ordered majority algebra such that is locally bounded, then is a lattice order and the meet and join operations with respect to are local polynomial functions of (A; F ). Namely, if x; y 2 A; and u and v are a lower bound and an upper bound of fx; yg, respectively, then x ^ y = m(x; y; u) and x _ y = m(x; y; v), where m(x; y; z) denotes the majority term of (A; F ). Corollary 4.2. If (A; F; ) is a lattice ordered majority algebra, then any 2 Re (A; F ) is preserved by the lattice operations _ and ^.
9 9 Proof. Take any (x 1 ; x 2 ), (y 1 ; y 2 ) 2 and let u := x 1 ^ x 2 ^ y 1 ^ y 2 and v := x 1 _ x 2 _ y 1 _ y 2. Then, in view of Fact 4.1, (x 1 ^ y 1 ; x 2 ^ y 2 ) = (m(x 1 ; y 1 ; u); m(x 2 ; y 2 ; u)) 2 and (x 1 _ y 1 ; x 2 _ y 2 ) = (m(x 1 ; y 1 ; v); m(x 2 ; y 2 ; v)) 2. A lattice L with 0 is called pseudocomplemented if for each x 2 L there exists an element x 2 L such that y ^ x = 0, y x, for any y 2 L. Let (A; F ) be a majority algebra. Then, according to [9], Tol(A; F ) is a 0-modular and pseudocomplemented lattice and 2 Con(A; F ), for any 2 Tol(A; F ). (The particular case where (A; F ) is a lattice goes back to Bandelt [1].) For Re (A; F ) the same lattice properties were proved in [4], and it was shown that 2 Re (A; F ) implies 2 Quord(A; F ). It was also proved that for any ; ; 2 Tol(A; F ) \ = 4 =) ( \ ) t = ( t ) \ ( t ), \ \ = 4 =) \ ( t ) = ( \ ) t ( \ ). We say that two elements a; b 2 L of a bounded lattice L form a semicentral pair, if a ^ b = 0 and x = (x ^ a) _ (x ^ b), for all x 2 L (see also [2]). Clearly, if a; b 2 L form a semicentral pair, then a _ b = 1, hence a and b are complements of each other. A pair 1, 2 2 Con(A; F ) is called a pair of factor congruences of the algebra A = (A; F ), if A = A= 1 A= 2. It is well-known, that this is equivalent to the conditions 1 \ 2 = 4, 1 2 = 2 1 = r. Remark 4.3. Note that in a 0-modular pseudocomplemented lattice L a complement x 0 (if it exists) of an element x 2 L equals x, and hence it is unique. Indeed, if x 0 exists, then x^x 0 = 0, hence x 0 5 x. As x_x 0 = 1, we get x _ x = 1. Now, using 0-modularity, we obtain x = (x _ x 0 ) ^ x = x 0. The next lemma, which is an easy consequence of the de nition of t in Re (A; F ),.will be frequently used in our proofs: Lemma 4.4. Let (A; F ) be an algebra, ; 2 Re (A; F ) and let h[i denote the subalgebra generated in by the union [ in (A; F ) 2. Then (i) t = h [ i. (ii) t j ( ) \ ( ).
10 10 Proposition 4.5. Let (A; F ) be a majority algebra and let % 2 Re (A; F ). Then the following conditions are equivalent: (i) %,% 1 2 Re (A; F ) are complements of each other, (ii) % is a compatible lattice order of (A; F ), (iii) %; % 1 2 Cen(Re (A; F )) and % 0 = % 1. Proof. (i))(ii): Assume % 1 = % 0. By Remark 4.3 we have % 0 = %. Therefore, % 1 = % 2 Quord(A; F ), and hence % = (% ) 1 is a compatible quasiorder. Since % \ % 1 = 4, % is a partial order. As %t% 1 = r, by Lemma 4.4(ii) we get (%% 1 )\(% 1 %) k %t% 1 = r, i.e. % % 1 = % 1 % = r. Now, the latter equalities imply that % is a locally bounded (compatible) partial order. Since (A; F ) is a majority algebra, according to Fact 4.1, we obtain that % is a compatible lattice order of (A; F ). (ii))(iii): Assume that % is a compatible lattice order of (A; F ), and let ^(%) ; _ (%) stand for the corresponding lattice operations. Then %; % 1 2 Re (A; F ) and %\% 1 = 4. First, we prove that %; % 1 is a semicentral pair in the lattice Re (A; F ) (see de nition before 4.3). Take any 2 Re (A; F ). In view of Lemma 4.4(i), we have to show that = ( \ %) t ( \ % 1 ) = h( \ %) [ ( \ % 1 )i. Clearly, h( \ %) [ ( \ % 1 )i j, hence we have to prove only the converse inclusion. Take any (x; y) 2. Now let u := x ^(%) y be the greatest lower bound and v := x _ (%) y the least upper bound of fx; yg. Then, by Corollary 4.2, we get (x; v) = (x; x) _ (%) (x; y) 2 and (v; y) = (x; y) _ (%) (y; y) 2. Hence, by the de nition of v, we have (x; v) 2 \% and (v; y) 2 \% 1. Thus we get (x; v); (v; y) 2 ( \ %) [ ( \ % 1 ) j h( \ %) [ ( \ % 1 )i. Now, again by Corollary 4.2, we obtain (x; y) = (x; v) ^(%) (v; y) 2 h( \ %) [ ( \ % 1 )i proving j h( \ %) [ ( \ % 1 )i. Hence % and % 1 form a semicentral pair in Re (A; F ). Then clearly % 0 = % 1, and since Re (A; F ) is a 0-modular lattice, we obtain (cf. 1.3) %; % 1 2 Cen(Re (A; F )). (iii))(i) is obvious. Theorem 4.6. Let (A; F ) be a majority algebra. Then the following are equivalent: (i) (A; F ) has a compatible lattice order, (ii) (Re (A; F ); \; t; ) = (Tol 2 (A; F ); \; t; ).
11 Proof. (i))(ii): Suppose that (A; F ) has a compatible lattice order %. Then, by Proposition 4.5, we get %; % 1 2 Cen(Re (A; F )) and % 0 = % 1 = (%). Hence, by applying Theorem 2.1 to the involution lattice (Re (A; F ); \; t; ), we obtain (ii). (ii))(i). Assume (Re (A; F ); \; t; ) = (Tol 2 (A; F ); \; t; ). Now, Proposition 3.1(ii) implies that there exists % 2 Cen(Re (A; F )) such that % 1 = % 0 2 Cen(Re (A; F )). Then, in view of Proposition 4.5, % is a compatible lattice order of (A; F ). Corollary 4.7. If L is a distributive lattice, then Re (L) is a distributive lattice. Proof. In view of [3], any distributive lattice has a distributive tolerance lattice. As any lattice is a lattice ordered majority algebra, by Theorem 4.6, Re (L) = Tol 2 (L) is also a distributive lattice. The next proposition is a generalisation of the corresponding results given only for lattices in [10]. Proposition 4.8. Let (A; F; %) be a lattice ordered majority algebra. Then we have: (i) There exists a bijection between the pairs of factor congruences of (A; F ) and the pairs of compatible lattice orders of (A; F ). In particular, the pair %; % 1 corresponds to the pair r; 4 of factor congruences. (ii) (A; F ) is directly irreducible if and only if (A; F ) has no compatible lattice-order di erent from % and % 1. Proof. (i) If (A; F; %) is a lattice ordered majority algebra, then by Theorem 4.6 we have (Tol 2 (A; F ); \; t; ) = (Re (A; F ); \; t; ), and in view of Theorem 2.1, the isomorphism can be given by the mapping g : Tol 2 (A; F )! Re (A; F ), g(; ) := ( \ %) t ( \ % 0 ). Let 1 ; 2 be a pair of factor congruences of (A; F ). In view of [9], this is equivalent to the fact that 1 and 2 are complements of each other in the lattice Tol(A; F ). Now, let 1 = g( 1 ; 2 ) and 2 = g( 2 ; 1 ). Then ( 2 ; 1 ) is the complement of ( 1 ; 2 ) in Tol 2 (A; F ), and hence by isomorphism we get 2 = 0 1 and 2 = g(( 1 ; 2 )) = (g( 1 ; 2 )) = ( 1 ) = 1 1. Thus 0 1 = 1 1 in Re (A; F ), and applying Proposition 4.5 we get that 1 and 2 = 1 1 are compatible lattice orders of (A; F ). Conversely, if is a compatible lattice order of (A; F ), then in view of Proposition 4.5, 1 = 0 in the lattice Re (A; F ). Take ( 1 ; 2 ) := g 1 (). As g 1 is an isomorphism of involution algebras, we get g 1 ( 1 ) = g 1 (()) = (g 1 ()) = ( 2 ; 1 ) and ( 2 ; 1 ) = ( 1 ; 2 ) 0 11
12 12 in Tol 2 (A; F ). Then 1 \ 2 = 4 and 1 t 2 = r in Tol(A; F ), and hence, in view of [9], 1 ; 2 is a pair of factor congruences of (A; F ). Therefore, restricting g we obtain a bijection between the pairs of factor congruences of (A; F ) and the pairs of compatible lattice orders of (A; F ). It can be readily seen that g(r; 4) = % and g(4; r) = % 0 = % 1. (ii) is clear. In view of [19] a linearly ordered majority algebra (A; F; %) has no locally bounded compatible partial orders di erent from % and % 1. Hence, by Proposition 4.8(ii), we obtain Corollary 4.9. Any linearly ordered majority algebra is directly irreducible. Proposition Let A = (A; F; %) be a lattice ordered majority algebra. Then the following are equivalent: (i) Re (A; F ) = Quord(A; F ), (ii) Tol(A; F ) = Con(A; F ). Proof. (i))(ii): Clearly, (i) implies that any tolerance of (A; F ) is a congruence, i.e. Tol(A; F ) = Con(A; F ). (ii))(i): Suppose Tol(A; F ) = Con(A; F ). Then, by Theorem 4.6, any 2 Re (A; F ) has the form = ( 1 \ %) t ( 2 \ % 1 ), for some 1 ; 2 2 Con(A; F ). First, we prove (]) ( 1 \ %) t ( 2 \ % 1 ) = ( 1 \ %) ( 2 \ % 1 ) = ( 2 \ % 1 ) ( 1 \ %): By Lemma 4.4(ii) we have ([) ( 1 \ %) t ( 2 \ % 1 ) j ( 1 \ %) ( 2 \ % 1 ). In order to show (]), take any (a; b) 2 ( 1 \ %) ( 2 \ % 1 ). Then there is a v 2 A such that (a; v) 2 1 \ % and (v; b) 2 2 \ % 1. Thus we have (a; v); (v; b) 2 ( 1 \ %) t ( 2 \ % 1 ). Denoting by ^(%) and _ (%) the meet and join operation of the lattice (A; %), in view of Corollary 4.2, we obtain (a; b) = (a; v) ^(%) (v; b) 2 ( 1 \ %) t ( 2 \ % 1 ). Thus we get ( 1 \ %) ( 2 \ % 1 ) j ( 1 \ %) t ( 2 \ % 1 ), and now (]) follows from ([) by the ( 1 ; %) - ( 2 ; % 1 ) symmetry. Since the relations 1 \ % and 2 \ % 1 are permutable quasiorders of (A; F ), we obtain ( 1 \ %) _ ( 2 \ % 1 ) = ( 1 \ %) ( 2 \ % 1 ) = ( 1 \ %) t ( 2 \ % 1 ) =. Hence 2 Quord(A; F ), and this proves Re (A; F ) = Quord(A; F ).
13 13 5. Compatible re exive relations on a lattice ordered majority algebra It was proved in [4] that for any majority algebra, Re (A; F ) is a pseudocomplemented and 0-modular lattice. Now, as an immediate consequence of Theorem 4.6 we obtain Corollary 5.1. If (A; F; %) is a lattice ordered majority algebra and ; ; 2 Re (A; F ), then (1) \ = 4 =) ( \ ) t = ( t ) \ ( t ), (2) \ \ = 4 =) \ ( t ) = ( \ ) t ( \ ). Proof. As (A; F ) is a majority algebra, the implications (1) and (2) are satis ed in Tol(A; F ), for any ; ; 2 Tol(A; F ) (see [4]). By Theorem 4.6, (Re (A; F ); \; t; ) = (Tol 2 (A; F ); \; t; ), thus the same implications are satis ed by any ; ; 2 Re (A; F ). Proposition 5.2. Let (A; F ) be a majority algebra and is a complemented element in the lattice Re (A; F ). Then (i) = = t holds for every 2 Re (A; F ), (ii) if (A; F ) is lattice ordered, is a central element of Re (A; F ). Proof. (i) Let 0 be the complement of in the lattice Re (A; F ) ( 0 is unique since Re (A; F ) is 0-modular and pseudocomplemented cf. [4]). Then by Lemma 4.4 (ii) we get r = t 0 j ( 0 ) \ ( 0 ), whence 0 = 0 = r. By symmetry, it su ces to show t =. The j part is evident (according to Lemma 4.4 (ii)). To show the reverse inclusion t k, assume that (a; b) 2. Then there is an x 2 A with (a; x) 2 and (x; b) 2. Since 0 = 0 = r, there exist u; t 2 A with (a; u); (t; b) 2 and (u; b); (a; t) 2 0. Since (m(x; u; b); b) = (m(x; u; b); m(b; u; b)) 2, (m(x; u; b); b) = (m(x; u; b); m(x; b; b)) 2 0 and \ 0 = 4, we get m(x; u; b) = b. Hence (a; b) = (m(a; a; b); m(x; u; b)) 2 t. This proves part (i). (ii) If (A; F ) is a lattice ordered majority algebra, then by Corollary 5.1(2) we obtain = \ ( t 0 ) = ( \ ) t ( \ 0 ), for any 2 Re (A; F ). Since Re (A; F ) is a 0-modular lattice, in view of [13], (and 0 ) is a central element of it. Corollary 5.3. Let j A A be a compatible lattice order or a factor congruence of a lattice ordered majority algebra (A; F ). Then is a central element of Re (A; F ) and = = t holds for every 2 Re (A; F ).
14 14 Proof. If is a compatible lattice order of (A; F ), then our assertion follows directly from Proposition 4.5 and Proposition 5.2. Now, let and 0 be a pair of factor congruences of (A; F ). Then, by [9], and 0 are complements of each other in the lattice Tol(A; F ), i.e. \ 0 = 4 and t 0 = r. Hence is also a complemented element in Re (A; F ), so applying Proposition 5.2 we get the required result. Now, let A = n Q A i be a nite direct product of algebras A i and i : A! A i, i (x 1 ; :::; x n ) = x i be the corresponding natural projections, i 2 f1; :::; ng, n = 1. For any system i j A 2 i, i 2 f1; :::; ng of compatible binary relations of the algebras A i de ne the relation j A 2 by (a; b) 2 :() ( i (a); i (b)) 2 i, for all i 2 f1; :::; ng. Q Then is a compatible relation of A, denoted by n i, which is called the direct product of the relations i, i 2 f1; :::; ng. Obviously, if each Q i j A 2 i is re exive, then n i is also re exive. Notice also, that each Q A i is a lattice ordered majority algebra, whenever A = n A i is a lattice ordered majority algebra. We will use also the notation x := (x 1 ; :::; x n ) nq for elements of A i. The following statement is a generalization of the so called Fraser- Horn property of the congruences of a congruence-distributive algebra (see [11, Corollary 1]). Q Theorem 5.4. Let A = n A i be a lattice ordered majority algebra. Then any 2 Re (A) is equal to a direct product of some i 2 Re (A i ) i 2 f1; :::; ng, and Re (A) Q = n Re (A i ). Proof. Let 2 Re (A). Then it is easy to see that the relations i () := f(x; y) 2 A 2 i j 9(u; v) 2 : x = i (u); y = i (v)g are compatible re exive relations on the algebras A i, i 2 f1; :::; ng. Let Q i := ker i j A 2, i 2 f1; :::; ng. In order to prove = n i (),
15 15 observe rst that nq T i () = n ( i i ): Indeed, for any a; b 2 A we have Q (a; b) 2 n i () () 8i 2 f1; :::; ng: ( i (a); i (b)) 2 i () () 8i 2 f1; :::; ng: 9(u (i) ; v (i) ) 2 with i (a) = i (u (i) ), i (b) = i (v (i) ). However, the latter formula is equivalent to (a; b) 2 i i, for all T i 2 f1; :::; ng, i.e. to (a; b) 2 n ( i i ). Now, since each i is a factor congruence of A, by Corollary 5.3 we get i i = i i = i = t i. Hence, we obtain nq T (+) i () = n ( t i ): Further, according to Corollary 5.3, every i is a central element in the lattice Re (A). Therefore, for any 2 Re (A) the sublattice of T Re (A) generated by ; 1 ; :::; n is distributive. Since n i = 4, we get n T T (++) = t i = n ( t i ). T Summarising (+) and (++), we obtain = n Q ( t i ) = n i (), and this completes the proof of the rst assertion. To prove Re (A) Q = n Re (A i ), consider the maps Q : Re (A)! n nq Re (A i ), : Re (A i )! Re (A), de ned by Q () = ( 1 (); :::; n ()) and ( 1 ; ::; n ) = n i. Then ( ( 1 ; ::; n )) = ( 1 ; ::; n ) by de nition, and (()) =, according to the previous proof, i.e. and are inverses of each other. It is easy to check that both and are order-preseving, therefore they are lattice isomorphisms. Thus Re (A) Q = n Re (A i ).
16 16 Acknowledgments. This paper is a result of a collaboration of the authors within DFG-MTA Grant Nr. 167, whose support is gratefully acknowledged by the authors. The partial support by Hungarian National Research Found (Grant No. T049433/05) is also acknowledged by the second author. The authors thank the anonymous referee for his/her valuable remarks and helpful suggestions which made the paper more readable. References [1] H-J. Bandelt, Tolerance relations on lattices, Bull. Austral. Math. Soc. 23 (1981), [2] R. Beazer, Pseudocomplemented algebras with Boolean congruence lattices, J. Austral. Math. Soc. 26 (1978), [3] I. Chajda, Algebraic theory of tolerance relations, Palacký University of Olomouc (1991), Olomouc (Czech Republic). [4] I. Chajda and S. Radeleczki, Congruence schemes and their applications, Comment. Math. Univ. Carolinae 46, I (2005), [5] G. Czédli, Natural equivalences from lattice quasiorders to involution lattices of congruences, Proc. Summer School at Horní Lipová 1994, Palacký University of Olomouc (Czech Republic), 33-44, MR [6] G. Czédli and L. Szabó, Quasiorders of lattices versus pairs of congruences, Acta Sci. Math. (Szeged) (1993), 1-4. [7] G. Czédli and A. Lenkehegyi, On congruence n-distributivity of ordered algebras, Acta Sci. Math. (Szeged) 41 (1983), [8] G. Czédli and A. Lenkehegyi, On classes of ordered algebras and quasiorder distributivity, Acta Sci. Math. (Szeged) 46 (1983), [9] G. Czédli, E. K. Horváth and S. Radeleczki, On tolerance lattices of algebras in congruence modular varieties, Acta Math. Hungar. 100 (1-2) (2003), [10] G. Czédli, A. P. Huhn and L. Szabó, On compatible ordering of lattices, Colloquia Math. Soc. J. Bolyai, 33. Contributions to Lattice Theory, Szeged (Hungary), 1980, [11] G. A. Fraser and A. Horn, Congruence relations in direct products, Proc. Amer. Math. Soc. 26 (1970), [12] P. Körtesi, S. Radeleczki and Sz. Szilágyi, Congruences and isotone maps on partially ordered sets, Math. Pannonica 16/1 (2005), [13] F. Maeda and S. Maeda, Theory of Symmetric lattices, Springer-Verlag, Berlin, [14] A. G. Pinus and I. Chajda, Quasiorders on universal algebras, Algebra i Logika 32 (1993), (in Russian). [15] R. Pöschel, Galois connections for operations and relations. In: K. Denecke, M. Erné and S. L. Wishmath (Eds.) Galois connections and applications, vol. 565 of Mathematics and its Applications, Kluwer Acad. Publishers, Dordrecht 2004, pp [16] R. Pöschel, L. Kaluµznin, Funktionen- und Relationenalgebren, Deutscher Verlag der Wissenschaften, Berlin 1979.
17 [17] R. Pöschel and S. Radeleczki, Endomorphisms of quasiorders and related lattices, In: G. Dorfer, G. Eigenthaler, H. Kautschitch, W. More and W. B. Müller (Eds.) Contributions to General Algebra 18, Verlag Heyn GmbH & Co KG, 2008, pp [18] S. Radeleczki, Classi cation systems and the decomposition of a lattice in direct products, Math. Notes Miskolc 1 (2000), [19] S. Radeleczki and J. Szigeti, Linear orders on general algebras, Order 22 (2005), [20] Á. Szendrei, Clones in universal algebra, vol 90 of Séminaire de Mathématiques Supérieures. Les Presses de l Univ. de Montréal, Montréal, [21] J. C. Varlet, A generalization of the notion of pseudo-complementedness, Bull. Soc. Roy. Liége 37 (1968),
CONTRIBUTIONS TO GENERAL ALGEBRA xx
CONTRIBUTIONS TO GENERAL ALGEBRA xx Proceedings of the Klagenfurt Conference Verlag Johannes Heyn????, Klagenfurt ENDOMORPHISMS OF QUASIORDERS AND THEIR QUASIORDER LATTICE REINHARD PÖSCHEL AND SÁNDOR RADELECZKI
More informationNotes on CD-independent subsets
Acta Sci. Math. (Szeged) 78 (2012), 3 24 Notes on CD-independent subsets Eszter K. Horváth and Sándor Radeleczki Communicated by G. Czédli Abstract. It is proved in [8] that any two CD-bases in a finite
More informationARCHIVUM MATHEMATICUM (BRNO) Tomus 48 (2012), M. Sambasiva Rao
ARCHIVUM MATHEMATICUM (BRNO) Tomus 48 (2012), 97 105 δ-ideals IN PSEUDO-COMPLEMENTED DISTRIBUTIVE LATTICES M. Sambasiva Rao Abstract. The concept of δ-ideals is introduced in a pseudo-complemented distributive
More informationStone Algebra Extensions with Bounded Dense Set
tone Algebra Extensions with Bounded Dense et Mai Gehrke, Carol Walker, and Elbert Walker Department of Mathematical ciences New Mexico tate University Las Cruces, New Mexico 88003 Abstract tone algebras
More informationTHE JOIN OF TWO MINIMAL CLONES AND THE MEET OF TWO MAXIMAL CLONES. Gábor Czédli, Radomír Halaš, Keith A. Kearnes, Péter P. Pálfy, and Ágnes Szendrei
THE JOIN OF TWO MINIMAL CLONES AND THE MEET OF TWO MAXIMAL CLONES Gábor Czédli, Radomír Halaš, Keith A. Kearnes, Péter P. Pálfy, and Ágnes Szendrei Dedicated to László Szabó on his 50th birthday Abstract.
More informationCOLLAPSING PERMUTATION GROUPS
COLLAPSING PERMUTATION GROUPS KEITH A. KEARNES AND ÁGNES SZENDREI Abstract. It is shown in [3] that any nonregular quasiprimitive permutation group is collapsing. In this paper we describe a wider class
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 informationDISTRIBUTIVE, STANDARD AND NEUTRAL ELEMENTS IN TRELLISES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXVII, 2 (2008), pp. 167 174 167 DISTRIBUTIVE, STANDARD AND NEUTRAL ELEMENTS IN TRELLISES SHASHIREKHA B. RAI Abstract. In this paper, the concepts of distributive, standard
More informationInfinitely many maximal primitive positive clones in a diagonalizable algebra
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Numbers 2(72) 3(73), 2013, Pages 47 52 ISSN 1024 7696 Infinitely many maximal primitive positive clones in a diagonalizable algebra Andrei
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 informationShifting Lemma and shifting lattice identities
Shifting Lemma and shifting lattice identities Ivan Chajda, Gábor Czédli, and Eszter K. Horváth Dedicated to the memory of György Pollák (1929 2001) Abstract. Gumm [6] used the Shifting Lemma with high
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 informationMITSCH S ORDER AND INCLUSION FOR BINARY RELATIONS
MITSCH S ORDER AND INCLUSION FOR BINARY RELATIONS D. G. FITZGERALD Abstract. Mitsch s natural partial order on the semigroup of binary relations has a complex relationship with the compatible partial order
More informationClosure operators on sets and algebraic lattices
Closure operators on sets and algebraic lattices Sergiu Rudeanu University of Bucharest Romania Closure operators are abundant in mathematics; here are a few examples. Given an algebraic structure, such
More informationRINGS IN POST ALGEBRAS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXVI, 2(2007), pp. 263 272 263 RINGS IN POST ALGEBRAS S. RUDEANU Abstract. Serfati [7] defined a ring structure on every Post algebra. In this paper we determine all the
More informationMathematica Bohemica
Mathematica Bohemica Vinayak V. Joshi; B. N. Waphare Characterizations of 0-distributive posets Mathematica Bohemica, Vol. 130 (2005), No. 1, 73 80 Persistent URL: http://dml.cz/dmlcz/134222 Terms of use:
More informationFinite Simple Abelian Algebras are Strictly Simple
Finite Simple Abelian Algebras are Strictly Simple Matthew A. Valeriote Abstract A finite universal algebra is called strictly simple if it is simple and has no nontrivial subalgebras. An algebra is said
More informationA CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY
A CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY KEITH A. KEARNES Abstract. We show that a locally finite variety satisfies a nontrivial congruence identity
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 informationCongruence Coherent Symmetric Extended de Morgan Algebras
T.S. Blyth Jie Fang Congruence Coherent Symmetric Extended de Morgan Algebras Abstract. An algebra A is said to be congruence coherent if every subalgebra of A that contains a class of some congruence
More informationBG/BF 1 /B/BM-algebras are congruence permutable
Mathematica Aeterna, Vol. 5, 2015, no. 2, 351-35 BG/BF 1 /B/BM-algebras are congruence permutable Andrzej Walendziak Institute of Mathematics and Physics Siedlce University, 3 Maja 54, 08-110 Siedlce,
More informationMathematica Bohemica
Mathematica Bohemica Radomír Halaš Remarks on commutative Hilbert algebras Mathematica Bohemica, Vol. 127 (2002), No. 4, 525--529 Persistent URL: http://dml.cz/dmlcz/133956 Terms of use: Institute of Mathematics
More informationNOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES
NOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES G. GRÄTZER AND E. KNAPP Abstract. Let D be a finite distributive lattice with
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationAlvaro Rodrigues-Neto Research School of Economics, Australian National University. ANU Working Papers in Economics and Econometrics # 587
Cycles of length two in monotonic models José Alvaro Rodrigues-Neto Research School of Economics, Australian National University ANU Working Papers in Economics and Econometrics # 587 October 20122 JEL:
More information10. Finite Lattices and their Congruence Lattices. If memories are all I sing I d rather drive a truck. Ricky Nelson
10. Finite Lattices and their Congruence Lattices If memories are all I sing I d rather drive a truck. Ricky Nelson In this chapter we want to study the structure of finite lattices, and how it is reflected
More informationTHE ENDOMORPHISM SEMIRING OF A SEMILATTICE
THE ENDOMORPHISM SEMIRING OF A SEMILATTICE J. JEŽEK, T. KEPKA AND M. MARÓTI Abstract. We prove that the endomorphism semiring of a nontrivial semilattice is always subdirectly irreducible and describe
More informationA monoidal interval of clones of selfdual functions
Journal of Automata, Languages and Combinatorics u v w, x y c Otto-von-Guericke-Universität Magdeburg A monoidal interval of clones of selfdual functions Andrei Krokhin Department of Computer Science,
More informationCONDITIONS THAT FORCE AN ORTHOMODULAR POSET TO BE A BOOLEAN ALGEBRA. 1. Basic notions
Tatra Mountains Math. Publ. 10 (1997), 55 62 CONDITIONS THAT FORCE AN ORTHOMODULAR POSET TO BE A BOOLEAN ALGEBRA Josef Tkadlec ABSTRACT. We introduce two new classes of orthomodular posets the class of
More informationFinite homogeneous and lattice ordered effect algebras
Finite homogeneous and lattice ordered effect algebras Gejza Jenča Department of Mathematics Faculty of Electrical Engineering and Information Technology Slovak Technical University Ilkovičova 3 812 19
More informationSzigetek. K. Horváth Eszter. Szeged, április 27. K. Horváth Eszter () Szigetek Szeged, április / 43
Szigetek K. Horváth Eszter Szeged, 2010. április 27. K. Horváth Eszter () Szigetek Szeged, 2010. április 27. 1 / 43 Definition/1 Grid, neighbourhood relation K. Horváth Eszter () Szigetek Szeged, 2010.
More informationExpansions of Heyting algebras
1 / 16 Expansions of Heyting algebras Christopher Taylor La Trobe University Topology, Algebra, and Categories in Logic Prague, 2017 Motivation Congruences on Heyting algebras are determined exactly by
More informationNOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES
NOTES ON PLANAR SEMIMODULAR LATTICES. IV. THE SIZE OF A MINIMAL CONGRUENCE LATTICE REPRESENTATION WITH RECTANGULAR LATTICES G. GRÄTZER AND E. KNAPP Abstract. Let D be a finite distributive lattice with
More informationCONGRUENCES OF STRONGLY MORITA EQUIVALENT POSEMIGROUPS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXXI, 2 (2012), pp. 247 254 247 CONGRUENCES OF STRONGLY MORITA EQUIVALENT POSEMIGROUPS T. TÄRGLA and V. LAAN Abstract. We prove that congruence lattices of strongly Morita
More informationJónsson posets and unary Jónsson algebras
Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal
More informationBASICS OF CLONE THEORY DRAFT. Contents
BASICS OF CLONE THEORY DRAFT ERHARD AICHINGER Abstract. Some well known facts on clones are collected (cf. [PK79, Sze86, Maš10]). Contents 1. Definition of clones 1 2. Polymorphisms and invariant relations
More informationCONGRUENCE PROPERTIES IN SINGLE ALGEBRAS. Ivan Chajda
CONGRUENCE PROPERTIES IN SINGLE ALGEBRAS Radim Bělohlávek Department of Computer Science Technical University of Ostrava tř. 17. listopadu 708 33 Ostrava-Poruba Czech Republic e-mail: radim.belohlavek@vsb.cz
More informationA note on congruence lattices of slim semimodular
A note on congruence lattices of slim semimodular lattices Gábor Czédli Abstract. Recently, G. Grätzer has raised an interesting problem: Which distributive lattices are congruence lattices of slim semimodular
More informationSUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED
SUBSPACE LATTICES OF FINITE VECTOR SPACES ARE 5-GENERATED LÁSZLÓ ZÁDORI To the memory of András Huhn Abstract. Let n 3. From the description of subdirectly irreducible complemented Arguesian lattices with
More informationCONGRUENCES OF STRONGLY MORITA EQUIVALENT POSEMIGROUPS. 1. Introduction
CONGRUENCES OF STRONGLY MORITA EQUIVALENT POSEMIGROUPS T. TÄRGLA and V. LAAN Abstract. We prove that congruence lattices of strongly Morita equivalent posemigroups with common joint weak local units are
More informationProjective Schemes with Degenerate General Hyperplane Section II
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco
More informationON THREE-VALUED MOISIL ALGEBRAS. Manuel ARAD and Luiz MONTEIRO
ON THREE-VALUED MOISIL ALGEBRAS Manuel ARAD and Luiz MONTEIRO In this paper we investigate the properties of the family I(A) of all intervals of the form [x, x] with x x, in a De Morgan algebra A, and
More informationQuantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for en
Quantum logics with given centres and variable state spaces Mirko Navara 1, Pavel Ptak 2 Abstract We ask which logics with a given centre allow for enlargements with an arbitrary state space. We show in
More informationAveraging Operators on the Unit Interval
Averaging Operators on the Unit Interval Mai Gehrke Carol Walker Elbert Walker New Mexico State University Las Cruces, New Mexico Abstract In working with negations and t-norms, it is not uncommon to call
More informationWhen does a semiring become a residuated lattice?
When does a semiring become a residuated lattice? Ivan Chajda and Helmut Länger arxiv:1809.07646v1 [math.ra] 20 Sep 2018 Abstract It is an easy observation that every residuated lattice is in fact a semiring
More informationSTRICTLY ORDER PRIMAL ALGEBRAS
Acta Math. Univ. Comenianae Vol. LXIII, 2(1994), pp. 275 284 275 STRICTLY ORDER PRIMAL ALGEBRAS O. LÜDERS and D. SCHWEIGERT Partial orders and the clones of functions preserving them have been thoroughly
More informationIDEMPOTENT n-permutable VARIETIES
IDEMPOTENT n-permutable VARIETIES M. VALERIOTE AND R. WILLARD Abstract. One of the important classes of varieties identified in tame congruence theory is the class of varieties which are n-permutable for
More informationGALOIS THEORY I (Supplement to Chapter 4)
GALOIS THEORY I (Supplement to Chapter 4) 1 Automorphisms of Fields Lemma 1 Let F be a eld. The set of automorphisms of F; Aut (F ) ; forms a group (under composition of functions). De nition 2 Let F be
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationSIMPLE LOGICS FOR BASIC ALGEBRAS
Bulletin of the Section of Logic Volume 44:3/4 (2015), pp. 95 110 http://dx.doi.org/10.18778/0138-0680.44.3.4.01 Jānis Cīrulis SIMPLE LOGICS FOR BASIC ALGEBRAS Abstract An MV-algebra is an algebra (A,,,
More informationarxiv: v1 [math.ra] 1 Apr 2015
BLOCKS OF HOMOGENEOUS EFFECT ALGEBRAS GEJZA JENČA arxiv:1504.00354v1 [math.ra] 1 Apr 2015 Abstract. Effect algebras, introduced by Foulis and Bennett in 1994, are partial algebras which generalize some
More informationTHE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS
THE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS A. PILITOWSKA 1 AND A. ZAMOJSKA-DZIENIO 2 Abstract. This paper is devoted to the semilattice ordered V-algebras of the form (A, Ω, +), where
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
More informationGiven a lattice L we will note the set of atoms of L by At (L), and with CoAt (L) the set of co-atoms of L.
ACTAS DEL VIII CONGRESO DR. ANTONIO A. R. MONTEIRO (2005), Páginas 25 32 SOME REMARKS ON OCKHAM CONGRUENCES LEONARDO CABRER AND SERGIO CELANI ABSTRACT. In this work we shall describe the lattice of congruences
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 informationActa Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica
Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica Ivan Chajda; Radomír Halaš; Josef Zedník Filters and annihilators in implication algebras Acta Universitatis Palackianae
More informationRESIDUATION SUBREDUCTS OF POCRIGS
Bulletin of the Section of Logic Volume 39:1/2 (2010), pp. 11 16 Jānis Cīrulis RESIDUATION SUBREDUCTS OF POCRIGS Abstract A pocrig (A,,, 1) is a partially ordered commutative residuated integral groupoid.
More informationNotes on Ordered Sets
Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,
More informationAbelian Algebras and the Hamiltonian Property. Abstract. In this paper we show that a nite algebra A is Hamiltonian if the
Abelian Algebras and the Hamiltonian Property Emil W. Kiss Matthew A. Valeriote y Abstract In this paper we show that a nite algebra A is Hamiltonian if the class HS(A A ) consists of Abelian algebras.
More informationCONTRIBUTIONS TO GENERAL ALGEBRA 19
33 CONTRIBUTIONS TO GENERAL ALGEBRA 19 Proceedings of the Olomouc Conference 2010 (AAA 79 + CYA 25) Verlag Johannes Heyn, Klagenfurt 2010 SKEW NEARLATTICES: SOME STRUCTURE AND REPRESENTATION THEOREMS JĀNIS
More informationRemarks on categorical equivalence of finite unary algebras
Remarks on categorical equivalence of finite unary algebras 1. Background M. Krasner s original theorems from 1939 say that a finite algebra A (1) is an essentially multiunary algebra in which all operations
More informationEconomics Bulletin, 2012, Vol. 32 No. 1 pp Introduction. 2. The preliminaries
1. Introduction In this paper we reconsider the problem of axiomatizing scoring rules. Early results on this problem are due to Smith (1973) and Young (1975). They characterized social welfare and social
More informationCOMPACT ORTHOALGEBRAS
COMPACT ORTHOALGEBRAS ALEXANDER WILCE Abstract. We initiate a study of topological orthoalgebras (TOAs), concentrating on the compact case. Examples of TOAs include topological orthomodular lattices, and
More informationIf L 1 and L 2 stand for the lattices of closed sets of C 1 and C 2 respectively, then the lattice of closed sets of C 1 C 2 is the direct product L 1
Direct Product Decompositions of Lattices, Closures and Relation Schemes Leonid Libkin Department of Computer and Information Science University of Pennsylvania Philadelphia, PA 19104-6389, USA Abstract
More informationSubdirectly irreducible commutative idempotent semirings
Subdirectly irreducible commutative idempotent semirings Ivan Chajda Helmut Länger Palacký University Olomouc, Olomouc, Czech Republic, email: ivan.chajda@upol.cz Vienna University of Technology, Vienna,
More informationKnowledge spaces from a topological point of view
Knowledge spaces from a topological point of view V.I.Danilov Central Economics and Mathematics Institute of RAS Abstract In this paper we consider the operations of restriction, extension and gluing of
More informationGENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction
Acta Math. Univ. Comenianae Vol. LXV, 2(1996), pp. 247 279 247 GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS J. HEDLÍKOVÁ and S. PULMANNOVÁ Abstract. A difference on a poset (P, ) is a partial binary
More informationThe Algebra of Fuzzy Truth Values
The Algebra of Fuzzy Truth Values Carol L. Walker and Elbert A. Walker New Mexico State University Department of Mathematical Sciences Las Cruces, NM 88003, USA Abstract The purpose of this paper is to
More informationSubdirectly Irreducible Modes
Subdirectly Irreducible Modes Keith A. Kearnes Abstract We prove that subdirectly irreducible modes come in three very different types. From the description of the three types we derive the results that
More informationA GUIDE FOR MORTALS TO TAME CONGRUENCE THEORY
A GUIDE FOR MORTALS TO TAME CONGRUENCE THEORY Tame congruence theory is not an easy subject and it takes a considerable amount of effort to understand it. When I started this project, I believed that this
More informationOn the variety generated by planar modular lattices
On the variety generated by planar modular lattices G. Grätzer and R. W. Quackenbush Abstract. We investigate the variety generated by the class of planar modular lattices. The main result is a structure
More informationPolynomials as Generators of Minimal Clones
Polynomials as Generators of Minimal Clones Hajime Machida Michael Pinser Abstract A minimal clone is an atom of the lattice of clones. A minimal function is a function which generates a minimal clone.
More informationGeneric section of a hyperplane arrangement and twisted Hurewicz maps
arxiv:math/0605643v2 [math.gt] 26 Oct 2007 Generic section of a hyperplane arrangement and twisted Hurewicz maps Masahiko Yoshinaga Department of Mathematice, Graduate School of Science, Kobe University,
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada fjdixon,danielg@math.carleton.ca
More informationBoolean Algebras. Chapter 2
Chapter 2 Boolean Algebras Let X be an arbitrary set and let P(X) be the class of all subsets of X (the power set of X). Three natural set-theoretic operations on P(X) are the binary operations of union
More informationProperties of Boolean Algebras
Phillip James Swansea University December 15, 2008 Plan For Today Boolean Algebras and Order..... Brief Re-cap Order A Boolean algebra is a set A together with the distinguished elements 0 and 1, the binary
More informationTROPICAL SCHEME THEORY
TROPICAL SCHEME THEORY 5. Commutative algebra over idempotent semirings II Quotients of semirings When we work with rings, a quotient object is specified by an ideal. When dealing with semirings (and lattices),
More informationarxiv: v1 [math.ra] 22 Dec 2018
On generating of idempotent aggregation functions on finite lattices arxiv:1812.09529v1 [math.ra] 22 Dec 2018 Michal Botur a, Radomír Halaš a, Radko Mesiar a,b, Jozef Pócs a,c a Department of Algebra and
More informationCharacteristic triangles of closure operators with applications in general algebra
Characteristic triangles of closure operators with applications in general algebra Gábor Czédli, Marcel Erné, Branimir Šešelja, and Andreja Tepavčević Abstract. Our aim is to investigate groups and their
More informationJournal Algebra Discrete Math.
Algebra and Discrete Mathematics Number 1. (2009). pp. 44 58 c Journal Algebra and Discrete Mathematics Some classes of directoid groups B. J. Gardner and M. M. Parmenter Communicated by V. V. Kirichenko
More informationγ γ γ γ(α) ). Then γ (a) γ (a ) ( γ 1
The Correspondence Theorem, which we next prove, shows that the congruence lattice of every homomorphic image of a Σ-algebra is isomorphically embeddable as a special kind of sublattice of the congruence
More informationIMPLICATION ALGEBRAS
Discussiones Mathematicae General Algebra and Applications 26 (2006 ) 141 153 IMPLICATION ALGEBRAS Ivan Chajda Department of Algebra and Geometry Palacký University of Olomouc Tomkova 40, 779 00 Olomouc,
More informationGENERATING SINGULAR TRANSFORMATIONS
GENERATING SINGULAR TRANSFORMATIONS KEITH A. KEARNES, ÁGNES SZENDREI AND JAPHETH WOOD Abstract. We compute the singular rank and the idempotent rank of those subsemigroups of the full transformation semigroup
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 informationContinuity of partially ordered soft sets via soft Scott topology and soft sobrification A. F. Sayed
Bulletin of Mathematical Sciences and Applications Online: 2014-08-04 ISSN: 2278-9634, Vol. 9, pp 79-88 doi:10.18052/www.scipress.com/bmsa.9.79 2014 SciPress Ltd., Switzerland Continuity of partially ordered
More informationOn the filter theory of residuated lattices
On the filter theory of residuated lattices Jiří Rachůnek and Dana Šalounová Palacký University in Olomouc VŠB Technical University of Ostrava Czech Republic Orange, August 5, 2013 J. Rachůnek, D. Šalounová
More informationImplicational classes ofde Morgan Boolean algebras
Discrete Mathematics 232 (2001) 59 66 www.elsevier.com/locate/disc Implicational classes ofde Morgan Boolean algebras Alexej P. Pynko Department of Digital Automata Theory, V.M. Glushkov Institute of Cybernetics,
More informationOn Augmented Posets And (Z 1, Z 1 )-Complete Posets
On Augmented Posets And (Z 1, Z 1 )-Complete Posets Mustafa Demirci Akdeniz University, Faculty of Sciences, Department of Mathematics, 07058-Antalya, Turkey, e-mail: demirci@akdeniz.edu.tr July 11, 2011
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 informationSome properties of residuated lattices
Some properties of residuated lattices Radim Bělohlávek, Ostrava Abstract We investigate some (universal algebraic) properties of residuated lattices algebras which play the role of structures of truth
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 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 informationALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!
ALGEBRAIC GROUPS Disclaimer: There are millions of errors in these notes! 1. Some algebraic geometry The subject of algebraic groups depends on the interaction between algebraic geometry and group theory.
More informationNOTES ON CONGRUENCE n-permutability AND SEMIDISTRIBUTIVITY
NOTES ON CONGRUENCE n-permutability AND SEMIDISTRIBUTIVITY RALPH FREESE Abstract. In [1] T. Dent, K. Kearnes and Á. Szendrei define the derivative, Σ, of a set of equations Σ and show, for idempotent Σ,
More informationGROUPS WITH IDENTICAL SUBGROUP LATTICES IN ALL POWERS
GROUPS WITH IDENTICAL SUBGROUP LATTICES IN ALL POWERS KEITH A. KEARNES AND ÁGNES SZENDREI Abstract. Suppose that G and H are groups with cyclic Sylow subgroups. We show that if there is an isomorphism
More informationSome Remarks on Minimal Clones
ALGORITHMIC COMPLEXITY and UNIVERSAL ALGEBRA 2007. 7. 16. 7. 20. Szeged, Hungary Some Remarks on Minimal Clones Hajime MACHIDA (Tokyo) Joint Work with Michael PINSKER (Wien) ALGORITHMIC COMPLEXITY and
More informationON THE SUBGROUP LATTICE OF AN ABELIAN FINITE GROUP
ON THE SUBGROUP LATTICE OF AN ABELIAN FINITE GROUP Marius Tărnăuceanu Faculty of Mathematics Al.I. Cuza University of Iaşi, Romania e-mail: mtarnauceanu@yahoo.com The aim of this paper is to give some
More informationALGEBRAIC GROUPS J. WARNER
ALGEBRAIC GROUPS J. WARNER Let k be an algebraically closed field. varieties unless otherwise stated. 1. Definitions and Examples For simplicity we will work strictly with affine Definition 1.1. An algebraic
More informationNear convexity, metric convexity, and convexity
Near convexity, metric convexity, and convexity Fred Richman Florida Atlantic University Boca Raton, FL 33431 28 February 2005 Abstract It is shown that a subset of a uniformly convex normed space is nearly
More informationExtremal Cases of the Ahlswede-Cai Inequality. A. J. Radclie and Zs. Szaniszlo. University of Nebraska-Lincoln. Department of Mathematics
Extremal Cases of the Ahlswede-Cai Inequality A J Radclie and Zs Szaniszlo University of Nebraska{Lincoln Department of Mathematics 810 Oldfather Hall University of Nebraska-Lincoln Lincoln, NE 68588 1
More information