A duality-theoretic approach to MTL-algebras
|
|
- Jennifer Summers
- 5 years ago
- Views:
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 Sara Ugolini University of Denver, Department of Mathematics (Ongoing joint work with P. Aglianò) 4th SYSMICS Workshop - September 16th 2018 A commutative, integral
More informationComputing 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 informationA 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 informationNotes 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 informationProbability 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 informationDuality 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 informationThe 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 informationBoolean 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 informationStates 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 informationOn the filter theory of residuated lattices
On the filter theory of residuated lattices Jiří Rachůnek and Dana Šalounová Palacký University in Olomouc VŠB Technical University of Ostrava Czech Republic Orange, August 5, 2013 J. Rachůnek, D. Šalounová
More informationThe 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 informationSPECTRAL-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 informationA 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 informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationAn 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 informationMV-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 informationGiven a lattice L we will note the set of atoms of L by At (L), and with CoAt (L) the set of co-atoms of L.
ACTAS DEL VIII CONGRESO DR. ANTONIO A. R. MONTEIRO (2005), Páginas 25 32 SOME REMARKS ON OCKHAM CONGRUENCES LEONARDO CABRER AND SERGIO CELANI ABSTRACT. In this work we shall describe the lattice of congruences
More informationA 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 informationRelational 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 informationHouston 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 informationEmbedding theorems for normal divisible residuated lattices
Embedding theorems for normal divisible residuated lattices Chapman University Department of Mathematics and Computer Science Orange, California University of Siena Department of Mathematics and Computer
More informationPriestley 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 informationA 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 informationIDEMPOTENT 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 informationUNITARY 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 informationVARIETIES 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 informationExtending 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 informationBL-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 informationarxiv: 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 informationCanonical 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 informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
More informationA 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 informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationVarieties 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 informationSome properties of residuated lattices
Some properties of residuated lattices Radim Bělohlávek, Ostrava Abstract We investigate some (universal algebraic) properties of residuated lattices algebras which play the role of structures of truth
More informationDuality 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 informationFree 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 informationFrom 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 informationCompletions 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 informationLattice 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 informationAn 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 informationLattice-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 informationSTONE 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 informationOn 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 informationDistributive 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 informationGeneralized 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 information11 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 informationFrom λ-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 informationGeometric 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 informationSkew 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 informationSets and Motivation for Boolean algebra
SET THEORY Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of
More informationModal 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 informationRAMON 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 informationCATEGORY 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 informationRESIDUATED 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 informationFleas 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 informationA 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 informationDUALITIES, 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 informationFilters 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 informationFuzzy 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 informationOn 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 informationRelations 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 informationCategory 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 informationQuasi-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 informationWhen does a semiring become a residuated lattice?
When does a semiring become a residuated lattice? Ivan Chajda and Helmut Länger arxiv:1809.07646v1 [math.ra] 20 Sep 2018 Abstract It is an easy observation that every residuated lattice is in fact a semiring
More informationModal 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 informationAnnals 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 informationSUBALGEBRAS 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 informationMorita-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 informationEQUIVALENCE 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 informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationTopos 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 informationCONTINUITY. 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 informationLogics 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 informationPseudo-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 informationThe 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 informationRamon 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 informationSome 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 informationMODAL 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 informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationA 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 informationGENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction
Acta Math. Univ. Comenianae Vol. LXV, 2(1996), pp. 247 279 247 GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS J. HEDLÍKOVÁ and S. PULMANNOVÁ Abstract. A difference on a poset (P, ) is a partial binary
More informationFuzzy 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 informationRESIDUATION SUBREDUCTS OF POCRIGS
Bulletin of the Section of Logic Volume 39:1/2 (2010), pp. 11 16 Jānis Cīrulis RESIDUATION SUBREDUCTS OF POCRIGS Abstract A pocrig (A,,, 1) is a partially ordered commutative residuated integral groupoid.
More informationUnification 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 informationJOIN-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 informationUniversity 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 informationThe 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 informationAlgebraic 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 informationA 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 informationCongruence 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 informationThe 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 informationSTABLE 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 informationOn Augmented Posets And (Z 1, Z 1 )-Complete Posets
On Augmented Posets And (Z 1, Z 1 )-Complete Posets Mustafa Demirci Akdeniz University, Faculty of Sciences, Department of Mathematics, 07058-Antalya, Turkey, e-mail: demirci@akdeniz.edu.tr July 11, 2011
More informationOn 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 informationAn 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 informationOn 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 informationTopological 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 informationRELATION 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 informationAristotle, 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