Congruence Coherent Symmetric Extended de Morgan Algebras

Size: px
Start display at page:

Download "Congruence Coherent Symmetric Extended de Morgan Algebras"

Transcription

1 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 ϑ on A is a union of ϑ-classes. This property has been investigated in several varieties of lattice-based algebras. These include, for example, de Morgan algebras, p-algebras, double p-algebras, and double MS-algebras. Here we determine precisely when the property holds in the class of symmetric extended de Morgan algebras. Keywords: congruence coherent, extended de Morgan algebra If A is an algebra and ϑ is a congruence on A then A is said to be ϑ-coherent every subalgebra that contains a ϑ-class is a union of ϑ-classes. An algebra A is said to be congruence coherent if it is ϑ-coherent for every ϑ Con A. This notion has been investigated in several varieties of latticebased algebras. For example, Beazer [2] considered this in the context of de Morgan algebras (bounded distributive lattices with an involutory dual automorphism) and proved that a de Morgan algebra is congruence coherent if and only if it is boolean, or is simple, or is the 4-element de Morgan chain; and that a p-algebra is congruence coherent if and only if it is boolean. Subsequently it was shown by Adams, Atallah and Beazer [1] that examples of congruence coherent double p-algebras are those that are congruence regular (if two congruences have a class in common then they coincide). More general types of distributive lattice with additional unary operations provide a rich area for further investigations of congruence coherence. In this connection we mention the wide class of Ockham algebras, as introduced by Urquhart [7]. An Ockham algebra is a bounded distributive lattice together with a dual endomorphism (see also [6]). In particular, an MS-algebra (or de Morgan Stone algebra) is an Ockham algebra (L;f) in which the dual endomorphism f is such that id L f 2. The special case where f 2 = id L gives a de Morgan algebra. In [3] we investigated congruence coherence in the context of double MSalgebras, and showed that a double MS-algebra is congruence coherent if and only if it is a trivalent Lukasiewicz algebra, or is simple, or is boolean, or is the 4-element de Morgan chain. Presented by M.E. Adams; Received January, 2006.

2 2 T.S. Blyth and Jie Fang In this paper our purpose is to add to the above collection the following class of symmetric extended de Morgan algebras. Definition. By an extended Ockham algebra L (L;,,f,k,0,1) we mean an algebra of type (2,2,1,1,0,0) consisting of a bounded distributive lattice (L;,, 0, 1) together with a pair of unary operations f, k such that (1) f is a dual lattice endomorphism with f(1) = 0 and f(0) = 1; (2) k is a lattice endomorphism with k(1) = 1 and k(0) = 0; (3) f and k commute. By an extended de Morgan algebra we mean an extended Ockham algebra L (L;,,f,k,0,1) in which f 2 = id L. An extended de Morgan algebra in which k 2 = id L is said to be symmetric. For the basic properties of extended Ockham algebras and those of symmetric extended de Morgan algebras we refer the reader to [4],[5]. We note that when k = id L we can regard an extended de Morgan algebra L simply as a de Morgan algebra, in which case we shall say that L is primitive. Example 1. Consider the algebra (L;f,k) depicted as follows: 1 s t p q r i j m n c d e a b 0 0 a b c d e i j m n p q r s t 1 f 1 s t p q r i j m n c d e a b 0 k 0 b a e d c n m j i r q p t s 1 Roughly speaking, f acts vertically and k acts horizontally. It is readily seen that (L;f,k) is a symmetric extended de Morgan algebra. Example 2. Consider the algebra (L;f,k) depicted as follows:

3 Congruence Coherent Symmetric Extended de Morgan Algebras 3 1. c2 a 2 b2 Let f : L L be described by c1 a 1 f(0) = 1, f(1) = 0, b1 f(z i ) = z i for z i {a i,b i,c i }; c0 a 1 and let k : L L be described by b 1 k(0) = 0, k(1) = 1, c 1 a 2 k(a i ) = b i, k(b i ) = a i, k(c i ) = c i. b 2 c 2. 0 Clearly, f is a dual lattice endomorphism with f 2 = id L, and k is a lattice endomorphism with k 2 = id L. By observing that fk(a i ) = b i = kf(a i ), that fk(b i ) = a i = kf(b i ), and that fk(c i ) = c i = kf(c i ), we see that fk = kf. Thus L is a symmetric extended de Morgan algebra. Example 3. Let A and B be finite boolean lattices each having n+1 atoms. Let a 0,a 1,,a n be those of A, and let b 0,b 1,,b n be those of B. Consider the lattice vertical sum L = A B. With 0 = 0 A, 1 = 1 B and α = 1 A = 0 B, consider the algebra L (L;,,f,k,0,1) where f,k : L L are given by f(0) = 1, f( a i ) = b i, f( b i ) = a i ; k(0) = 0, k( a i ) = a n i, k( b i ) = b n i. Note that these identities give f(1) = f( n b i ) = n a i = 0. Likewise, k(1) = 1, f(α) = α, and k(α) = α. To see that f is a dual lattice endomorphism on L there are three cases to consider, namely x,y A, x,y B, and x A,y B. For the first of these let x = a i and y = a i. Then j J f(x) f(y) = ( b i b j ) = ( j J t I J f(x) f(y) = ( b i b j ) = ( j J t I J i=0 b t ) = b t ) = i=0 b t t I J t I J = f(x y); b t = f(x y). The case where x,y B is similar. As for x A and y B, this is trivial since in this case x y.

4 4 T.S. Blyth and Jie Fang Since A is boolean it follows from these equalities that [f(x)] = f(x ) for every x A; and similarly for x B. Consequently we have that f 2 ( a i ) = f( b i ) = [f( b i )] = ( a i ) = a i, and similarly f 2 ( b i ) = b i. Hence we see that f 2 = id L. Likewise we can see that k is a lattice endomorphism on L with k 2 = id L. Finally, we observe that kf( a i ) = k( b i ) = [k( b i )] = b n i = fk( a i ), and similarly, kf( b i ) = a n i = fk( b i ). Thus fk = kf. We conclude that L is a symmetric extended de Morgan algebra. For convenience in what follows, for a symmetric extended de Morgan algebra L (L;,,f,k,0,1), we shall write x for f(x) and x + for k(x). We note that it is of course possible for a subalgebra of L to be primitive. Clearly, the smallest subalgebra of L that is primitive is {0,1}, and the biggest is Fix + L = {x L x+ = x}. In order to avoid unnecessary repetition, we shall assume throughout what follows that L is not primitive. Concerning congruences, we shall use throughout the standard notation ϑ(a,b) for the principal congruence on L that identifies a and b with a b, and ϑ lat (a,b) for the corresponding principal lattice congruence. We begin with the following observation. Theorem 1. Let the symmetric extended de Morgan algebra L be congruence coherent. If ϕ Con L is such that Ker ϕ {0} then ( a L) a a a + Ker ϕ. Proof. By way of obtaining a contradiction, suppose that there exists a L such that a a a + / Ker ϕ, and let b = a a +. Then b b / Ker ϕ; for otherwise a a + (a a + ) Ker ϕ whence we have the contradiction a a + a Ker ϕ. Let A be the sublattice of L that is generated by {b,b } and consider the subset K = {0,1} [b] ϕ [b ] ϕ [b b ] ϕ [b b ] ϕ. Clearly, K is a subalgebra of L. Now for every x A we have 0 / [x] ϕ, and so [x] ϕ Ker ϕ = for every x A. But since L is congruence coherent we have Ker ϕ K. There follows the contradiction Ker ϕ = {0}.

5 Congruence Coherent Symmetric Extended de Morgan Algebras 5 The above result leads in a natural way to a consideration of elements of L of the form x x + x and, dually, of the form x x + x. In particular, we shall focus attention on the subsets K(L) = {x L x x x + = 0}, K d (L) = {x L x x x + = 1}. A basic property of these sets is the following. Theorem 2. The following properties are equivalent : (1) K(L) = L; (2) ( x L) x x + x + = 1; (3) ( x Fix + L) x x = 1; (4) K d (L) = L; (5) ( x L) x x + x + = 0; (6) ( x Fix + L) x x = 0; (7) the primitive subalgebra (Fix + L; ) is boolean ; (8) ( x L) ϑ(0,x) = ϑ lat (0,x x + ). Proof. (1) (2) Applying + to the identity x x x + = 0 we obtain (2). (2) (3) For every x L we have x x + Fix + L. Writing x x + for x in (2), we obtain (3). (3) (4) By (3) we have x x + (x x + ) = 1 whence (4) follows since (x x + ) x. (4) (5) This is dual to (1) (2). (5) (6) (1) Apply the same procedure as in (2) (3) (4). The equivalence of (7) to the above follows from that of (3) and (6). (7) (8) For every x L we have ϑ(0,x) = ϑ(0,x x + ) ϑ(0,x x + ) by [5, Theorem 1] = ϑ lat (0,x x + ) ϑ lat ( (x x+ ),1 ) by [4, Theorem 2.1] = ϑ lat (0,x x + ), the last equality following from the fact that, by (7), (x x + ) is the complement of x x +. (8) (4) If (8) holds then since (0,x) ϑ(0,x) we have (x,1) ϑ(0,x) = ϑ lat (0,x x + ) whence x x x + = 1.

6 6 T.S. Blyth and Jie Fang Definition. If the symmetric extended de Morgan algebra L satisfies any of the equivalent properties in Theorem 2 then we shall say that L is special. Example 4. Every finite boolean lattice B can be made into a special symmetric extended de Morgan algebra. In fact, as shown in [4, Example 1.4], if a 0,a 1,...,a n are the atoms of B then B = (B;,,f,k,0,1) is an extended de Morgan algebra where f,k are given, for x = a i, by f(x) = a n i, f(0) = 1; k(x) = [f(x)]. Since f commutes with we see that k 2 = id B and so B is symmetric. Here we clearly have x f(x) k(x) = 0 and so B is special. We now obtain an important further structural characterisation of when L is special. For this purpose, we require the following simple observation, in which Z(L) denotes the centre of L. Theorem 3. If a, x a, x a Z(L) then x Z(L). Proof. x a = (x a) a Z(L) whence x = (x a) (x a ) Z(L). As the following characterisation shows, the choice of a boolean lattice reduct for the algebra B in the above example is no accident. Theorem 4. The following statements are equivalent : (1) L is special ; (2) L has a boolean lattice reduct in which x is the relative complement of x + in the interval [(x x + ) x +, (x x + ) x + ]. Proof. (1) (2) Suppose that (1) holds and let x L. Then we observe that (a) x x is complemented with complement (x x ) +. In fact, replacing x by x in the identity x x x + = 0 we obtain x x x + = 0 whence x x (x + x + ) = 0. Likewise, replacing x by x + in the identity x x x + = 1 we obtain x + x + x = 1, and replacing x by x in this gives x + x + x = 1. Together these produce x + x + (x x ) = 1. It follows that x x has complement (x x ) +. (b) x x + is complemented with complement x x +. In fact, replacing x by x + in the identity x x x + = 0 we obtain x + x + x = 0. Consequently, using the above, we see that x x + (x + x ) = 0.

7 Congruence Coherent Symmetric Extended de Morgan Algebras 7 Likewise, x x + (x x + ) = 1. Hence x x + is complemented with complement x x +. By (a) and (b) we have, for every x L, x (x x + ) Z(L) where a = x x + Fix + L. Also, by Theorem 2(7), we have Fix + L Z(L). Now by applying + to Theorem 2(2), we see that x a = x x x + = 1 Z(L). It therefore follows by Theorem 3 that x Z(L). Hence L has a boolean lattice reduct. Now by Theorem 2 and the above it is clear that (x x + ) x + x (x x + ) x +. Moreover, in the interval [(x x + ) x +, (x x + ) x + ] the relative complement of x is [(x x + ) x + ] {[(x x + ) x + ] x} = [(x x + ) x + ] (x + x) = (x x + x) x + = x +. (2) (1) For every x Fix + L we have (x x + ) x + = x and likewise (x x + ) x + = x, whence by (2) we have x = x. Thus (Fix + L; ) is boolean and so L is special. Concerning the problem at hand, namely that of determining precisely which symmetric extended de Morgan algebras are congruence coherent, the following result provides the first half of the answer. Theorem 5. Every special symmetric extended de Morgan algebra is congruence coherent. Proof. Suppose that L is special. Let A be a subalgebra of L and let ϕ Con L. Suppose that [z] ϕ A for some z L. Then clearly [z ] ϕ A and [z + ] ϕ A. It follows from this that [0] ϕ A and [1] ϕ A. In fact, if x [0] ϕ then x z [z] ϕ, x z [z ] ϕ, x z + [z + ] ϕ whence x z, x z, x z + A. Consequently, x = x 0 = x (z z z + ) = (x z) (x z ) (x z + ) A and therefore [0] ϕ A. Similarly, we see that [1] ϕ A. Now suppose that a A. By Theorem 4, a is complemented. Let a be its complement. Then if y [a] ϕ we have y a [0] ϕ A and y a [1] ϕ A. Thus y a = (y a ) a A whence y = (y a) (y a ) A and consequently [a] ϕ A. It follows from this that L is congruence coherent.

8 8 T.S. Blyth and Jie Fang In order to investigate the situation when L is not special we require some further properties of congruences. For this purpose, consider for each a L the relation ϕ a given by (x,y) ϕ a (x a) a = (y a) a. If (x,y) ϕ a then (x a,y a) ϑ lat (a,1). Since (x,x a) ϑ lat (0,a) and (y,y a) ϑ lat (0,a) we see that ϕ a ϑ lat (0,a) ϑ lat (a,1). On the other hand, (0,a) ϕ a and (a,1) ϕ a whence we have the reverse inequality. Consequently, ϕ a = ϑ lat (0,a) ϑ lat (a,1). Theorem 6. ( x L) ϑ(0,x) = ϕ x x +. Proof. We recall from the proof of (7) (8) in Theorem 2 that, for every x L, ϑ(0,x) = ϑ lat (0,x x + ) ϑ lat ( (x x+ ),1 ). The result therefore follows from the above. Corollary. ( x Fix + L) Ker ϑ(0,x) = {a L a x x}. Proof. For every x L we have Ker ϕ x = {a L (a x) x = x x } = {a L a x x} and, by the above, if x Fix + L then ϑ(0,x) = ϕ x. We deduce from the above the following. Theorem 7. If L is congruence coherent and is not special then (1) K(L) Fix + L = {0,1}; (2) K(L) = {x L x x+ = 0} {1}; (3) K d (L) = {x L x x+ = 1} {0}. Proof. (1) By way of obtaining a contradiction, suppose that there exists x K(L) Fix + L with x / {0,1}. Then x x = 0 and x x = 1. Now for any a / K(L) we have, by Theorem 1, a a a + Ker ϑ(0,x). The Corollary to Theorem 6 then gives a a a + x x whence a a a + x = 0. Likewise we see that a a a + x = 0. From this we obtain the contradiction that a a a + = a a a + (x x) = 0, whence (1) holds.

9 Congruence Coherent Symmetric Extended de Morgan Algebras 9 (2) Clearly, {x L x x+ = 0} {1} K(L). To establish the reverse inclusion, suppose that x K(L) with x x + 0. Then x x x + = 0 whence x x + x + = 0. Writing y = x x + we see that y K(L) Fix + L with y 0. It follows by (1) that y = 1 whence x = 1 as required. (3) This is the dual of (2). For each a L we consider also the relation ϑ a given by (x,y) ϑ a { x (a a+ ) = y (a a + ); x (a a + ) = y (a a + ). It is clear that ϑ a Con L. This congruence has the following property. Theorem 8. Let L be congruence coherent and not special. If a / K(L) then Ker ϑ a = {0} = Kerϑ a +. Proof. Suppose, by way of obtaining a contradiction, that Kerϑ a {0}. Then by Theorem 1 we have x x x + Ker ϑ a for every x L. In particular, for x = a we have a a a + = a a a + (a a + ) = 0 whence the contradiction a K(L). As for the second equality, it suffices to observe that a / K(L) implies that a + / K(L). Theorem 8 is instrumental in the following sequence of results that will lead us to our goal. We recall the notation x y which means x y or y x, and the covering notation x y which means that if x z y then z = x or z = y. In what follows we shall use the notation x y to mean x y or y x. Theorem 9. Let L be congruence coherent and not special. If x Fix + L and x / K(L) then we have x x. Proof. By Theorem 8 we have Ker ϑ x = {0}. Consider the primitive subalgebra J = {0,1,x x,x x }. Since x Fix + L we have ϑ x = ϑ lat (x x,x ) and consequently, since L is congruence coherent, x [x x ] ϑx J. It follows from this that x x. Suppose first that x x. If x y x then we have (x,y) ϑ x = ϑ lat (x x,x ) and J = {0,1,x,x }. Since L is congruence coherent we have y [x] ϑx J whence necessarily y = x or y = x. A similar conclusion is reached if x x. Thus we see that x x. Corollary. If a / Fix + L and x = a a + 1 then x x.

10 10 T.S. Blyth and Jie Fang Proof. Since a a + 1, it follows by Theorem 7(3) that a / K d (L), whence a a a + 1; equivalently, a a a + 0. Then x x x + = x x = (a a + ) (a a + ) = (a a a + ) (a + a a + ) 0 and consequently x / K(L). Since x Fix + L it now follows by Theorem 9 that x x. In what follows we shall let Fix L = {x L x = x } and define the set of fixed points of L to be Fix L = Fix + L Fix L. Theorem 10. Let L be congruence coherent and not special. If a / Fix + L then (1) when a a + 0 we have a a + Fix L and a a + = 1; (2) when a a + 1 we have a a + Fix L and a a + = 0. Proof. (1) Let x = a a +. Since x 0 it follows by Theorem 7(2) that x / K(L). Then Ker ϑ x = {0} by Theorem 8; and x x by Theorem 9. We show as follows that x = x. Suppose, by way of obtaining a contradiction, that x x. There is no loss in generality in supposing henceforth that x x. Then x a x x gives either x = a x or x = a x. In the former case we have a x whence a + x + = x whence the contradiction x = a a + x. As for the latter, this gives a + = a + x = a + (a x ) = (a + a) (a + x ). Now if we assume that a a + = 1 then we obtain a + = a + x, so that a + x whence a = a ++ x + = x and again we have the contradiction x = a a + x. We must therefore have a a + 1. Writing z = a a + we then have z z by the Corollary to Theorem 9. Since x x and x < z we must have z z. Now x z x x gives either x = z x or x = z x. The former gives z x = z z x = z x = z whence z x = z and there follows the contradiction x = z x = (z x ) x = x. As for the latter, this gives x z whence z x x z and consequently x = z. Now since x a z = x we have that (a,x) ϑ x = ϑ lat (x,x ) and consequently a [x] ϑx J = {0,1,x,x } which produces the contradiction a Fix + L. From the above sequence of contradictions we conclude that x = x and therefore a a + Fix L. Moreover, we have a a + = 1, for if y = a a + 1 then as in the above we have y y. Since x = x and x < y we must have y y, which contradicts y < x = x < y. (2) If a a + 1 then a a + 0 whence, by (1), a a + Fix L and a a + = 1. It follows that a a + Fix L and a a + = 0.

11 Congruence Coherent Symmetric Extended de Morgan Algebras 11 Theorem 11. If L is congruence coherent and not special then Fix + L = Fix L {0,1}. Proof. It is clear that Fix L {0,1} Fix + L. To obtain the reverse inclusion suppose that a Fix + L\{0,1}. Since L is not primitive there exists b L such that b / Fix + L. There are then three cases to consider. (1) b b + 0. In this case Theorem 10(1) gives b b + FixL and b b + = 1. Let β = b b + and suppose, by way of obtaining a contradiction, that a a = 0. Then β a. In fact, if β a then β a = 0 whence, since β Fix L, we have the contradiction a = β a = 1; and if β a then β a a a = 1 whence we have the contradiction 0 = (β a ) = β a = a. Moreover, β a 0. For otherwise β = β 1 = β (a a ) = β a whence β a which gives a β and the contradiction a = β a = 0. Now let y = β a. We have y = β a = β a β β a = y Fix + L\{0,1}. It follows from Theorem 7(1) that y / K(L) and so, by Theorem 9, we see that y y. Then since β Fix L we have β = y = β a which gives the contradiction β a. We conclude from the above that a a 0. Now since a Fix + L this means that a / K(L). Then by Theorem 9 we have a a. We may assume that a a. Then a (a b) a gives (a b) a = a or (a b) a = a. The former gives a b = a b whence a b + = a b + and therefore a = a 1 = a (b b + ) = a (b b + ) = a. As for the latter, this gives a b a b whence a b = a b. Then a b + = a b + and so a β = a β. Since β Fix L we have a β = a β and so, by distributivity, a = a. In this case therefore we have a Fix L. (2) b b + = 0, b b + 1. In this case, by Theorem 10(2), b b + FixL. Thus b b + = (b b + ) FixL and b b + = 1. Then, as in case (1) with b replaced by b, we have a FixL. (3) b b + = 0, b b + = 1. In this case let x = a b. Then x / Fix + L since otherwise a b = a b + whence we have the contradiction x = a b = a b b + = 0. Now x x + = (a b) (a b) + = (a b) (a b + ) = a (b b + ) = a 1 = a 1.

12 12 T.S. Blyth and Jie Fang It then follows by Theorem 10(2) that a = x x + Fix L. In conclusion, in all cases we have a Fix L whence the result follows. The above results can be used to provide the second half of the answer to the problem of which (non-primitive) symmetric extended de Morgan algebras are congruence coherent. Theorem 12. If L is not special then L is congruence coherent if and only if it is simple. Proof. Suppose that L is congruence coherent and let ϕ Con L be such that ϕ ω. Then there exist a,b L with a < b and (a,b) ϕ. We first have by Theorem 11 that {a a +,b b +,a a +,b b + } Fix L {0,1}. Now, since (a,b) ϕ, we have (a a +,b b + ) ϕ and (a a +,b b + ) ϕ. We cannot have both a a + = b b + and a a + = b b + since otherwise, it follows that a a + = a b + = b a + = b b + and a a + = a b + = b a + = b b +, from which there follows by distributivity the contradiction that a = b. Thus we have either a a + b b + or a a + b b +, whence there are two possibilities to consider: (1) a a + b b +. In this case, we have a a + Fix L {0}. If, on the one hand, a a + = 0 then, we have either b b + Fix L or b b + = 1. The latter clearly gives (0,1) ϕ; and the former gives 0 = a a + ϕ b b + = (b b + ) = b b + ϕ a a + = (a a + ) = 0 = 1 whence again (0,1) ϕ. If, on the other hand, a a + FixL. Then, since fixed points are incomparable, we must have that b b + = 1, whence 1 = b b + ϕ a a + = (a a + ) = a a + ϕ b b + = (b b + ) = 1 = 0, and consequently, (0,1) ϕ. Thus we see that ϕ = ι. (2) a a + b b +. In this case, a similar argument to that in (1) also gives ϕ = ι. We conclude that L is simple. The converse is clear. As was established in [4, Theorem 5.1], there are precisely nine nonisomorphic subdirectly irreducible symmetric extended de Morgan algebras, all of which are simple. Of these the (non-primitive) algebras that are congruence coherent and not special are four in number, namely the algebra

13 Congruence Coherent Symmetric Extended de Morgan Algebras 13 1 j s q t e c i n r p a d b 0 m 0 a b c d e i j m n p q r s t 1 f 1 q j c t p i b s n e a r m d 0 k 0 b a c m p n q d i e j r t s 1 and the subalgebras {0,a,b,c,j,q,1}, {0,a,b,c,e,j,p,q,1}, {0,d,e,m,p,r,s,t,1}. These four algebras therefore comprise the second half of the answer. References [1] M. E. Adams, M. Atallah and R. Beazer, Congruence distributive double p-algebras, Proc. Edinburgh Math. Soc. (2) 39, 1996, [2] R. Beazer, Coherent de Morgan algebras, Algebras Universalis, 24, 1987, [3] T. S. Blyth and Jie Fang, Congruence coherent double MS-algebras, Glasgow Math. J., 41, 1999, [4] T. S. Blyth and Jie Fang, Extended Ockham algebras, Communications in Algebra, 28(3), 2000, [5] T. S. Blyth and Jie Fang, Symmetric extended Ockham algebras, Algebra Colloquium, 10(4), 2003, [6] T. S. Blyth and J. C. Varlet, Ockham Algebras, Oxford University Press, [7] A. Urquhart, Lattices with a dual homomorphic operation, Studia Logica, 38, 1979, ; ibid. 40, 1981, T.S. Blyth Mathematical Institute, University of St Andrews, St Andrews KY16 9SS, Scotland tsb@st-and.ac.uk Jie Fang Department of Mathematics, Shantou University, Shantou, Guangdong, P.R. China jfang@stu.edu.cn

Given 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.

Given 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 information

A CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY

A 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 information

Tense Operators on m Symmetric Algebras

Tense Operators on m Symmetric Algebras International Mathematical Forum, Vol. 6, 2011, no. 41, 2007-2014 Tense Operators on m Symmetric Algebras Aldo V. Figallo Universidad Nacional de San Juan. Instituto de Ciencias Básicas Avda. I. de la

More information

Universal Algebra for Logics

Universal 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 information

10. 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 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 information

Finite pseudocomplemented lattices: The spectra and the Glivenko congruence

Finite 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 information

Christopher J. TAYLOR

Christopher J. TAYLOR REPORTS ON MATHEMATICAL LOGIC 51 (2016), 3 14 doi:10.4467/20842589rm.16.001.5278 Christopher J. TAYLOR DISCRIMINATOR VARIETIES OF DOUBLE-HEYTING ALGEBRAS A b s t r a c t. We prove that a variety of double-heyting

More information

SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS

SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS MARINA SEMENOVA AND FRIEDRICH WEHRUNG Abstract. For a partially ordered set P, let Co(P) denote the lattice of all order-convex

More information

Equational Logic. Chapter Syntax Terms and Term Algebras

Equational 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 information

Jónsson posets and unary Jónsson algebras

Jó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 information

A note on 1-l3-algebras

A note on 1-l3-algebras Revista Colombiana de Matematicas Volumen 31 (1997), paginas 1 5-196 A note on 1-l3-algebras SERGIO A. CELANI Universidad Nacional del Centro, Tandil, ARGENTINA ABSTRACT. In this note we shall generalize

More information

55 Separable Extensions

55 Separable Extensions 55 Separable Extensions In 54, we established the foundations of Galois theory, but we have no handy criterion for determining whether a given field extension is Galois or not. Even in the quite simple

More information

Semilattice Modes II: the amalgamation property

Semilattice 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 information

THE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS

THE 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 information

Math 222A W03 D. Congruence relations

Math 222A W03 D. Congruence relations Math 222A W03 D. 1. The concept Congruence relations Let s start with a familiar case: congruence mod n on the ring Z of integers. Just to be specific, let s use n = 6. This congruence is an equivalence

More information

ON THREE-VALUED MOISIL ALGEBRAS. Manuel ARAD and Luiz MONTEIRO

ON 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 information

Congruence Boolean Lifting Property

Congruence 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 information

Axioms of Kleene Algebra

Axioms 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 information

Prime Properties of the Smallest Ideal of β N

Prime Properties of the Smallest Ideal of β N This paper was published in Semigroup Forum 52 (1996), 357-364. To the best of my knowledge, this is the final version as it was submitted to the publisher. NH Prime Properties of the Smallest Ideal of

More information

ARCHIVUM MATHEMATICUM (BRNO) Tomus 48 (2012), M. Sambasiva Rao

ARCHIVUM 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 information

Reducts of Polyadic Equality Algebras without the Amalgamation Property

Reducts of Polyadic Equality Algebras without the Amalgamation Property International Journal of Algebra, Vol. 2, 2008, no. 12, 603-614 Reducts of Polyadic Equality Algebras without the Amalgamation Property Tarek Sayed Ahmed Department of Mathematics, Faculty of Science Cairo

More information

Congruences on Inverse Semigroups using Kernel Normal System

Congruences on Inverse Semigroups using Kernel Normal System (GLM) 1 (1) (2016) 11-22 (GLM) Website: http:///general-letters-in-mathematics/ Science Reflection Congruences on Inverse Semigroups using Kernel Normal System Laila M.Tunsi University of Tripoli, Department

More information

Distributive Lattices with Quantifier: Topological Representation

Distributive Lattices with Quantifier: Topological Representation Chapter 8 Distributive Lattices with Quantifier: Topological Representation Nick Bezhanishvili Department of Foundations of Mathematics, Tbilisi State University E-mail: nickbezhanishvilli@netscape.net

More information

INJECTIVE DE MORGAN AND KLEENE ALGEBRAS1

INJECTIVE DE MORGAN AND KLEENE ALGEBRAS1 PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 47, Number 2, February 1975 INJECTIVE DE MORGAN AND KLEENE ALGEBRAS1 ROBERTO CIGNOLI ABSTRACT. The aim of this paper is to characterize the injective

More information

Chapter 2 Linear Transformations

Chapter 2 Linear Transformations Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more

More information

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12 MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f

More information

The lattice of varieties generated by residuated lattices of size up to 5

The lattice of varieties generated by residuated lattices of size up to 5 The lattice of varieties generated by residuated lattices of size up to 5 Peter Jipsen Chapman University Dedicated to Hiroakira Ono on the occasion of his 7th birthday Introduction Residuated lattices

More information

On minimal models of the Region Connection Calculus

On 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 information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

8. Distributive Lattices. Every dog must have his day.

8. Distributive Lattices. Every dog must have his day. 8. Distributive Lattices Every dog must have his day. In this chapter and the next we will look at the two most important lattice varieties: distributive and modular lattices. Let us set the context for

More information

MV-algebras and fuzzy topologies: Stone duality extended

MV-algebras and fuzzy topologies: Stone duality extended MV-algebras and fuzzy topologies: Stone duality extended Dipartimento di Matematica Università di Salerno, Italy Algebra and Coalgebra meet Proof Theory Universität Bern April 27 29, 2011 Outline 1 MV-algebras

More information

RINGS IN POST ALGEBRAS. 1. Introduction

RINGS 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 information

Properties of Boolean Algebras

Properties 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 information

DISTRIBUTIVE, STANDARD AND NEUTRAL ELEMENTS IN TRELLISES. 1. Introduction

DISTRIBUTIVE, 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 information

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures 2 1 Borel Regular Measures We now state and prove an important regularity property of Borel regular outer measures: Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon

More information

Periodic lattice-ordered pregroups are distributive

Periodic lattice-ordered pregroups are distributive Periodic lattice-ordered pregroups are distributive Nikolaos Galatos and Peter Jipsen Abstract It is proved that any lattice-ordered pregroup that satisfies an identity of the form x lll = x rrr (for the

More information

Subdirectly Irreducible Modes

Subdirectly 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 information

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

Boolean Algebras, Boolean Rings and Stone s Representation Theorem Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to

More information

Boolean Algebras. Chapter 2

Boolean 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 information

(dim Z j dim Z j 1 ) 1 j i

(dim Z j dim Z j 1 ) 1 j i Math 210B. Codimension 1. Main result and some interesting examples Let k be a field, and A a domain finitely generated k-algebra. In class we have seen that the dimension theory of A is linked to the

More information

Priestley Duality for Bilattices

Priestley Duality for Bilattices A. Jung U. Rivieccio Priestley Duality for Bilattices In memoriam Leo Esakia Abstract. We develop a Priestley-style duality theory for different classes of algebras having a bilattice reduct. A similar

More information

Algebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.

More information

On the Structure of Rough Approximations

On 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 information

Section V.6. Separability

Section V.6. Separability V.6. Separability 1 Section V.6. Separability Note. Recall that in Definition V.3.10, an extension field F is a separable extension of K if every element of F is algebraic over K and every root of the

More information

REFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS

REFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS REFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS JANKO BRAČIČ Abstract. Let B be a unital Banach algebra and X, Y be left Banach B-modules. We give a sufficient condition for reflexivity of the space of

More information

Congruence lattices and Compact Intersection Property

Congruence lattices and Compact Intersection Property Congruence lattices and Compact Intersection Property Slovak Academy of Sciences, Košice June 8, 2013 Congruence lattices Problem. For a given class K of algebras describe Con K =all lattices isomorphic

More information

7 Orders in Dedekind domains, primes in Galois extensions

7 Orders in Dedekind domains, primes in Galois extensions 18.785 Number theory I Lecture #7 Fall 2015 10/01/2015 7 Orders in Dedekind domains, primes in Galois extensions 7.1 Orders in Dedekind domains Let S/R be an extension of rings. The conductor c of R (in

More information

ON THE CONGRUENCE LATTICE OF A FRAME

ON THE CONGRUENCE LATTICE OF A FRAME PACIFIC JOURNAL OF MATHEMATICS Vol. 130, No. 2,1987 ON THE CONGRUENCE LATTICE OF A FRAME B. BANASCHEWSKI, J. L. FRITH AND C. R. A. GILMOUR Recall that the Skula modification SkX of a topological space

More information

CHAPTER 3 REVIEW QUESTIONS MATH 3034 Spring a 1 b 1

CHAPTER 3 REVIEW QUESTIONS MATH 3034 Spring a 1 b 1 . Let U = { A M (R) A = and b 6 }. CHAPTER 3 REVIEW QUESTIONS MATH 334 Spring 7 a b a and b are integers and a 6 (a) Let S = { A U det A = }. List the elements of S; that is S = {... }. (b) Let T = { A

More information

Math 145. Codimension

Math 145. Codimension Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in

More information

Non-separable AF-algebras

Non-separable AF-algebras Non-separable AF-algebras Takeshi Katsura Department of Mathematics, Hokkaido University, Kita 1, Nishi 8, Kita-Ku, Sapporo, 6-81, JAPAN katsura@math.sci.hokudai.ac.jp Summary. We give two pathological

More information

Classes of Commutative Clean Rings

Classes of Commutative Clean Rings Classes of Commutative Clean Rings Wolf Iberkleid and Warren Wm. McGovern September 3, 2009 Abstract Let A be a commutative ring with identity and I an ideal of A. A is said to be I-clean if for every

More information

Mathematica Bohemica

Mathematica Bohemica Mathematica Bohemica A. V. Figallo; Inés Pascual; Alicia Ziliani Notes on monadic n-valued Łukasiewicz algebras Mathematica Bohemica, Vol. 129 (2004), No. 3, 255 271 Persistent URL: http://dml.cz/dmlcz/134149

More information

ANNIHILATOR IDEALS IN ALMOST SEMILATTICE

ANNIHILATOR 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 information

1 + 1 = 2: applications to direct products of semigroups

1 + 1 = 2: applications to direct products of semigroups 1 + 1 = 2: applications to direct products of semigroups Nik Ruškuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, University of St Andrews Lisbon, 16 December 2010 Preview: 1 + 1 = 2... for

More information

TIGHT RESIDUATED MAPPINGS. by Erik A. Schreiner. 1. Introduction In this note we examine the connection

TIGHT RESIDUATED MAPPINGS. by Erik A. Schreiner. 1. Introduction In this note we examine the connection Proc. Univ. of Houston Lattice Theory Conf..Houston 1973 TIGHT RESIDUATED MAPPINGS by Erik A. Schreiner 1. Introduction In this note we examine the connection between certain residuated mappings on a complete

More information

3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that

3.1. Derivations. Let A be a commutative k-algebra. Let M be a left A-module. A derivation of A in M is a linear map D : A M such that ALGEBRAIC GROUPS 33 3. Lie algebras Now we introduce the Lie algebra of an algebraic group. First, we need to do some more algebraic geometry to understand the tangent space to an algebraic variety at

More information

A Family of Finite De Morgan Algebras

A Family of Finite De Morgan Algebras A Family of Finite De Morgan Algebras Carol L Walker Department of Mathematical Sciences New Mexico State University Las Cruces, NM 88003, USA Email: hardy@nmsuedu Elbert A Walker Department of Mathematical

More information

THE ENDOMORPHISM SEMIRING OF A SEMILATTICE

THE 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 information

A general Stone representation theorem

A general Stone representation theorem arxiv:math/0608384v1 [math.lo] 15 Aug 2006 A general Stone representation theorem Mirna; after a paper by A. Jung and P. Sünderhauf and notes by G. Plebanek September 10, 2018 This note contains a Stone-style

More information

Distributivity conditions and the order-skeleton of a lattice

Distributivity conditions and the order-skeleton of a lattice Distributivity conditions and the order-skeleton of a lattice Jianning Su, Wu Feng, and Richard J. Greechie Abstract. We introduce π-versions of five familiar conditions for distributivity by applying

More information

A Generalization of Boolean Rings

A Generalization of Boolean Rings A Generalization of Boolean Rings Adil Yaqub Abstract: A Boolean ring satisfies the identity x 2 = x which, of course, implies the identity x 2 y xy 2 = 0. With this as motivation, we define a subboolean

More information

TROPICAL SCHEME THEORY

TROPICAL 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 information

A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries

A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries Johannes Marti and Riccardo Pinosio Draft from April 5, 2018 Abstract In this paper we present a duality between nonmonotonic

More information

11. Dimension. 96 Andreas Gathmann

11. Dimension. 96 Andreas Gathmann 96 Andreas Gathmann 11. Dimension We have already met several situations in this course in which it seemed to be desirable to have a notion of dimension (of a variety, or more generally of a ring): for

More information

MAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS

MAXIMAL 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 information

Related structures with involution

Related structures with involution Related structures with involution R. Pöschel 1 and S. Radeleczki 2 1 Institut für Algebra, TU Dresden, 01062 Dresden, Germany e-mail: Reinhard.Poeschel@tu-dresden.de 2 Institute of Mathematics, University

More information

Unification and Projectivity in De Morgan and Kleene Algebras

Unification and Projectivity in De Morgan and Kleene Algebras Unification and Projectivity in De Morgan and Kleene Algebras Simone Bova Institut für Informationssysteme Technische Universität Wien (Wien, Austria) simone.bova@tuwien.ac.at Leonardo Cabrer Mathematics

More information

CONGRUENCE MODULAR VARIETIES WITH SMALL FREE SPECTRA

CONGRUENCE MODULAR VARIETIES WITH SMALL FREE SPECTRA CONGRUENCE MODULAR VARIETIES WITH SMALL FREE SPECTRA KEITH A. KEARNES Abstract. Let A be a finite algebra that generates a congruence modular variety. We show that the free spectrum of V(A) fails to have

More information

The most important result in this section is undoubtedly the following theorem.

The most important result in this section is undoubtedly the following theorem. 28 COMMUTATIVE ALGEBRA 6.4. Examples of Noetherian rings. So far the only rings we can easily prove are Noetherian are principal ideal domains, like Z and k[x], or finite. Our goal now is to develop theorems

More information

3 Galois Theory. 3.1 Definitions and Examples

3 Galois Theory. 3.1 Definitions and Examples 3 Galois Theory 3.1 Definitions and Examples This section of notes roughly follows Section 14.1 in Dummit and Foote. Let F be a field and let f (x) 2 F[x]. In the previous chapter, we proved that there

More information

54.1 Definition: Let E/K and F/K be field extensions. A mapping : E

54.1 Definition: Let E/K and F/K be field extensions. A mapping : E 54 Galois Theory This paragraph gives an exposition of Galois theory. Given any field extension E/K we associate intermediate fields of E/K with subgroups of a group called the Galois group of the extension.

More information

but no smaller power is equal to one. polynomial is defined to be

but no smaller power is equal to one. polynomial is defined to be 13. Radical and Cyclic Extensions The main purpose of this section is to look at the Galois groups of x n a. The first case to consider is a = 1. Definition 13.1. Let K be a field. An element ω K is said

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013 In Lecture 6 we proved (most of) Ostrowski s theorem for number fields, and we saw the product formula for absolute values on

More information

The connection of skew Boolean algebras and discriminator varieties to Church algebras

The connection of skew Boolean algebras and discriminator varieties to Church algebras The connection of skew Boolean algebras and discriminator varieties to Church algebras Karin Cvetko-Vah and Antonino Salibra Abstract. We establish a connection between skew Boolean algebras and Church

More information

Moufang lines defined by (generalized) Suzuki groups

Moufang lines defined by (generalized) Suzuki groups Moufang lines defined by (generalized) Suzuki groups Hendrik Van Maldeghem Department of Pure Mathematics and Computer Algebra, Ghent University, Krijgslaan 281 S22, 9000 Gent, Belgium email: hvm@cage.ugent.be

More information

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #17 11/05/2013 Throughout this lecture k denotes an algebraically closed field. 17.1 Tangent spaces and hypersurfaces For any polynomial f k[x

More information

2. Intersection Multiplicities

2. Intersection Multiplicities 2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.

More information

The prime spectrum of MV-algebras based on a joint work with A. Di Nola and P. Belluce

The prime spectrum of MV-algebras based on a joint work with A. Di Nola and P. Belluce The prime spectrum of MV-algebras based on a joint work with A. Di Nola and P. Belluce Luca Spada Department of Mathematics and Computer Science University of Salerno www.logica.dmi.unisa.it/lucaspada

More information

SUBALGEBRAS AND HOMOMORPHIC IMAGES OF THE RIEGER-NISHIMURA LATTICE

SUBALGEBRAS AND HOMOMORPHIC IMAGES OF THE RIEGER-NISHIMURA LATTICE SUBALGEBRAS AND HOMOMORPHIC IMAGES OF THE RIEGER-NISHIMURA LATTICE Guram Bezhanishvili and Revaz Grigolia Abstract In this note we characterize all subalgebras and homomorphic images of the free cyclic

More information

Dimension Theory. Mathematics 683, Fall 2013

Dimension Theory. Mathematics 683, Fall 2013 Dimension Theory Mathematics 683, Fall 2013 In this note we prove some of the standard results of commutative ring theory that lead up to proofs of the main theorem of dimension theory and of the Nullstellensatz.

More information

COUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS

COUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS COUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS PAVEL RŮŽIČKA Abstract. We construct a countable chain of Boolean semilattices, with all

More information

NOTES 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 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 information

Embedding theorems for normal divisible residuated lattices

Embedding 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 information

ALGEBRAIC GEOMETRY (NMAG401) Contents. 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30

ALGEBRAIC GEOMETRY (NMAG401) Contents. 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30 ALGEBRAIC GEOMETRY (NMAG401) JAN ŠŤOVÍČEK Contents 1. Affine varieties 1 2. Polynomial and rational maps 9 3. Hilbert s Nullstellensatz and consequences 23 References 30 1. Affine varieties The basic objects

More information

LATTICES WITH INVOLUTION^)

LATTICES WITH INVOLUTION^) LATTICES WITH INVOLUTION^) BY J. A. KALMAN Introduction. By a "lattice with involution," or "i-lattice," we shall mean a lattice A together with an involution [l, p. 4] x >x' in A. A distributive *'- lattice

More information

Closure operators on sets and algebraic lattices

Closure 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 information

Quasi-primal Cornish algebras

Quasi-primal Cornish algebras 1 / 26 Quasi-primal Cornish algebras Brian A. Davey and Asha Gair La Trobe University Australia TACL, 24 June 2015 Ischia 2 / 26 Why quasi-primal algebras? Why Cornish algebras? Priestley duality for Cornish

More information

Sets and Motivation for Boolean algebra

Sets 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 information

A NOTE ON RETRACTS AND LATTICES (AFTER D. J. SALTMAN)

A NOTE ON RETRACTS AND LATTICES (AFTER D. J. SALTMAN) A NOTE ON RETRACTS AND LATTICES (AFTER D. J. SALTMAN) Z. REICHSTEIN Abstract. This is an expository note based on the work of D. J. Saltman. We discuss the notions of retract rationality and retract equivalence

More information

The logic of perfect MV-algebras

The logic of perfect MV-algebras The logic of perfect MV-algebras L. P. Belluce Department of Mathematics, British Columbia University, Vancouver, B.C. Canada. belluce@math.ubc.ca A. Di Nola DMI University of Salerno, Salerno, Italy adinola@unisa.it

More information

Obstinate filters in residuated lattices

Obstinate filters in residuated lattices Bull. Math. Soc. Sci. Math. Roumanie Tome 55(103) No. 4, 2012, 413 422 Obstinate filters in residuated lattices by Arsham Borumand Saeid and Manijeh Pourkhatoun Abstract In this paper we introduce the

More information

Matroid intersection, base packing and base covering for infinite matroids

Matroid intersection, base packing and base covering for infinite matroids Matroid intersection, base packing and base covering for infinite matroids Nathan Bowler Johannes Carmesin June 25, 2014 Abstract As part of the recent developments in infinite matroid theory, there have

More information

A Class of Infinite Convex Geometries

A Class of Infinite Convex Geometries A Class of Infinite Convex Geometries Kira Adaricheva Department of Mathematics School of Science and Technology Nazarbayev University Astana, Kazakhstan kira.adaricheva@nu.edu.kz J. B. Nation Department

More information

Congruence Computations in Principal Arithmetical Varieties

Congruence Computations in Principal Arithmetical Varieties Congruence Computations in Principal Arithmetical Varieties Alden Pixley December 24, 2011 Introduction In the present note we describe how a single term which can be used for computing principal congruence

More information

ISAAC GOLDBRING AND THOMAS SINCLAIR

ISAAC GOLDBRING AND THOMAS SINCLAIR ON THE AXIOMATIZABILITY OF C -ALGEBRAS AS OPERATOR SYSTEMS ISAAC GOLDBRING AND THOMAS SINCLAIR Abstract. We show that the class of unital C -algebras is an elementary class in the language of operator

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology 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 information

PROBLEMS, MATH 214A. Affine and quasi-affine varieties

PROBLEMS, MATH 214A. Affine and quasi-affine varieties PROBLEMS, MATH 214A k is an algebraically closed field Basic notions Affine and quasi-affine varieties 1. Let X A 2 be defined by x 2 + y 2 = 1 and x = 1. Find the ideal I(X). 2. Prove that the subset

More information