A duality-theoretic approach to MTL-algebras

Size: px
Start display at page:

Download "A duality-theoretic approach to MTL-algebras"

Transcription

1 A duality-theoretic approach to MTL-algebras Sara Ugolini (Joint work with W. Fussner) BLAST Denver, August 6th 2018

2 A commutative, integral residuated lattice, or CIRL, is a structure A = (A,,,,, 1) where: (i) (A,,, 1) is a lattice with top element 1, (ii) (A,, 1) is a commutative monoid, (iii) (, ) is a residuated pair, i.e. it holds for every x, y, z A: CIRLs constitute a variety, RL. x z y iff z x y. Examples: (Z, +,, min, max, 0), ideals of a commutative ring... Sara Ugolini 2/37

3 A bounded CIRL, or BCIRL, is a CIRL A = (A,,,,, 0, 1) with an extra constant 0 that is the least element of the lattice. Examples: Boolean algebras, Heyting algebras... In every BRL we can define further operations and abbreviations: x = x 0, x + y = ( x y), x 2 = x x. Totally ordered structures are called chains. Sara Ugolini 3/37

4 A bounded CIRL, or BCIRL, is a CIRL A = (A,,,,, 0, 1) with an extra constant 0 that is the least element of the lattice. Examples: Boolean algebras, Heyting algebras... In every BRL we can define further operations and abbreviations: x = x 0, x + y = ( x y), x 2 = x x. Totally ordered structures are called chains. A CIRL, or BCIRL, is semilinear (or prelinear, or representable) if it is a subdirect product of chains. We call semilinear CIRLs GMTL-algebras and semilinear BCIRLs MTL-algebras. They constitute varieties that we denote with GMTL and MTL. MTL-algebras are the semantics of Esteva and Godo s MTL, the fuzzy logic of left-continuous t-norms. Sara Ugolini 3/37

5 Priestley duality MTL-algebras and GMTL-algebras have a distributive lattice reduct. [Priestley, 1970]: The category BDL of bounded distributive lattices and bounded lattice homomorphisms is dually equivalent to the category Pries of Priestley spaces and continuous isotone maps. A Priestley space is a structure (X,, τ), where (X, τ) is a compact topological space, (X, ) is a poset, and for any x y there exists a clopen U X with x U and y / U. Sara Ugolini 4/37

6 Priestley duality MTL-algebras and GMTL-algebras have a distributive lattice reduct. [Priestley, 1970]: The category BDL of bounded distributive lattices and bounded lattice homomorphisms is dually equivalent to the category Pries of Priestley spaces and continuous isotone maps. A Priestley space is a structure (X,, τ), where (X, τ) is a compact topological space, (X, ) is a poset, and for any x y there exists a clopen U X with x U and y / U. S Pries BDL A Sara Ugolini 4/37

7 Priestley duality MTL-algebras and GMTL-algebras have a distributive lattice reduct. [Priestley, 1970]: The category BDL of bounded distributive lattices and bounded lattice homomorphisms is dually equivalent to the category Pries of Priestley spaces and continuous isotone maps. A Priestley space is a structure (X,, τ), where (X, τ) is a compact topological space, (X, ) is a poset, and for any x y there exists a clopen U X with x U and y / U. S Pries BDL S(D): prime filters ordered by inclusion with topology generated by {ϕ(d) : d D} {ϕ(d) c : d D} A where ϕ(d) = {X prime filter of D : d X} Sara Ugolini 4/37

8 Priestley duality MTL-algebras and GMTL-algebras have a distributive lattice reduct. [Priestley, 1970]: The category BDL of bounded distributive lattices and bounded lattice homomorphisms is dually equivalent to the category Pries of Priestley spaces and continuous isotone maps. A Priestley space is a structure (X,, τ), where (X, τ) is a compact topological space, (X, ) is a poset, and for any x y there exists a clopen U X with x U and y / U. S Pries BDL S(D): prime filters ordered by inclusion with topology generated by {ϕ(d) : d D} {ϕ(d) c : d D} A where ϕ(d) = {X prime filter of D : d X} A(X,, τ): collection of clopen upsets (Cl(X),,,, X) Sara Ugolini 4/37

9 Priestley duality Priestley duality admits numerous modifications. E.g. if one or both of the lattice bounds are dropped we obtain a dual category of pointed, or doubly-pointed, (i.e. bounded above or bounded) Priestley spaces. Sara Ugolini 5/37

10 Priestley duality Priestley duality admits numerous modifications. E.g. if one or both of the lattice bounds are dropped we obtain a dual category of pointed, or doubly-pointed, (i.e. bounded above or bounded) Priestley spaces. Moreover, Priestley duality can be extended to distributive residuated lattices. Our approach is essentially drawn from [Galatos, PhD thesis, 2003] and [Urquhart, 1996], however a similar approach to duals of MTL-algebras has been developed by Cabrer and Celani in Usually, the multiplication is dualized as a ternary relation on prime filters. Sara Ugolini 5/37

11 Residuated spaces We call a structure (S, R, E) an unpointed residuated space if S is a Priestley space R is a ternary relation on S, E is a subset of S, for all x, y, z, w, x, y, z S and U, V A(S): (i) R(x, y, u) and R(u, z, w) for some u S if and only if R(y, z, v) and R(x, v, w) for some v S. (ii) If x x, y y, and z z, then R(x, y, z) implies R(x, y, z ). (iii) If R(x, y, z), then there exist U, V A(S) such that x U, y V, and z / R[U, V, ]. (iv) For all U, V A(S), each of R[U, V, ], {z S : R[z, V, ] U}, and {z P : R[B, z, ] U} are clopen. (v) E A(S) and for all U A(S) we have R[U, E, ] = R[E, U, ] = U. Where R[U, V, ] = {z S : ( x U)( y V )(R(x, y, z))}. Sara Ugolini 6/37

12 Residuated spaces If S 1 = (S 1, 1, τ 1, R 1, E 1) and S 2 = (S 2, 2, τ 2, R 2, E 2) are unpointed residuated spaces, a map α: S 1 S 2 is a bounded morphism if: (i) α is a continuous isotone map. (ii) If R 1(x, y, z), then R 2(α(x), α(y), α(z)). (iii) If R 2(u, v, α(z)), then there exist x, y S 1 such that u α(x), v α(y), and R 1(x, y, z). (iv) For all U, V A(S 2) and all x S 1, if R 1[x, α 1 [U], ] α 1 [V ], then R 2[α(x), U, ] V. (v) α 1 [E 2] E 1. We denote the category of unpointed residuated spaces and bounded morphisms by urs. The following is proven in [Galatos, PhD thesis]. Theorem The category of bounded residuated lattices with residuated lattice homomorphisms preserving the lattice bounds is dually equivalent to urs. Sara Ugolini 7/37

13 Extending functors Given an unpointed residuated space S = (S,, τ, R, E), we define A(S) = (A(S,, τ),,, E), where U V = R[U, V, ] U V = {x S : R[x, U, ] V } for U, V A(S,, τ), where R[U, V, ] = {z S : ( x U)( y V )(R(x, y, z))}. Sara Ugolini 8/37

14 Extending functors Given an unpointed residuated space S = (S,, τ, R, E), we define A(S) = (A(S,, τ),,, E), where U V = R[U, V, ] U V = {x S : R[x, U, ] V } for U, V A(S,, τ), where R[U, V, ] = {z S : ( x U)( y V )(R(x, y, z))}. Given a BCIRL A, we define a product on prime filters as the upset of the complex product : a b = (a b) = {z A : x a, y b, xy z} S(A) = (S(D), R, E), where for a bounded residuated lattice A with bounded lattice reduct D, we define a ternary relation R on S(D) and a subset of S(D) by R(a, b, c) iff a b c, E = {a S(D) : 1 a}. Sara Ugolini 8/37

15 Duality for MTL Let A = (A,,,, \, /, 1,, ) be a bounded residuated lattice and S = (S,, τ, R, E) its dual space. A is commutative iff for all x, y, z S, R(x, y, z) iff R(y, x, z). A is integral iff E = S. In the presence of integrality and commutativity, A is semilinear iff for all x, y, z, v, w S, if R(x, y, z) and R(x, v, w), then y w or v z. We denote by MTL τ the full subcategory of urs whose objects satisfy these three conditions. Theorem MTL τ is dually equivalent to MTL. Sara Ugolini 9/37

16 Duality for GMTL Let MTL div be the full subcategory of MTL-algebras without zero divisors and SMTL ind be the full subcategory of directly indecomposable SMTL-algebras. Theorem The categories GMTL, MTL div, and SMTL ind are equivalent. Sara Ugolini 10/37

17 Duality for GMTL Let MTL div be the full subcategory of MTL-algebras without zero divisors and SMTL ind be the full subcategory of directly indecomposable SMTL-algebras. Theorem The categories GMTL, MTL div, and SMTL ind are equivalent. We provide a duality for GMTL, using as a bridge the full subcategory MTL τ div, that is characterized by having a greatest element. Sara Ugolini 10/37

18 Duality for GMTL Let MTL div be the full subcategory of MTL-algebras without zero divisors and SMTL ind be the full subcategory of directly indecomposable SMTL-algebras. Theorem The categories GMTL, MTL div, and SMTL ind are equivalent. We provide a duality for GMTL, using as a bridge the full subcategory MTL τ div, that is characterized by having a greatest element. Thus, let GMTL τ be the category whose objects are of the form (S, R, E, ), where (S, R, E) is an object of MTL τ with a. The morphisms are bounded morphisms that preserve. Theorem GMTL and GMTL τ are dually equivalent. Sara Ugolini 10/37

19 Dualities for classes of distributive residuated lattices typically employ a ternary relation on dual structures. For prelinear residuated structures, the ternary relation on duals may be presented by means of a (possibly partially-defined) binary operation on the underlying Priestley dual of the lattice reduct. Sara Ugolini 11/37

20 Dualities for classes of distributive residuated lattices typically employ a ternary relation on dual structures. For prelinear residuated structures, the ternary relation on duals may be presented by means of a (possibly partially-defined) binary operation on the underlying Priestley dual of the lattice reduct. In a general setting, the functionality of duals is treated in [Gehrke, 2016] and [Fussner, Palmigiano 2018]. We explore the cases of MTL and GMTL. Sara Ugolini 11/37

21 Dualities for classes of distributive residuated lattices typically employ a ternary relation on dual structures. For prelinear residuated structures, the ternary relation on duals may be presented by means of a (possibly partially-defined) binary operation on the underlying Priestley dual of the lattice reduct. In a general setting, the functionality of duals is treated in [Gehrke, 2016] and [Fussner, Palmigiano 2018]. We explore the cases of MTL and GMTL. Lemma Let A be a GMTL-algebra or an MTL-algebra, and let a, b be nonempty filters of A. Then if either one of a or b is prime, we have that either a b is prime or a b = A. Sara Ugolini 11/37

22 Dualities for classes of distributive residuated lattices typically employ a ternary relation on dual structures. For prelinear residuated structures, the ternary relation on duals may be presented by means of a (possibly partially-defined) binary operation on the underlying Priestley dual of the lattice reduct. In a general setting, the functionality of duals is treated in [Gehrke, 2016] and [Fussner, Palmigiano 2018]. We explore the cases of MTL and GMTL. Lemma Let A be a GMTL-algebra or an MTL-algebra, and let a, b be nonempty filters of A. Then if either one of a or b is prime, we have that either a b is prime or a b = A. Corollary If A is an GMTL-algebra, then is a binary operation on S(A). If A is an MTL-algebra, then is gives a partial operation on S(A) and is undefined for a, b S(A) only if a b = A. Sara Ugolini 11/37

23 The following provides a mechanism for defining on MTL τ and GMTL τ. Lemma Let S = (S,, τ, R, E) be an object of MTL τ. If x, y, z S with R(x, y, z), then there exists a least element z S such that R(x, y, z ). If S is in GMTL τ, then for any x, y S there exists a least z S with R(x, y, z ). x y = { min{z S : R(x, y, z)}, undefined, if {z S : R(x, y, z)} = otherwise Sara Ugolini 12/37

24 The following provides a mechanism for defining on MTL τ and GMTL τ. Lemma Let S = (S,, τ, R, E) be an object of MTL τ. If x, y, z S with R(x, y, z), then there exists a least element z S such that R(x, y, z ). If S is in GMTL τ, then for any x, y S there exists a least z S with R(x, y, z ). x y = { min{z S : R(x, y, z)}, undefined, if {z S : R(x, y, z)} = otherwise Lemma Let S be an object of MTL τ or GMTL τ, and let x, y, z S. (i) R(x, y, z) iff x y z. (ii) Each of the following holds (whenever is defined). 1 x (y z) = (x y) z. 2 x y = y x. 3 x y implies that x z y z and z x z y. Sara Ugolini 12/37

25 Moreover, possesses a partial residual. Proposition Let A be an MTL-algebra or GMTL-algebra, and suppose that b, c S(A) are such that there exists a S(A) with a b c. Then there is a greatest such a, and it is given by b c := {a S(A) : a b c}. Moreover, a b c if and only if a b c. Sara Ugolini 13/37

26 Moreover, possesses a partial residual. Proposition Let A be an MTL-algebra or GMTL-algebra, and suppose that b, c S(A) are such that there exists a S(A) with a b c. Then there is a greatest such a, and it is given by b c := {a S(A) : a b c}. Moreover, a b c if and only if a b c. Corollary Let S be an object of MTL τ or GMTL τ, and suppose that y, z S are such that there exists x S with R(x, y, z). Then there is a greatest such x, which we denote by y z. Moreover, x y z if and only if x y z. Sara Ugolini 13/37

27 In order to treat negation, we use the Routley star ([Routley, Meyer ,1973], [Urquhart, 1996]). If A is an MTL-algebra and a S(A), we define a = {a A : a a} It is easy to see that if a is a prime filter, then so is a. Moreover, is an order-reversing operation on prime filters. Sara Ugolini 14/37

28 In order to treat negation, we use the Routley star ([Routley, Meyer ,1973], [Urquhart, 1996]). If A is an MTL-algebra and a S(A), we define a = {a A : a a} It is easy to see that if a is a prime filter, then so is a. Moreover, is an order-reversing operation on prime filters. Lemma Let A be an MTL-algebra and let a S(A). Then a is the largest prime filter of A such that a a A. Corollary Let S be an object of MTL τ, and let x S. Then there exists a greatest y S such that R(x, y, z) for some z S. Equivalently, there exists a greatest y S such that x y is defined. In light of the previous corollary, for an abstract object S of MTL τ we define for any x S, x := max{y S : z S, R(x, y, z)}. Sara Ugolini 14/37

29 We now focus on a special class of MTL-algebras: srdl-algebras, that are the axiomatic extension of MTL by: (x + x) 2 = x 2 + x 2 (DL) (x 2 ) ( x x) = 1 (r) Relevant subvarieties are: product algebras, Gödel algebras, the variety generated by perfect MV-algebras, nilpotent minimum without negation fixpoint, pseudocomplemented MTL algebras... [Cignoli, Torrens ], [Aguzzoli, Flaminio, U ]: srdl is generated by δ-rotations of GMTL-algebras. Sara Ugolini 15/37

30 δ-rotation Let R = (R,,,,, 1) be a GMTL-algebra, and let δ : R R be a wdl-admissible operator: closure operator; δ(x) δ(y) δ(x y) (nucleus on R); δ(x y) = δ(x) δ(y), δ(x y) = δ(x) δ(y). Sara Ugolini 16/37

31 δ-rotation Let R = (R,,,,, 1) be a GMTL-algebra, and let δ : R R be a wdl-admissible operator: closure operator; δ(x) δ(y) δ(x y) (nucleus on R); δ(x y) = δ(x) δ(y), δ(x y) = δ(x) δ(y). Examples: δ D = id, δ L = 1, i.e. δ L(x) = 1 for every x R. Sara Ugolini 16/37

32 δ-rotation Let R = (R,,,,, 1) be a GMTL-algebra, and let δ : R R be a wdl-admissible operator: closure operator; δ(x) δ(y) δ(x y) (nucleus on R); δ(x y) = δ(x) δ(y), δ(x y) = δ(x) δ(y). Examples: δ D = id, δ L = 1, i.e. δ L(x) = 1 for every x R. We define the δ-rotation R δ (R) as the structure with domain ({1} R) ({0} δ[r]) and suitably defined operations. Sara Ugolini 16/37

33 Notable subvarieties With δ = id we get directly indecomposable sidl-algebras (introduced as IBP 0-algebras in [Noguera, Esteva, Gispert ]), i.e. disconnected rotation (as defined by Jenei) of GMTL-algebras. Examples: the variety generated by perfect MV-algebras, NM of nilpotent minimum without negation fixpoint. Sara Ugolini 17/37

34 Notable subvarieties With δ = 1 we get directly indecomposable pseudocomplemented MTL-algebras: algebras A isomorphic to 2 R for some GMTL R. Examples: Gödel algebras (prelinear Heyting algebras), Product algebras. Sara Ugolini 18/37

35 srdl-algebras [Aguzzoli, Flaminio, U ]: srdl-algebras are equivalent to categories whose objects are quadruples (B, R, e, δ): B is a Boolean algebra, R is a GMTL-algebra, δ : R R is wdl-admissible, e : B R R is an external join: (V1) For fixed b B and c R: ν b (x) = b e x is an endomorphism of R, γ c(x) = x e c is a lattice homomorphism from B to R. (V2) ν 0 is the identity on R, ν 1 is constantly equal to 1. (V3) For all b, b B and for all c, c R, ν b (c) ν b (c ) = ν b b (c c ) = ν b (h b (c c )). Sara Ugolini 19/37

36 BRL MVR n MTL rdl HA IMTL srdl widl SRL sidl SMTL NR SHA DLMV P NM G B Sara Ugolini 20/37

37 Dualized construction In analogy to the algebraic side, we expect that if A is an srdl-algebra, S(A) can be reconstructed by: the Stone space associated to its Boolean skeleton B(A); the object in GMTL τ associated to Rad(A); the maps induced on the dual side by the (external) join; the dual of the wdl-admissible operator δ ( of A). Sara Ugolini 21/37

38 Dualized construction In analogy to the algebraic side, we expect that if A is an srdl-algebra, S(A) can be reconstructed by: the Stone space associated to its Boolean skeleton B(A); the object in GMTL τ associated to Rad(A); the maps induced on the dual side by the (external) join; the dual of the wdl-admissible operator δ ( of A). Indeed, we can reconstruct S(A) by F A : sets of pairs (u, y) such that (i) u is an ultrafilter of B(A), (ii) y is a prime lattice filter of Rad(A), (iii) for b B(A), c Rad(A), if b c y, then b u or c y. plus the information given by. Sara Ugolini 21/37

39 Dualized construction Let u, v, w S(B(A)). Aaa Sara Ugolini 22/37

40 Dualized construction Below u: x S(R(A)) that respect the external primality condition wrt u, ordered by inclusion. Sara Ugolini 23/37

41 Dualized construction Same for v, w,... Aaa Sara Ugolini 24/37

42 Dualized construction Rotate upwards the δ-images of the elements below u. Aaa Sara Ugolini 25/37

43 Dualized construction The dualized rotation construction obtained, that we denote SB(A) Υ SR(A) (where = δ 1 and Υ = {ν 1 b } b B(A) ), is isomorphic to S(A). Sara Ugolini 26/37

44 Dualized construction Our aim is to find the correct definition of abstract dual quadruples, and to understand how to abstractly perform the dualized rotation construction. Sara Ugolini 27/37

45 Dualized construction Our aim is to find the correct definition of abstract dual quadruples, and to understand how to abstractly perform the dualized rotation construction. Every prime filter a of an srdl-algebra A contains a unique ultrafilter of its Boolean skeleton. Sara Ugolini 27/37

46 Dualized construction Our aim is to find the correct definition of abstract dual quadruples, and to understand how to abstractly perform the dualized rotation construction. Every prime filter a of an srdl-algebra A contains a unique ultrafilter of its Boolean skeleton. Indeed, let a S(A), then for each u B(A) we have that u u = 1 a. But a is prime, thus u a or u a. We denote the ultrafilter associated to a by u a. Sara Ugolini 27/37

47 Dualized construction Our aim is to find the correct definition of abstract dual quadruples, and to understand how to abstractly perform the dualized rotation construction. Every prime filter a of an srdl-algebra A contains a unique ultrafilter of its Boolean skeleton. Indeed, let a S(A), then for each u B(A) we have that u u = 1 a. But a is prime, thus u a or u a. We denote the ultrafilter associated to a by u a. For each ultrafilter u, set S u = {a S(A) : u a = u} and call this the site at u. Sara Ugolini 27/37

48 Dualized construction Let u be an ultrafilter of B(A), y S(Rad(A)). We say that u fixes y if there exists a S u such that y = a Rad(A). Sara Ugolini 28/37

49 Dualized construction Let u be an ultrafilter of B(A), y S(Rad(A)). We say that u fixes y if there exists a S u such that y = a Rad(A). For every b B(A), let µ b (y) = ν 1 b [y] = {x Rad(A) : b x y}. Sara Ugolini 28/37

50 Dualized construction Let u be an ultrafilter of B(A), y S(Rad(A)). We say that u fixes y if there exists a S u such that y = a Rad(A). For every b B(A), let µ b (y) = ν 1 b [y] = {x Rad(A) : b x y}. Lemma Let A be an srdl-algebra, u be an ultrafilter of B(A), and y S(Rad(A)). The following are equivalent. For every b B(A) and c Rad(A), if b c y, then b u or c y. u fixes y. µ b (y) = y for each b / u. Sara Ugolini 28/37

51 Example Let us consider Chang MV-algebra C, with domain C = {0, c,..., nc,..., 1 nc,..., 1 c, 1}. C + = {1, 1 c,..., 1 nc,...} is isomorphic to Z, and C is isomorphic to the disconnected rotation of Z. C generates the variety of perfect MV-algebras. Sara Ugolini 29/37

52 Example Let us consider Chang MV-algebra C, with domain C = {0, c,..., nc,..., 1 nc,..., 1 c, 1}. C + = {1, 1 c,..., 1 nc,...} is isomorphic to Z, and C is isomorphic to the disconnected rotation of Z. C generates the variety of perfect MV-algebras. Consider C 2 = C C: (1, 1) r m r n (1, 0) (0, 1) (1 mc, 0) (0, 1 nc) (mc, 0) (0, nc) (0, 0) Sara Ugolini 29/37

53 (1, 1) r m r n (1, 0) (0, 1) (1 mc, 0) (0, 1 nc) (mc, 0) (0, nc) (0, 0) The Boolean skeleton of C 2 is the Boolean algebra of 4 elements B(C 2 ) = {(0, 0), (0, 1), (1, 0), (1, 1)}. The radical R(C 2 ) is isomorphic to Z Z, and is the upper square. Sara Ugolini 30/37

54 We want pairs (u, x) such that for every b / u, (1, 1) {y R(C 2 ) : b y x} = x r m r n (1, 0) (0, 1) (1 mc, 0) (0, 1 nc) (mc, 0) (0, nc) (0, 0) Sara Ugolini 31/37

55 We want pairs (u, x) such that for every b / u, (1, 1) r m r n (1, 0) (0, 1) (1 mc, 0) (0, 1 nc) {y R(C 2 ) : b y x} = x Let u 1 be the Boolean ultrafilter generated by (1, 0), u 2 the one generated by (0, 1), Z 1 = {(1, y) : y C + }, and Z 2 = {(x, 1) : x C + } (mc, 0) (0, nc) (0, 0) Sara Ugolini 31/37

56 We want pairs (u, x) such that for every b / u, (1, 1) r m r n (1, 0) (0, 1) (1 mc, 0) (0, 1 nc) {y R(C 2 ) : b y x} = x Let u 1 be the Boolean ultrafilter generated by (1, 0), u 2 the one generated by (0, 1), Z 1 = {(1, y) : y C + }, and Z 2 = {(x, 1) : x C + } We get: (u 2, [r n)) and (u 1, [r m)). (mc, 0) (0, nc) (0, 0) Sara Ugolini 31/37

57 We want pairs (u, x) such that for every b / u, (1, 1) r m r n (1, 0) (0, 1) (1 mc, 0) (0, 1 nc) {y R(C 2 ) : b y x} = x Let u 1 be the Boolean ultrafilter generated by (1, 0), u 2 the one generated by (0, 1), Z 1 = {(1, y) : y C + }, and Z 2 = {(x, 1) : x C + } We get: (u 2, [r n)) and (u 1, [r m)). (mc, 0) (0, nc) (u 1, R(C 2 )) (u 2, R(C 2 )) (0, 0) (u 1, [r m)) (u 2, [r n)) (u 1, Z 1) (u 2, Z 2) Sara Ugolini 31/37

58 (1, 1) r m r n (1, 0) (0, 1) (1 mc, 0) (0, 1 nc) (u 1, δ[z 1]) (u 1, δ[[r m)]) (u 1, R(C 2 )) (u 1, [r m)) (u 2, δ[z 2]) (u 2, δ[[r n)]) (u 2, R(C 2 )) (u 2, [r n)) (mc, 0) (0, nc) (u 1, Z 1) (u 2, Z 2) (0, 0) Sara Ugolini 32/37

59 (1, 1) r m r n (1, 0) (0, 1) (1 mc, 0) (0, 1 nc) (u 1, δ[z 1]) (u 1, δ[[r m)]) (u 1, R(C 2 )) (u 1, [r m)) (u 2, δ[z 2]) (u 2, δ[[r n)]) (u 2, R(C 2 )) (u 2, [r n)) (mc, 0) (0, nc) (u 1, Z 1) (u 2, Z 2) (0, 0) Sara Ugolini 33/37

60 (1, 1) r m r n (1, 0) (0, 1) (1 mc, 0) (0, 1 nc) (u 1, δ[z 1]) (u 1, δ[[r m)]) (u 1, R(C 2 )) (u 1, [r m)) (u 2, δ[z 2]) (u 2, δ[[r n)]) (u 2, R(C 2 )) (u 2, [r n)) (mc, 0) (0, nc) (u 1, Z 1) (u 2, Z 2) (0, 0) Sara Ugolini 34/37

61 Dualized quadruples Let a dual quadruple be a structure (S, X, Υ, ) where (i) S is a Stone space; (ii) X is in GMTL τ ; (iii) Υ = {υ U } U A(S) is an indexed family of GMTL τ -morphisms υ U : X X such that the map e : A(S) A(X) A(X) defined by is an external join; e(u, X) = υ 1 U [X] (iv) : X X is a continuous closure operator such that R(x, y, z) implies R( x, y, z). Sara Ugolini 35/37

62 Dualized quadruples Given a dual quadruple (S, X, Υ, ), let S Υ X be the structure obtained by the dual rotation construction, with suitably defined topology and multiplication. Theorem Let (S, X, Υ, ) be a dual quadruple. Then S Υ X is the extended Priestley dual of some srdl-algebra. Theorem Let Y be the extended Priestley dual of an srdl-algebra. Then there exists a dual quadruple (S, X, Υ, ) such that Y = S Υ X. Sara Ugolini 36/37

63 Thank you! Sara Ugolini 37/37

MTL-algebras via rotations of basic hoops

MTL-algebras via rotations of basic hoops MTL-algebras via rotations of basic hoops Sara Ugolini University of Denver, Department of Mathematics (Ongoing joint work with P. Aglianò) 4th SYSMICS Workshop - September 16th 2018 A commutative, integral

More information

Computing Spectra via Dualities in the MTL hierarchy

Computing Spectra via Dualities in the MTL hierarchy Computing Spectra via Dualities in the MTL hierarchy Diego Valota Department of Computer Science University of Milan valota@di.unimi.it 11th ANNUAL CECAT WORKSHOP IN POINTFREE MATHEMATICS Overview Spectra

More information

A fresh perspective on canonical extensions for bounded lattices

A fresh perspective on canonical extensions for bounded lattices A fresh perspective on canonical extensions for bounded lattices Mathematical Institute, University of Oxford Department of Mathematics, Matej Bel University Second International Conference on Order, Algebra

More information

Notes about Filters. Samuel Mimram. December 6, 2012

Notes about Filters. Samuel Mimram. December 6, 2012 Notes about Filters Samuel Mimram December 6, 2012 1 Filters and ultrafilters Definition 1. A filter F on a poset (L, ) is a subset of L which is upwardclosed and downward-directed (= is a filter-base):

More information

Probability Measures in Gödel Logic

Probability Measures in Gödel Logic Probability Measures in Gödel Logic Diego Valota Department of Computer Science University of Milan valota@di.unimi.it Joint work with Stefano Aguzzoli (UNIMI), Brunella Gerla and Matteo Bianchi (UNINSUBRIA)

More information

Duality and Automata Theory

Duality and Automata Theory Duality and Automata Theory Mai Gehrke Université Paris VII and CNRS Joint work with Serge Grigorieff and Jean-Éric Pin Elements of automata theory A finite automaton a 1 2 b b a 3 a, b The states are

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

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

States of free product algebras

States of free product algebras States of free product algebras Sara Ugolini University of Pisa, Department of Computer Science sara.ugolini@di.unipi.it (joint work with Tommaso Flaminio and Lluis Godo) Congreso Monteiro 2017 Background

More information

On the filter theory of residuated lattices

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

The Blok-Ferreirim theorem for normal GBL-algebras and its application

The Blok-Ferreirim theorem for normal GBL-algebras and its application The Blok-Ferreirim theorem for normal GBL-algebras and its application Chapman University Department of Mathematics and Computer Science Orange, California University of Siena Department of Mathematics

More information

SPECTRAL-LIKE DUALITY FOR DISTRIBUTIVE HILBERT ALGEBRAS WITH INFIMUM

SPECTRAL-LIKE DUALITY FOR DISTRIBUTIVE HILBERT ALGEBRAS WITH INFIMUM SPECTRAL-LIKE DUALITY FOR DISTRIBUTIVE HILBERT ALGEBRAS WITH INFIMUM SERGIO A. CELANI AND MARÍA ESTEBAN Abstract. Distributive Hilbert Algebras with infimum, or DH -algebras, are algebras with implication

More information

A topological duality for posets

A topological duality for posets A topological duality for posets RAMON JANSANA Universitat de Barcelona join work with Luciano González TACL 2015 Ischia, June 26, 2015. R. Jansana 1 / 20 Introduction In 2014 M. A. Moshier and P. Jipsen

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

An algebraic approach to Gelfand Duality

An algebraic approach to Gelfand Duality An algebraic approach to Gelfand Duality Guram Bezhanishvili New Mexico State University Joint work with Patrick J Morandi and Bruce Olberding Stone = zero-dimensional compact Hausdorff spaces and continuous

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

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 VIEW OF CANONICAL EXTENSION

A VIEW OF CANONICAL EXTENSION A VIEW OF CANONICAL EXTENSION MAI GEHRKE AND JACOB VOSMAER Abstract. This is a short survey illustrating some of the essential aspects of the theory of canonical extensions. In addition some topological

More information

Relational semantics for a fragment of linear logic

Relational semantics for a fragment of linear logic Relational semantics for a fragment of linear logic Dion Coumans March 4, 2011 Abstract Relational semantics, given by Kripke frames, play an essential role in the study of modal and intuitionistic logic.

More information

Houston Journal of Mathematics. c 2004 University of Houston Volume 30, No. 4, 2004

Houston Journal of Mathematics. c 2004 University of Houston Volume 30, No. 4, 2004 Houston Journal of Mathematics c 2004 University of Houston Volume 30, No. 4, 2004 MACNEILLE COMPLETIONS OF HEYTING ALGEBRAS JOHN HARDING AND GURAM BEZHANISHVILI Communicated by Klaus Kaiser Abstract.

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

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

A Duality for Distributive Unimodal Logic

A Duality for Distributive Unimodal Logic A Duality for Distributive Unimodal Logic Adam Přenosil 1 Institute of Computer Science, Academy of Sciences of the Czech Republic Pod vodárenskou věží 271/2, 182 00 Praha Abstract We introduce distributive

More information

IDEMPOTENT RESIDUATED STRUCTURES: SOME CATEGORY EQUIVALENCES AND THEIR APPLICATIONS

IDEMPOTENT RESIDUATED STRUCTURES: SOME CATEGORY EQUIVALENCES AND THEIR APPLICATIONS IDEMPOTENT RESIDUATED STRUCTURES: SOME CATEGORY EQUIVALENCES AND THEIR APPLICATIONS N. GALATOS AND J.G. RAFTERY Abstract. This paper concerns residuated lattice-ordered idempotent commutative monoids that

More information

UNITARY UNIFICATION OF S5 MODAL LOGIC AND ITS EXTENSIONS

UNITARY UNIFICATION OF S5 MODAL LOGIC AND ITS EXTENSIONS Bulletin of the Section of Logic Volume 32:1/2 (2003), pp. 19 26 Wojciech Dzik UNITARY UNIFICATION OF S5 MODAL LOGIC AND ITS EXTENSIONS Abstract It is shown that all extensions of S5 modal logic, both

More information

VARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS

VARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS VARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS TOMMASO MORASCHINI Abstract. Positive modal algebras are the,,,, 0, 1 -subreducts of modal algebras. We show that the variety of positive

More information

Extending the Monoidal T-norm Based Logic with an Independent Involutive Negation

Extending the Monoidal T-norm Based Logic with an Independent Involutive Negation Extending the Monoidal T-norm Based Logic with an Independent Involutive Negation Tommaso Flaminio Dipartimento di Matematica Università di Siena Pian dei Mantellini 44 53100 Siena (Italy) flaminio@unisi.it

More information

BL-Functions and Free BL-Algebra

BL-Functions and Free BL-Algebra BL-Functions and Free BL-Algebra Simone Bova bova@unisi.it www.mat.unisi.it/ bova Department of Mathematics and Computer Science University of Siena (Italy) December 9, 008 Ph.D. Thesis Defense Outline

More information

arxiv: v1 [math.lo] 10 Sep 2013

arxiv: v1 [math.lo] 10 Sep 2013 STONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION arxiv:1309.2422v1 [math.lo] 10 Sep 2013 MAI GEHRKE Abstract. Our main result is that any topological algebra based on a Boolean space is the extended

More information

Canonical extensions and the intermediate structure

Canonical extensions and the intermediate structure Canonical extensions and the intermediate structure Andrew Craig Mathematical Institute, Oxford University Workshop on Lattices, Relations and Kleene Algebras UCL 21 September 2010 Let L be a lattice and

More information

Boolean Algebra and Propositional Logic

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

A Gödel-style translation from positive calculus into strict implication logic

A Gödel-style translation from positive calculus into strict implication logic A Gödel-style translation from positive calculus into strict implication logic MSc Thesis (Afstudeerscriptie) written by Jana Haenen University of Amsterdam (born August 8th, 1988 in Hasselt, Belgium)

More information

Boolean Algebra and Propositional Logic

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

Varieties of Heyting algebras and superintuitionistic logics

Varieties of Heyting algebras and superintuitionistic logics Varieties of Heyting algebras and superintuitionistic logics Nick Bezhanishvili Institute for Logic, Language and Computation University of Amsterdam http://www.phil.uu.nl/~bezhanishvili email: N.Bezhanishvili@uva.nl

More information

Some properties of residuated lattices

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

Duality in Logic. Duality in Logic. Lecture 2. Mai Gehrke. Université Paris 7 and CNRS. {ε} A ((ab) (ba) ) (ab) + (ba) +

Duality in Logic. Duality in Logic. Lecture 2. Mai Gehrke. Université Paris 7 and CNRS. {ε} A ((ab) (ba) ) (ab) + (ba) + Lecture 2 Mai Gehrke Université Paris 7 and CNRS A {ε} A ((ab) (ba) ) (ab) + (ba) + Further examples - revisited 1. Completeness of modal logic with respect to Kripke semantics was obtained via duality

More information

Free Weak Nilpotent Minimum Algebras

Free Weak Nilpotent Minimum Algebras Algorithms and Complexity Group Institute of Computer Graphics and Algorithms TU Wien, Vienna, Austria April 01 Free Weak Nilpotent Minimum Algebras Stefano Aguzzoli, Simone Bova, and Diego Valota This

More information

From Residuated Lattices to Boolean Algebras with Operators

From Residuated Lattices to Boolean Algebras with Operators From Residuated Lattices to Boolean Algebras with Operators Peter Jipsen School of Computational Sciences and Center of Excellence in Computation, Algebra and Topology (CECAT) Chapman University October

More information

Completions of Ordered Algebraic Structures A Survey

Completions of Ordered Algebraic Structures A Survey Completions of Ordered Algebraic Structures A Survey John Harding New Mexico State University www.math.nmsu.edu/johnharding.html jharding@nmsu.edu UncLog-2008 JAIST, March 2008 This is a survey of results

More information

Lattice Theory Lecture 5. Completions

Lattice Theory Lecture 5. Completions Lattice Theory Lecture 5 Completions John Harding New Mexico State University www.math.nmsu.edu/ JohnHarding.html jharding@nmsu.edu Toulouse, July 2017 Completions Definition A completion of a poset P

More information

An Introduction to the Theory of Lattice

An Introduction to the Theory of Lattice An Introduction to the Theory of Lattice Jinfang Wang Λy Graduate School of Science and Technology, Chiba University 1-33 Yayoi-cho, Inage-ku, Chiba 263-8522, Japan May 11, 2006 Λ Fax: 81-43-290-3663.

More information

Lattice-theoretic properties of algebras of logic

Lattice-theoretic properties of algebras of logic Lattice-theoretic properties of algebras of logic Antonio Ledda Università di Cagliari, via Is Mirrionis 1, 09123, Cagliari, Italy Francesco Paoli Università di Cagliari, via Is Mirrionis 1, 09123, Cagliari,

More information

STONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION

STONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION STONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION Mai Gehrke To cite this version: Mai Gehrke. STONE DUALITY, TOPOLOGICAL ALGEBRA, AND RECOGNITION. Journal of Pure and Applied Algebra, Elsevier, 2016.

More information

On injective constructions of S-semigroups. Jan Paseka Masaryk University

On injective constructions of S-semigroups. Jan Paseka Masaryk University On injective constructions of S-semigroups Jan Paseka Masaryk University Joint work with Xia Zhang South China Normal University BLAST 2018 University of Denver, Denver, USA Jan Paseka (MU) 10. 8. 2018

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

Generalized continuous and left-continuous t-norms arising from algebraic semantics for fuzzy logics

Generalized continuous and left-continuous t-norms arising from algebraic semantics for fuzzy logics Generalized continuous and left-continuous t-norms arising from algebraic semantics for fuzzy logics Carles Noguera Dept. of Mathematics and Computer Science, University of Siena Pian dei Mantellini 44,

More information

11 Annihilators. Suppose that R, S, and T are rings, that R P S, S Q T, and R U T are bimodules, and finally, that

11 Annihilators. Suppose that R, S, and T are rings, that R P S, S Q T, and R U T are bimodules, and finally, that 11 Annihilators. In this Section we take a brief look at the important notion of annihilators. Although we shall use these in only very limited contexts, we will give a fairly general initial treatment,

More information

From λ-calculus to universal algebra and back

From λ-calculus to universal algebra and back From λ-calculus to universal algebra and back Giulio Manzonetto 1 and Antonino Salibra 1,2 1 Laboratoire PPS, CNRS-Université Paris 7, 2 Dip. Informatica, Università Ca Foscari di Venezia, Abstract. We

More information

Geometric aspects of MV-algebras. Luca Spada Università di Salerno

Geometric aspects of MV-algebras. Luca Spada Università di Salerno Geometric aspects of MV-algebras Luca Spada Università di Salerno TACL 2017 TACL 2003 Tbilisi, Georgia. Contents Crash tutorial on MV-algebras. Dualities for semisimple MV-algebras. Non semisimple MV-algebras.

More information

Skew Boolean algebras

Skew Boolean algebras Skew Boolean algebras Ganna Kudryavtseva University of Ljubljana Faculty of Civil and Geodetic Engineering IMFM, Ljubljana IJS, Ljubljana New directions in inverse semigroups Ottawa, June 2016 Plan of

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

Modal and Intuitionistic Natural Dualities via the Concept of Structure Dualizability

Modal and Intuitionistic Natural Dualities via the Concept of Structure Dualizability via the Concept of Structure Dualizability Kyoto University, Japan http://researchmap.jp/ymaruyama TACL, Marseille, July 26-30, 2011 Outline 1 TND does not subsume JT, KKV, or Esakia dualities 2 New Notions:

More information

RAMON JANSANA, ALESSANDRA PALMIGIANO UNIVERSITAT DE BARCELONA. 1. Introduction

RAMON JANSANA, ALESSANDRA PALMIGIANO UNIVERSITAT DE BARCELONA. 1. Introduction REFERENTIAL SEMANTICS : DUALITY AND APPLICATIONS RAMON JANSANA, ALESSANDRA PALMIGIANO UNIVERSITAT DE BARCELONA 1. Introduction Substitution-invariant consequence relations between sets of formulas and

More information

CATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths.

CATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. CATEGORY THEORY PROFESSOR PETER JOHNSTONE Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. Definition 1.1. A category C consists

More information

RESIDUATED FRAMES WITH APPLICATIONS TO DECIDABILITY

RESIDUATED FRAMES WITH APPLICATIONS TO DECIDABILITY RESIDUATED FRAMES WITH APPLICATIONS TO DECIDABILITY NIKOLAOS GALATOS AND PETER JIPSEN Abstract. Residuated frames provide relational semantics for substructural logics and are a natural generalization

More information

Fleas and fuzzy logic a survey

Fleas and fuzzy logic a survey Fleas and fuzzy logic a survey Petr Hájek Institute of Computer Science AS CR Prague hajek@cs.cas.cz Dedicated to Professor Gert H. Müller on the occasion of his 80 th birthday Keywords: mathematical fuzzy

More information

A bitopological point-free approach to compactifications

A bitopological point-free approach to compactifications A bitopological point-free approach to compactifications Olaf Karl Klinke a, Achim Jung a, M. Andrew Moshier b a School of Computer Science University of Birmingham Birmingham, B15 2TT England b School

More information

DUALITIES, NATURAL AND OTHERWISE GAIA With acknowledgements, in particular, to Brian Davey and Leonardo Cabrer

DUALITIES, NATURAL AND OTHERWISE GAIA With acknowledgements, in particular, to Brian Davey and Leonardo Cabrer DUALITIES, NATURAL AND OTHERWISE Hilary Priestley Mathematical Institute, University of Oxford GAIA 2013 With acknowledgements, in particular, to Brian Davey and Leonardo Cabrer From Brian Davey s La Trobe

More information

Filters on posets and generalizations

Filters on posets and generalizations Filters on posets and generalizations Victor Porton 78640, Shay Agnon 32-29, Ashkelon, Israel Abstract They are studied in details properties of filters on lattices, filters on posets, and certain generalizations

More information

Fuzzy Sets. Mirko Navara navara/fl/fset printe.pdf February 28, 2019

Fuzzy Sets. Mirko Navara   navara/fl/fset printe.pdf February 28, 2019 The notion of fuzzy set. Minimum about classical) sets Fuzzy ets Mirko Navara http://cmp.felk.cvut.cz/ navara/fl/fset printe.pdf February 8, 09 To aviod problems of the set theory, we restrict ourselves

More information

On Very True Operators and v-filters

On Very True Operators and v-filters On Very True Operators and v-filters XUEJUN LIU Zhejiang Wanli University School of Computer and Information Technology Ningbo 315100 People s Republic of China ZHUDENG WANG Zhejiang Wanli University Institute

More information

Relations on Hypergraphs

Relations on Hypergraphs Relations on Hypergraphs John Stell School of Computing, University of Leeds RAMiCS 13 Cambridge, 17th September 2012 Relations on a Set Boolean algebra Converse R = R Complement R = R Composition & residuation

More information

Category Theory (UMV/TK/07)

Category Theory (UMV/TK/07) P. J. Šafárik University, Faculty of Science, Košice Project 2005/NP1-051 11230100466 Basic information Extent: 2 hrs lecture/1 hrs seminar per week. Assessment: Written tests during the semester, written

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

When does a semiring become a residuated lattice?

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

Modal logic and the Vietoris functor

Modal logic and the Vietoris functor Modal logic and the Vietoris functor Yde Venema and Jacob Vosmaer Dedicated to the memory of Leo Esakia, who was and will remain a great source of inspiration, both as a logician and as a person Abstract

More information

Annals of Pure and Applied Logic. The universal modality, the center of a Heyting algebra, and the Blok Esakia theorem

Annals of Pure and Applied Logic. The universal modality, the center of a Heyting algebra, and the Blok Esakia theorem Annals of Pure and Applied Logic 161 (2009) 253 267 Contents lists available at ScienceDirect Annals of Pure and Applied Logic journal homepage: www.elsevier.com/locate/apal The universal modality, the

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

Morita-equivalences for MV-algebras

Morita-equivalences for MV-algebras Morita-equivalences for MV-algebras Olivia Caramello* University of Insubria Geometry and non-classical logics 5-8 September 2017 *Joint work with Anna Carla Russo O. Caramello Morita-equivalences for

More information

EQUIVALENCE RELATIONS AND OPERATORS ON ORDERED ALGEBRAIC STRUCTURES. UNIVERSITÀ DEGLI STUDI DELL'INSUBRIA Via Ravasi 2, Varese, Italy

EQUIVALENCE RELATIONS AND OPERATORS ON ORDERED ALGEBRAIC STRUCTURES. UNIVERSITÀ DEGLI STUDI DELL'INSUBRIA Via Ravasi 2, Varese, Italy UNIVERSITÀ DEGLI STUDI DELL'INSUBRIA Via Ravasi 2, 21100 Varese, Italy Dipartimento di Scienze Teoriche e Applicate Di.S.T.A. Dipartimento di Scienza e Alta Tecnologia Di.S.A.T. PH.D. DEGREE PROGRAM IN

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

Topos Theory. Lectures 21 and 22: Classifying toposes. Olivia Caramello. Topos Theory. Olivia Caramello. The notion of classifying topos

Topos Theory. Lectures 21 and 22: Classifying toposes. Olivia Caramello. Topos Theory. Olivia Caramello. The notion of classifying topos Lectures 21 and 22: toposes of 2 / 30 Toposes as mathematical universes of Recall that every Grothendieck topos E is an elementary topos. Thus, given the fact that arbitrary colimits exist in E, we can

More information

CONTINUITY. 1. Continuity 1.1. Preserving limits and colimits. Suppose that F : J C and R: C D are functors. Consider the limit diagrams.

CONTINUITY. 1. Continuity 1.1. Preserving limits and colimits. Suppose that F : J C and R: C D are functors. Consider the limit diagrams. CONTINUITY Abstract. Continuity, tensor products, complete lattices, the Tarski Fixed Point Theorem, existence of adjoints, Freyd s Adjoint Functor Theorem 1. Continuity 1.1. Preserving limits and colimits.

More information

Logics preserving degrees of truth and the hierarchies of abstract algebraic logic

Logics preserving degrees of truth and the hierarchies of abstract algebraic logic Logics preserving degrees of truth and the hierarchies of abstract algebraic logic Josep Maria Font Department of Probability, Logic and Statistics Faculty of Mathematics University of Barcelona XV Simposio

More information

Pseudo-BCK algebras as partial algebras

Pseudo-BCK algebras as partial algebras Pseudo-BCK algebras as partial algebras Thomas Vetterlein Institute for Medical Expert and Knowledge-Based Systems Medical University of Vienna Spitalgasse 23, 1090 Wien, Austria Thomas.Vetterlein@meduniwien.ac.at

More information

The quest for the basic fuzzy logic

The quest for the basic fuzzy logic Petr Cintula 1 Rostislav Horčík 1 Carles Noguera 1,2 1 Institute of Computer Science, Academy of Sciences of the Czech Republic Pod vodárenskou věží 2, 182 07 Prague, Czech Republic 2 Institute of Information

More information

Ramon JANSANA, Alessandra PALMIGIANO REFERENTIAL SEMANTICS: DUALITY AND APPLICATIONS

Ramon JANSANA, Alessandra PALMIGIANO REFERENTIAL SEMANTICS: DUALITY AND APPLICATIONS REPORTS ON MATHEMATICAL LOGIC 41 (2006), 63 93 Ramon JANSANA, Alessandra PALMIGIANO REFERENTIAL SEMANTICS: DUALITY AND APPLICATIONS In memory of Willem Blok A b s t r a c t. In this paper, Wójcicki s characterization

More information

Some Pre-filters in EQ-Algebras

Some Pre-filters in EQ-Algebras Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 12, Issue 2 (December 2017), pp. 1057-1071 Applications and Applied Mathematics: An International Journal (AAM) Some Pre-filters

More information

MODAL COMPACT HAUSDORFF SPACES

MODAL COMPACT HAUSDORFF SPACES MODAL COMPACT HAUSDORFF SPACES GURAM BEZHANISHVILI, NICK BEZHANISHVILI, JOHN HARDING Abstract. We introduce modal compact Hausdorff spaces as generalizations of modal spaces, and show these are coalgebras

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

A locally finite characterization of AE(0) and related classes of compacta

A locally finite characterization of AE(0) and related classes of compacta A locally finite characterization of AE(0) and related classes of compacta David Milovich Texas A&M International University david.milovich@tamiu.edu http://www.tamiu.edu/ dmilovich/ March 13, 2014 Spring

More information

GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction

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

Fuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras

Fuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras Fuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras Jiří Rachůnek 1 Dana Šalounová2 1 Department of Algebra and Geometry, Faculty of Sciences, Palacký University, Tomkova

More information

RESIDUATION SUBREDUCTS OF POCRIGS

RESIDUATION 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 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

JOIN-COMPLETIONS OF ORDERED ALGEBRAS

JOIN-COMPLETIONS OF ORDERED ALGEBRAS JOIN-COMPLETIONS OF ORDERED ALGEBRAS JOSÉ GIL-FÉREZ, LUCA SPADA, CONSTANTINE TSINAKIS, AND HONGJUN ZHOU Abstract. We present a systematic study of join-extensions and joincompletions of ordered algebras,

More information

University of Oxford, Michaelis November 16, Categorical Semantics and Topos Theory Homotopy type theor

University of Oxford, Michaelis November 16, Categorical Semantics and Topos Theory Homotopy type theor Categorical Semantics and Topos Theory Homotopy type theory Seminar University of Oxford, Michaelis 2011 November 16, 2011 References Johnstone, P.T.: Sketches of an Elephant. A Topos-Theory Compendium.

More information

The role of the overlap relation in constructive mathematics

The role of the overlap relation in constructive mathematics The role of the overlap relation in constructive mathematics Francesco Ciraulo Department of Mathematics and Computer Science University of PALERMO (Italy) ciraulo@math.unipa.it www.math.unipa.it/ ciraulo

More information

Algebraic General Topology. Volume 1. Victor Porton. address: URL:

Algebraic General Topology. Volume 1. Victor Porton.  address: URL: Algebraic General Topology. Volume 1 Victor Porton Email address: porton@narod.ru URL: http://www.mathematics21.org 2000 Mathematics Subject Classification. 54J05, 54A05, 54D99, 54E05, 54E15, 54E17, 54E99

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

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

The lattice of varieties generated by small residuated lattices

The lattice of varieties generated by small residuated lattices The lattice of varieties generated by small residuated lattices Peter Jipsen School of Computational Sciences and Center of Excellence in Computation, Algebra and Topology (CECAT) Chapman University LATD,

More information

STABLE MODULE THEORY WITH KERNELS

STABLE MODULE THEORY WITH KERNELS Math. J. Okayama Univ. 43(21), 31 41 STABLE MODULE THEORY WITH KERNELS Kiriko KATO 1. Introduction Auslander and Bridger introduced the notion of projective stabilization mod R of a category of finite

More information

On Augmented Posets And (Z 1, Z 1 )-Complete Posets

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

On Jankov-de Jongh formulas

On Jankov-de Jongh formulas On Jankov-de Jongh formulas Nick Bezhanishvili Institute for Logic, Language and Computation University of Amsterdam http://www.phil.uu.nl/~bezhanishvili The Heyting day dedicated to Dick de Jongh and

More information

An Algebraic Approach to Canonical Formulas: Modal Case

An Algebraic Approach to Canonical Formulas: Modal Case Guram Bezhanishvili Nick Bezhanishvili An Algebraic Approach to Canonical Formulas: Modal Case Dedicated to Ryszard Wójcicki on his 80th birthday Abstract. We introduce relativized modal algebra homomorphisms

More information

On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice

On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice arxiv:0811.2107v2 [math.lo] 2 Oct 2009 FÉLIX BOU, FRANCESC ESTEVA and LLUÍS GODO, Institut d Investigació en Intel.ligència Artificial,

More information

Topological Duality and Algebraic Completions

Topological Duality and Algebraic Completions Topological Duality and Algebraic Completions Mai Gehrke Abstract In this chapter we survey some developments in topological duality theory and the theory of completions for lattices with additional operations

More information

RELATION ALGEBRAS AS EXPANDED FL-ALGEBRAS

RELATION ALGEBRAS AS EXPANDED FL-ALGEBRAS RELATION ALGEBRAS AS EXPANDED FL-ALGEBRAS NIKOLAOS GALATOS AND PETER JIPSEN Abstract. This paper studies generalizations of relation algebras to residuated lattices with a unary De Morgan operation. Several

More information

Aristotle, Boole, and Chu Duality since 350 BC

Aristotle, Boole, and Chu Duality since 350 BC Aristotle, Boole, and Chu Duality since 350 BC Vaughan Pratt Stanford University August 27, 2015 George Boole Mathematical Sciences Conference University College Cork Vaughan PrattStanford University Aristotle,

More information