Categorical lattice-valued topology Lecture 1: powerset and topological theories, and their models

Size: px
Start display at page:

Download "Categorical lattice-valued topology Lecture 1: powerset and topological theories, and their models"

Transcription

1 Categorical lattice-valued topology Lecture 1: powerset and topological theories, and their models Sergejs Solovjovs Department of Mathematics and Statistics, Faculty of Science, Masaryk University Kotlarska 2, Brno, Czech Republic Abstract This lecture introduces the notions of powerset and topological theory, and presents the category of models of the latter, which unifies many approaches to lattice-valued topology, and which appears to be topological over its ground category. We also show a lattice-valued analogue of the adjoint situation between the categories of topological spaces and locales, and its respective concepts of sober topological space and spatial locale. 1. Basics on lattice-valued sets and lattice-valued topology 1.1. Lattice-valued sets Definition 1. Given a set X and a complete lattice L, an L-set in X is a map X α L. Given x X, α(x) is called the degree of membership of x in α. Remark 2. I-sets over the unit interval I = [0, 1] (also called fuzzy sets) were introduced by L. A. Zadeh in 1965 [20]. L-sets over an arbitrary complete lattice L (also called L-fuzzy sets, or lattice-valued sets, or many-valued sets) were introduced by J. A. Goguen in 1967 [6], who also pioneered the use of the term base or basis for the underlying lattice L of L-sets. Example 3. The classical set theory is based in the two-element lattice 2 = {, } (false or true), which is called the crisp approach. Most of the sets in our everyday life though are (implicitly) lattice-valued, e.g., the set of interesting books (from the given ones), the set of clever students (from those available in a classroom), the set of tasty confects (from a box), the set of attractive persons (from a group), etc. Remark 4. A lattice-valued analogue of a crisp concept or property is called a fuzzification of this concept or property, which follows the Fuzzification Principle of J. A. Goguen [6], which states that A fuzzy (or L-fuzzy or L-) something is an L-set of somethings (i.e., an L-fuzzy set on the set of somethings).. This lecture course was supported by the ESF Project No. CZ.1.07/2.3.00/ Algebraic methods in Quantum Logic of the Masaryk University in Brno, Czech Republic. address: solovjovs@math.muni.cz (Sergejs Solovjovs) URL: (Sergejs Solovjovs) Preprint submitted to the Masaryk University in Brno April 9, 2013

2 Definition 5. The set of all L-sets in a given set X is called the L-powerset of X and is denoted L X. Given α, β L X, α is said to be a subset of β (denoted α β or α β) provided that α(x) β(x) for every x X. Given a family of L-sets L = (α i ) i I in X, the union (resp. intersection) of L in X is the L-set L or L (resp. L or L) such that ( α)(x) = i I α i(x) (resp. ( α)(x) = i I α i(x)). The whole (resp. empty) L-set in X is the constant map with value L (resp. L ), denoted X L (resp. L ), where L (resp. L ) is the largest (resp. smallest) element of L. If the lattice L is equipped with an order-reversing involution ( ) c, then the complement of an L-set α in X is the L-set α c such that α c (x) = (α(x)) c. Remark 6. Finite intersections of L-sets in a set X are often defined through an additional binary operation on the lattice L. For example, if L = (L,, 1 L ) is a unital quantale, then (α 1 α 2 )(x) = α 1 (x) α 2 (x), and the whole L-set in X is given by the constant map 1 L. In particular, on the unit interval I, the binary operation is often given by a (continuous) t-norm [10]. Example 7. The unit interval I = [0, 1] is equipped with an order-reversing involution I ( )c I, which is given by a c = 1 a for every a I, and also with the product operation I I I (the product t-norm). Definition 8. Let X f Y be a map, and let L be a complete lattice. Given an L-set α in X, the image of α under f is the L-set fl (α) in Y such that (f L (α))(y) = {α(x) f(x) = y}. Given an L-set β in Y, the preimage of β under f is the L-set fl (β) in X such that (f L (β))(x) = β f(x). The map LX f L L Y (resp. L Y f L L X ) is called the forward (resp. backward) L-powerset operator induced by f. Proposition 9. Given a complete lattice L, and a map X f Y, the map L Y f L L X is a complete lattice homomorphism. Moreover, fl f L, i.e., f L (α) β iff α f L (β) for every α LX and every β L Y. Proof. Given a family of L-sets L = (α i ) i I in X, (f L ( L))(x) = (( L) f)(x) = i I (α i f)(x) = i I (f L (α i))(x) = ( (f L (α i)) i I )(x), and similarly for. The last statement is an easy exercise [18] Lattice-valued topology Definition 10. Given a set X and a complete lattice L, an L-topology on X is a subset τ of L X, which satisfies the following conditions: (1) X L, L τ; (2) if α, β τ, then α β τ; (3) if (α i ) i I τ, then i I α i τ. An L-topology on X is called stratified provided that it has the following property: (4) a τ for every a L, where a denotes the constant map with value a. A pair (X, τ), where τ is a (stratified) L-topology on a set X, is called a (stratified) L-topological space. f A map X 1 X2 between L-topological spaces (X 1, τ 1 ) and (X 2, τ 2 ) is said to be continuous provided that fl (β) τ 1 for every β τ 2. L-Top (resp. L-STop) stands for the category of (resp. stratified) L-topological spaces and continuous maps. Remark 11. I-topological spaces and continuous maps were introduced by C. L. Chang in 1968 [2]. L- topological spaces over cl -monoids L (which are precisely the strictly two-sided quantales) were presented by J. A. Goguen in 1973 [7]. Stratified L-topological spaces go back to 1976 and are due to R. Lowen [11] (motivated by the fact that constant maps between L-topological spaces are not necessarily continuous). Example 12. Both the categories 2-Top and 2-STop are isomorphic to the classical category Top of crisp topological spaces and continuous maps. Theorem 13. The category L-Top (resp. L-STop) is a topological construct. 2

3 Remark 14. There exists an extension of the category L-Top, which uses many lattices instead of one. Definition 15. Given a subcategory C of the dual of the category CLat of complete lattices, C-Top is the concrete category over the product category Set C, whose objects are triples (X, L, τ), where X is a set, L is a C-object, and τ is an L-topology on X, and whose morphisms (X 1, L 1, τ 1 ) (f,ϕ) (X 2, L 2, τ 2 ) contain a map X 1 f X2 and a C-morphism L 1 ϕ L2 such that (f, ϕ) (β) := ϕ op β f τ 1 for every β τ 2. Remark 16. An analogue of the category C-Top was introduced by S. E. Rodabaugh in 1983 in [14]. In 1991, he coined the term point-set lattice-theoretic (poslat) topology for his approach [15]. Remark 17. There exist lattice-valued counterparts of many crisp topological properties. Lattice-valued theories, which are built over one lattice L (e.g., the category L-Top), are called fixed-basis approach [8], and those, which employ many lattices (e.g., the category C-Top), are called variable-basis approach [17] Lattice-valued T 0 -spaces Definition 18. An L-topological space is called L-T 0 provided that for every distinct x, y X, there exists α τ such that α(x) α(y). L-Top 0 denotes the full subcategory of L-Top of L-T 0 L-topological spaces. Example T 0 topological spaces are precisely the crisp T 0 topological spaces (i.e., for every x, y X such that x y, there exists U τ, which contains exactly one of x and y). Theorem 20. L-Top 0 is a reflective subcategory of L-Top. Proof. Given an L-topological space (X, τ), define an equivalence relation on X by x y iff α(x) = α(y) for every α τ. The quotient map (X, τ) (X/, τ/ ) is an L-Top 0 -reflection arrow for (X, τ) Lattice-valued compactness Definition 21. Given a complete lattice L and a set X, a subfamily L L X is called a cover of X provided that L = X L. A subcover of L is a subset M of L such that M = X L. Given an L-topological space (X, τ), a cover L of X is called open provided that L τ. A topological space (X, τ) is said to be L-compact provided that every open cover of X has a finite subcover. Definition 22. Given a complete lattice L and a cardinal κ, L is said to be κ-isolated in L provided that for every subset S L\{ L }, whose cardinality is less or equal than κ, it follows that S < L. Example 23. Given a finite chain k = {0, 1,..., k 1}, k is κ-isolated for every cardinal κ (absolutely isolated). Given the unit interval I, I is κ-isolated for every finite cardinal κ (finitely isolated), but I is not ℵ 0 -isolated, where ℵ 0 is the cardinal of the set of natural numbers (which is countable). Theorem 24. Let L be a strictly two-sided quantale (i.e., L is the unit of the quantale multiplication), and let I be a set, whose cardinality is less or equal than κ. (1) If L is κ-isolated, then every product i I (X i, τ i ) of L-compact L-topological spaces is L-compact. (2) If L is not κ-isolated, then there exists a family ((X i, τ i )) i I of L-compact L-topological spaces such that the product i I (X i, τ i ) is not L-compact. Corollary 25 (Lattice-valued Tychonoff theorem). Given a strictly two-sided quantale L, every product of κ L-compact L-topological spaces is compact iff L is κ-isolated in L. Remark 26. For L = 2, one gets the classical Tychonoff theorem of general topology [5]. 3

4 2. Categorical lattice-valued topology Remark 27. The striking difference in both the underlying lattice-theoretic structures of lattice-valued sets, and the definitions of lattice-valued topological structures themselves, which are currently popular among lattice-valued topologists, motivate a category-theoretic unification of lattice-valued topology. In particular, categorical lattice-valued topology was initiated by P. Eklund in 1986 in [4] Algebras and varieties Remark 28. Categorical lattice-valued topology relies on an extension of the notion of variety of abstract algebras (shortened to variety of algebra) of Universal Algebra, which is done in the sense of, e.g., [12]. Definition 29. Let Ω = (n λ ) λ Λ be a (possibly proper or empty) class of cardinal numbers. An Ω-algebra is a pair (A, (ωλ A) λ Λ), which comprises a set A and a family of maps A n λ ωa λ A (n λ -ary primitive operations on A). An Ω-homomorphism (A, (ωλ A) λ Λ) ϕ (B, (ωλ B) λ Λ) is a map A ϕ B, which makes the diagram A n λ ϕ n λ B n λ ω A λ A ϕ B ω B λ commute for every λ Λ. Alg(Ω) is the construct of Ω-algebras and Ω-homomorphisms. Remark 30. Every concrete category of this lecture is supposed to have the underlying functor to its ground category (e.g., the category Set of sets and maps), the latter mentioned explicitly in each case. Definition 31. Let M (resp. E) be the class of Ω-homomorphisms with injective (resp. surjective) underlying maps. A variety of Ω-algebras is a full subcategory of Alg(Ω), which is closed under the formation of products, M-subobjects (subalgebras) and E-quotients (homomorphic images). The objects (resp. morphisms) of a variety are called algebras (resp. homomorphisms). Definition 32. Given a variety A, a reduct of A is a pair (, B), where B is a variety such that Ω B is a subfamily of Ω A, and A B is a concrete functor (notice the implicit assumption that given an A-algebra A, the primitive operations w.r.t. B on A coincide with their corresponding ones on A). Example 33. (1) CSLat( ) is the variety of -semilattices, i.e., partially ordered sets having arbitrary. (2) SQuant is the variety of semi-quantales, i.e., -semilattices, equipped with a binary operation called multiplication. (3) Quant is the variety of quantales, i.e., semi-quantales, whose multiplication is associative and distributes across from both sides. (4) UQuant is the variety of unital quantales, i.e., quantales, whose multiplication has the unit. (5) Frm is the variety of frames, i.e., semi-frames which are quantales. (6) DmFrm is the variety of DeMorgan frames, i.e., frames, equipped with an order-reversing involution. (7) CBAlg is the variety of complete Boolean algebras, i.e., DeMorgan frames, whose involution is the complement. (8) SFrm is the variety of semi-frames, i.e., unital semi-quantales, whose multiplication is given by meets. Remark 34. Taken in the reverse order, starting from item (7), the varieties of the above example provide a sequence of reducts. Moreover, an important reduct of Frm is the variety SFrm 4

5 Definition 35. Given a unital quantale Q, a left unital Q-module A is a -semilattice, which is equipped with a map Q A A (called the action of Q on A), which satisfies the following conditions: (1) q ( S) = s S (q s) for every q Q and every S A; (2) ( S) a = s S (s a) for every S Q and every a A; (3) q 1 (q 2 a) = (q 1 q 2 ) a for every q 1, q 2 Q and every a A; (4) 1 Q a = a for every a A. Definition 36. Given a unital commutative quantale Q (i.e., q 1 q 2 = q 2 q 1 for every q 1, q 1 Q), a unital Q-algebra is a tuple (A,, 1 A, ) such that (1) (A, ) is a Q-module; (2) (A,, 1 A ) is a unital quantale; (3) q (a 1 a 2 ) = (q a 1 ) a 2 = a 1 (q a 2 ) for every a 1, a 2 A and every q Q. UAlg(Q) stands for the variety of unital Q-algebras. Remark 37. Every frame is a unital commutative quantale, and every unital commutative quantale is both a module and an algebra over itself (with action given by quantale multiplication). Proposition 38. Given a unital commutative quantale Q and a set X, every Q-subalgebra A of the Q- algebra Q X (pointwise operations) contains all constant maps. Proof. Since 1 Q A, it follows that q = q 1 Q = q 1 Q A for every q Q. Remark 39. From now on, varieties are denoted A or B, with S standing for the subcategories of their dual categories. The categorical dual of a variety A is denoted A op. The dual category of Frm is already known in the literature as Loc [9] (with the addition of S in front for semi-frames). Given a homomorphism ϕ of a variety A, the corresponding morphism of the dual category is denoted ϕ op and vice versa. Every algebra A of a variety A gives rise to the subcategory S A of A op, whose only morphism is the identity A 1 A A Powerset and topological theories, and their models Remark 40. Categorical lattice-valued topology is based in three cornerstones. The first of them relies on the fact that every map X f f Y induces two operators: image operator P(X) P(Y ), where f (S) = {f(x) x S}, and preimage operator P(Y ) f P(X), where f (T ) = {x f(x) T }. Definition 41. A backward powerset theory (bp-theory) in a category X (ground category of the theory) is a functor X P A op to the dual category of a variety A. Example 42. Given a variety A, every subcategory S of A op induces a functor Set S V=( ) A op defined by ((X 1, A 1 ) (f,ϕ) (X 2, A 2 )) = A X1 ((f,ϕ) ) op 1 A X2 2, where (f, ϕ) (α) = ϕ op α f. The case S = S A is denoted V A = ( ) A and is called fixed-basis approach, whereas all other cases are subsumed under variable-basis approach. In particular, P=( ) (1) Set S 2 2 CBAlg op, where 2 is the two-element Boolean algebra, provides the above-mentioned preimage operator; Z=( ) (2) Set S I I DmLoc, where I is the unit interval [0, 1], equipped with the standard algebraic structure, provides the fuzzy backward powerset operator of L. A. Zadeh [20]; G=( ) (3) Set S L L UQuant op provides the L-fuzzy backward powerset operator of J. A. Goguen [7]; L=( ) (4) Set S I I UAlg(I) op provides the fuzzy backward powerset operator of R. Lowen [11]; 5

6 (5) Set S R1=( ) USQuant op, Set S R2=( ) SLoc and Set S R3=( ) Loc provide the variable-basis lattice-valued backward powerset operators of S. E. Rodabaugh [19], [16], [3]. Additionally, the functors X Rq SQuant op and X R USQuant op provide the backward powerset theories of S. E. Rodabaugh [19]. Remark 43. The second cornerstone of lattice-valued categorical topology make topological theories, which rely on powerset theories, and reducts of the varieties involved in the latter. Definition 44. Let X P A op be a bp-theory and let (, B) be a reduct of A. The topological theory (t-theory) in X induced by P and (, B) is the functor X T B op = X P A op op B op. Remark 45. The essential necessity of topological theories is motivated by the simple observation that crisp powersets of sets are complete Boolean algebras, whereas topologies on sets are just frames, which, however, need an access to their overlying structure for the successful development of their respective theory (cf., e.g., the well-known correspondence between open and closed sets of a given topological space [5]). Remark 46. The third cornerstone of categorical lattice-valued topology is the category of topological structures, which are generated by a given topological theory. Definition 47. Let T be a t-theory in a category X. Top(T ) is the concrete category over X, whose objects (T -spaces) are pairs (X, τ), where X is an X-object and τ is a subalgebra of T X (T -topology on X), and whose morphisms (T -continuous X-morphisms) (X 1, τ 1 ) f f (X 2, τ 2 ) are X-morphisms X 1 X2 with the property that ((T f) op ) (τ 2 ) τ 1 (T -continuity). Remark 48. Top(T ) is also called the category of models of the topological theory T. Example 49. The case of the ground category X = Set S, where S is a subcategory of A op for a variety A, is called variety-based topology. In particular, Top((V A, B)) provides the category A B -Top, which is the setting for fixed-basis variety-based topology, whereas Top((V, B)) gives the category (S, B)-Top (the case A = B is shortened to S-Top), which is the setting for variable-basis variety-based topology. More specific, (1) Top((P, Frm)) is isomorphic to the category Top of topological spaces; (2) Top((Z, Frm)) is isomorphic to the category I-Top of fuzzy topological spaces of C. L. Chang; (3) Top((G, UQuant)) is isomorphic to the category L-Top of L-topological spaces of J. A. Goguen; (4) Top((L, UAlg(I))) is isomorphic to the category I-STop of stratified I-topological spaces of R. Lowen; (5) Top((R 1, USQuant)), Top((R 2, SFrm)), Top((R 3, Frm)) are isomorphic to the categories S-Top i, i {1, 2, 3} for variable-basis poslat topology of S. E. Rodabaugh [19], [16], [3]. The categories Top((R q, SQuant)) and Top((R, USQuant)) provide the categories T XRq and T XR of topological structures of S. E. Rodabaugh [19] Morphisms of topological theories Remark 50. Since there exist many different approaches to lattice-valued topology, one needs a way of intercommunication between different topological theories T and their categories of models. Definition 51. TpThr is the quasicategory, whose objects are t-theories X T B op, and whose morphisms (F,Φ,η) F Φ T 1 T 2 (shortened to η) comprise two functors X 1 X2, B 1 B2 and a natural transformation T 2 F η Φ op T 1, or, more specifically, X 1 T 1 B op 1 F X 2 η Φ op 6 B op T 2 2.

7 η 1 η 2 η 2 η 1 The composition of two t-theories T 1 T2, T 2 T3 is given by T 3 F 2 F 1 Φ op 2 Φop 1 T η 2F1 1 = T 3 F 2 F 1 Φ op 2 T Φ op 2 2F η1 1 Φ op 2 Φop 1 T 1. The identity on a t-theory T is the identity natural transformation T 1 T T. η Remark 52. One needs a way to convert a t-theory morphism T 1 T2 into a functor Top(T 1 ) Top η Top(T 2 ), with the aim to obtain a correspondence between the quasicategories TpThr and TpSpc, the objects of the latter being categories of the form Top(T ), and morphisms being functors between them. Proposition 53. There exists the correspondence TpThr Top η TpSpc, which is given by Top(T 1 T2 ) = Top(T 1 ) Top η Top(T 2 ), Top η((x, τ) f (Y, σ)) = (F X, (η op X Φe τ ) (Φτ)) F f (F Y, (η op Y Φe σ) (Φσ)), where τ e τ T 1 X and σ e σ T 1 Y are the respective embeddings. Top preserves identities Properties of the category Top(T ) Definition 54. Given a B-algebra B, a subset S B, and a subfamily Ω Ω B, S Ω denotes the smallest Ω-subalgebra of B containing S ( S ΩB is shortened to S ). Given a T -space (X, τ), a subset S T X is said to be an Ω-base of τ provided that τ = S Ω. Ω B -bases are called subbases. Example 55. The category Top gives the classical definition of base (resp. subbase), where elements of the topology are unions (resp. unions of finite intersections) of elements of the base (resp. subbase). Lemma 56. Let B 1 ϕ B2 be a B-homomorphism, and let Ω Ω B. (1) For every Ω-subalgebra C of B 2, ϕ (C) is an Ω-subalgebra of B 1. (2) For every subset S B 1, ϕ ( S Ω ) = ϕ (S) Ω. Proposition 57 (Subbasic continuity). Let T be a t-theory in a category X, and let (X 1, τ 2 ), (X 2, τ 2 ) be T -spaces such that τ 2 = S Ω. An X-morphism X 1 f X2 is T -continuous if and only if ((T f) op ) (S) τ 1. Proof. To show the sufficiency, notice that ((T f) op ) (τ 2 ) = ((T f) op ) ( S Ω ) ( ) = ((T f) op ) (S) Ω τ 1 Ω = τ 1, where ( ) uses Lemma 56 (2). Theorem 58. Given a t-theory T, the category Top(T ) is fibre-small and topological over X. Proof. The first statement is clear. a -structured source S = (X fi For the second one (employing Proposition 57), notice that given (X i, τ i ) ) i I, the initial structure on X w.r.t. f i S is provided by i I ((T f i) op ) (τ i ), and, moreover, given a -costructured sink S = ( (X i, τ i ) X)i I, the final structure on X w.r.t. S is provided by the intersection i I ((T f i) op ) (τ i ). Corollary 59 ([1]). (1) Top(T ) is (co)complete iff X is (co)complete. (2) Top(T ) is (co-)wellpowered iff X is (co-)wellpowered. (3) Top(T ) is extremally (co-)wellpowered iff X is extremally (co-)wellpowered. (4) Top(T ) is (Epi, Mono-Source)-factorizable iff X is (Epi, Mono-Source)-factorizable. (5) Top(T ) has regular factorizations iff X has regular factorizations. (6) Top(T ) has a (co)separator iff X has a (co)separator. Corollary 60 ([1]). Every construct Top(T ) (1) is complete and cocomplete, (2) is wellpowered (resp. co-wellpowered), (3) is an (Epi, Extremal Mono-Source)-category, (4) has regular factorizations, (5) has separators and coseparators. 7

8 3. Sobriety-spatiality equivalence Remark 61. This section considers the bp-theory Set V A=( ) A A op f, which is defined by (X 1 X2 ) A = (f A X1 A )op A X2, where fa (α) = α f, and its respective construct of models Top((V A, B)), which is denoted A B -Top, and whose objects are referred to as A-spaces. Proposition 62. There exists a functor A B -Top O A B op, where O A ((X 1, τ 1 ) f (X 2, τ 2 )) = τ 1 Theorem 63. The functor O A has a right adjoint. (f A )op τ 2. Proof. Given a B-algebra B, define P t A (B) = B(B, A ) (whose elements are denoted p). Let a map B Φ B A P ta(b) be given by (Φ B (b))(p) = p(b), obtaining thereby a B-homomorphism, and let σ B = Φ B (B). One gets an A-space (P t A(B), σ B ) and a B-homomorphism B εop B O(P t A (B), σ B ). To show that ε B is an O A -co-universal arrow for B, notice that given a B op -morphism O A (X, τ) ϕ B, define a map X f P t A (B) by (f(x))(b) = (ϕ op (b))(x). To show its continuity, notice that given b B, since (fa (Φ B(b)))(x) = (Φ B (b)) f(x) = (f(x))(b) = (ϕ op (b))(x) for every x X, fa (Φ B(b)) = ϕ op (b) τ. The condition ε B O A f = ϕ and the uniqueness of f with such property are straightforward computations. Remark 64. Given a B-algebra B, the A-space (P t A (B), σ B ) is called the A-spectrum of B. Remark 65. Theorem 63 is a special instance of the technique of [13, Definition 1.6 and Theorem 1.7]. Corollary 66. There exists an adjunction (η, ε) : O A P t A : B op A B -Top, where P t A (B 1 ϕ B2 ) = (P t A (B 1 ), σ B1 ) (ϕop ) A (P t A (B 2 ), σ B2 ), and (X, τ) η (X,τ) P t A O A (X, τ) is given by (η (X,τ) (x))(α) = α(x). Corollary 67. Given an A-space (X, τ), the map ε op τ is injective, and, moreover, (η (X,τ) ) A Φ τ = 1 τ. Definition 68. A B-algebra B is called A-spatial provided that there exists an A-space (X, τ) such that B is isomorphic to the A-topology τ. Proposition 69. For every B-algebra B, the following are equivalent: (1) B is A-spatial; (2) for every distinct b 1, b 2 B, there exists p P t A (B) such that p(b 1 ) p(b 2 ); (3) ε op B is injective; (4) ε op B is an isomorphism. Proof. For (2) (3) recall the definition of ε op A. For (3) (4) notice that εop A is always surjective. (4) (1) is obvious. (1) (4): If B ϕ τ is a B op -isomorphism, then ε op B = (O A P t A (ϕ)) op ε op τ (ϕ op ) 1. By Corollary 67, ε op τ is injective, and therefore, ε op B is an isomorphism. Corollary 70. For every A-space (X, τ), the A-topology τ is A-spatial. Definition 71. An A-space (X, τ) is called (1) A-T 0 provided that for every distinct x 1, x 2 X, there exists α τ such that α(x 1 ) α(x 2 ); (2) A-sober provided that for every B-homomorphism τ ϕ A, there exists a unique x X such that ϕ(α) = α(x) for every α τ. Proposition 72. Let A B -Top 0 be the full subcategory of A B -Top of A-T 0 A-spaces. Then A B -Top 0 is reflective in A B -Top. 8

9 Proof. Given an A-space (X, τ), define an equivalence relation on X by x y iff α(x) = α(y) for every α τ. The quotient map (X, τ) q (X/, τ/ ), where τ/ = {α A X/ qa (α) τ} provides then an A B -Top 0 -reflection arrow for (X, τ). Indeed, to show that the A-space (X/, τ/ ) is A-T 0, notice that given distinct equivalence classes [x], [y] X/, there exists α τ such that α(x) α(y). The map X/ α/ A given by α/ ([z]) = α(z) is an element of τ/ such that (α/ )([x]) (α/ )([y]). Proposition 73. An A-space (X, τ) is A-T 0 iff η (X,τ) is injective. Proof. Recall the definition of η (X,τ). Proposition 74. For every A-space (X, τ), the following are equivalent: (1) (X, τ) is A-sober; (2) η X is bijective; (3) η X is a homeomorphism. Proof. For (1) (2) recall the definition of η (X,τ). (3) (2) is obvious. (2) (3): To show continuity of P t A O A (X, τ) η 1 (X,τ) (X, τ), choose some α τ. Then (η 1 (X,τ) ) ( ) A (α) = α η 1 (X,τ) = ((η (X,τ) ) A Φ τ )(α) η 1 (X,τ) = Φ τ (α) η (X,τ) η 1 (X,τ) = Φ τ (α), where ( ) uses Corollary 67. Corollary 75. For every B-algebra B, the A-spectrum of B is A-sober. Definition 76. Let A-Sob (resp. A-Spat) be the full subcategory of A B -Top (resp. B op ) consisting of all A-sober A-spaces (resp. A-spatial B-algebras). Theorem 77. The categories A-Sob and A-Spat are equivalent. Proposition 78. The composite P t A O A is a left adjoint to the embedding A-Sob E A B -Top, and therefore, A-Sob is a reflective subcategory of A B -Top. Remark 79. The functor A B -Top P t AO A A-Sob is called the A-soberification functor. Given an A-space (X, τ), the A-spectrum of τ is called the A-soberification of (X, τ). Lemma 80. The composite O A P t A is a right adjoint functor to the embedding A-Spat E B op, and therefore, A-Spat is a coreflective subcategory of B op. Example 81. (1) For A = CBAlg, B = Frm, and A = 2, one gets the classical sobriety-spatiality equivalence of, e.g., [9]. (2) For A = B = SFrm, one gets the lattice-valued sobriety-spatiality equivalence of S. E. Rodabaugh [16]. References [1] J. Adámek, H. Herrlich, and G. E. Strecker, Abstract and Concrete Categories: The Joy of Cats, Dover Publications (Mineola, New York), [2] C. L. Chang, Fuzzy topological spaces, J. Math. Anal. Appl. 24 (1968), [3] J. T. Denniston and S. E. Rodabaugh, Functorial relationships between lattice-valued topology and topological systems, Quaest. Math. 32 (2009), no. 2, [4] P. Eklund, Categorical Fuzzy Topology, Ph.D. thesis, Åbo Akademi, [5] R. Engelking, General Topology, Sigma Series in Pure Mathematics, vol. 6, Heldermann Verlag, [6] J. A. Goguen, L-fuzzy sets, J. Math. Anal. Appl. 18 (1967), [7] J. A. Goguen, The fuzzy Tychonoff theorem, J. Math. Anal. Appl. 43 (1973), [8] U. Höhle and A. P. Šostak, Axiomatic Foundations of Fixed-Basis Fuzzy Topology, Mathematics of Fuzzy Sets: Logic, Topology and Measure Theory (U. Höhle and S. E. Rodabaugh, eds.), Kluwer Academic Publishers, 1999, pp [9] P. T. Johnstone, Stone Spaces, Cambridge University Press,

10 [10] E. P. Klement, R. Mesiar, and E. Pap, Triangular Norms, Kluwer Academic Publishers, [11] R. Lowen, Fuzzy topological spaces and fuzzy compactness, J. Math. Anal. Appl. 56 (1976), [12] E. G. Manes, Algebraic Theories, Springer-Verlag, [13] H.-E. Porst and W. Tholen, Concrete Dualities, Category Theory at Work (H. Herrlich and H.-E. Porst, eds.), Heldermann Verlag, 1990, pp [14] S. E. Rodabaugh, A categorical accommodation of various notions of fuzzy topology, Fuzzy Sets Syst. 9 (1983), [15] S. E. Rodabaugh, Point-set lattice-theoretic topology, Fuzzy Sets Syst. 40 (1991), no. 2, [16] S. E. Rodabaugh, Categorical Frameworks for Stone Representation Theories, Applications of Category Theory to Fuzzy Subsets (S. E. Rodabaugh, E. P. Klement, and U. Höhle, eds.), Kluwer Academic Publishers, 1992, pp [17] S. E. Rodabaugh, Categorical Foundations of Variable-Basis Fuzzy Topology, Mathematics of Fuzzy Sets: Logic, Topology and Measure Theory (U. Höhle and S. E. Rodabaugh, eds.), Kluwer Academic Publishers, 1999, pp [18] S. E. Rodabaugh, Powerset Operator Foundations for Poslat Fuzzy Set Theories and Topologies, Mathematics of Fuzzy Sets: Logic, Topology and Measure Theory (U. Höhle and S. E. Rodabaugh, eds.), Kluwer Academic Publishers, 1999, pp [19] S. E. Rodabaugh, Relationship of Algebraic Theories to Powerset Theories and Fuzzy Topological Theories for Lattice- Valued Mathematics, Int. J. Math. Math. Sci (2007), [20] L. A. Zadeh, Fuzzy sets, Inf. Control 8 (1965),

Using topological systems to create a framework for institutions

Using topological systems to create a framework for institutions Using topological systems to create a framework for institutions Sergejs Solovjovs Brno University of Technology 1/34 Using topological systems to create a framework for institutions Jeffrey T. Denniston

More information

On morphisms of lattice-valued formal contexts

On morphisms of lattice-valued formal contexts On morphisms of lattice-valued formal contexts Sergejs Solovjovs Masaryk University 1/37 On morphisms of lattice-valued formal contexts Sergejs Solovjovs Department of Mathematics and Statistics, Faculty

More information

CATEGORICALLY-ALGEBRAIC TOPOLOGY AND ITS APPLICATIONS

CATEGORICALLY-ALGEBRAIC TOPOLOGY AND ITS APPLICATIONS Iranian Journal of Fuzzy Systems Vol. 12, No. 3, (2015) pp. 57-94 57 CATEGORICALLY-ALGEBRAIC TOPOLOGY AND ITS APPLICATIONS S. A. SOLOVYOV Abstract. This paper introduces a new approach to topology, based

More information

POWERSET OPERATOR FOUNDATIONS FOR CATALG FUZZY SET THEORIES

POWERSET OPERATOR FOUNDATIONS FOR CATALG FUZZY SET THEORIES Iranian Journal of Fuzzy Systems Vol. 8, No. 2, (2011) pp. 1-46 1 POWERSET OPERATOR FOUNDATIONS FOR CATALG FUZZY SET THEORIES S. A. SOLOVYOV Abstract. The paper sets forth in detail categorically-algebraic

More information

ON SOME BASIC CONSTRUCTIONS IN CATEGORIES OF QUANTALE-VALUED SUP-LATTICES. 1. Introduction

ON SOME BASIC CONSTRUCTIONS IN CATEGORIES OF QUANTALE-VALUED SUP-LATTICES. 1. Introduction Math. Appl. 5 (2016, 39 53 DOI: 10.13164/ma.2016.04 ON SOME BASIC CONSTRUCTIONS IN CATEGORIES OF QUANTALE-VALUED SUP-LATTICES RADEK ŠLESINGER Abstract. If the standard concepts of partial-order relation

More information

ON THE UNIFORMIZATION OF L-VALUED FRAMES

ON THE UNIFORMIZATION OF L-VALUED FRAMES Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 09 42 ON THE UNIFORMIZATION OF L-VALUED FRAMES J. GUTIÉRREZ GARCÍA, I. MARDONES-PÉREZ, JORGE PICADO AND M. A. DE PRADA

More information

(IC)LM-FUZZY TOPOLOGICAL SPACES. 1. Introduction

(IC)LM-FUZZY TOPOLOGICAL SPACES. 1. Introduction Iranian Journal of Fuzzy Systems Vol. 9, No. 6, (2012) pp. 123-133 123 (IC)LM-FUZZY TOPOLOGICAL SPACES H. Y. LI Abstract. The aim of the present paper is to define and study (IC)LM-fuzzy topological spaces,

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

arxiv: v1 [math.ct] 28 Oct 2017

arxiv: v1 [math.ct] 28 Oct 2017 BARELY LOCALLY PRESENTABLE CATEGORIES arxiv:1710.10476v1 [math.ct] 28 Oct 2017 L. POSITSELSKI AND J. ROSICKÝ Abstract. We introduce a new class of categories generalizing locally presentable ones. The

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

STRATIFIED (L, M)-FUZZY Q-CONVERGENCE SPACES

STRATIFIED (L, M)-FUZZY Q-CONVERGENCE SPACES Iranian Journal of Fuzzy Systems Vol. 13, No. 4, (2016) pp. 95-111 95 STRATIFIED (L, M)-FUZZY Q-CONVERGENCE SPACES B. PANG AND Y. ZHAO Abstract. This paper presents the concepts of (L, M)-fuzzy Q-convergence

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

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

Partially ordered monads and powerset Kleene algebras

Partially ordered monads and powerset Kleene algebras Partially ordered monads and powerset Kleene algebras Patrik Eklund 1 and Werner Gähler 2 1 Umeå University, Department of Computing Science, SE-90187 Umeå, Sweden peklund@cs.umu.se 2 Scheibenbergstr.

More information

On some properties of T 0 ordered reflection

On some properties of T 0 ordered reflection @ Appl. Gen. Topol. 15, no. 1 (2014), 43-54 doi:10.4995/agt.2014.2144 AGT, UPV, 2014 On some properties of T 0 ordered reflection Sami Lazaar and Abdelwaheb Mhemdi Department of Mathematics, Faculty of

More information

CLOSURE, INTERIOR AND NEIGHBOURHOOD IN A CATEGORY

CLOSURE, INTERIOR AND NEIGHBOURHOOD IN A CATEGORY CLOSURE, INTERIOR AND NEIGHBOURHOOD IN A CATEGORY DAVID HOLGATE AND JOSEF ŠLAPAL Abstract. While there is extensive literature on closure operators in categories, less has been done in terms of their dual

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

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

A representation theorem for quantale valued sup-algebras

A representation theorem for quantale valued sup-algebras A representation theorem for quantale valued sup-algebras arxiv:1810.09561v1 [math.lo] 22 Oct 2018 Jan Paseka Department of Mathematics and Statistics Faculty of Science, Masaryk University Kotlářská 2,

More information

A note on separation and compactness in categories of convergence spaces

A note on separation and compactness in categories of convergence spaces @ Applied General Topology c Universidad Politécnica de Valencia Volume 4, No. 1, 003 pp. 1 13 A note on separation and compactness in categories of convergence spaces Mehmet Baran and Muammer Kula Abstract.

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

On complete objects in the category of T 0 closure spaces

On complete objects in the category of T 0 closure spaces @ Applied General Topology c Universidad Politécnica de Valencia Volume 4, No. 1, 2003 pp. 25 34 On complete objects in the category of T 0 closure spaces D. Deses, E. Giuli and E. Lowen-Colebunders Abstract.

More information

1 Categorical Background

1 Categorical Background 1 Categorical Background 1.1 Categories and Functors Definition 1.1.1 A category C is given by a class of objects, often denoted by ob C, and for any two objects A, B of C a proper set of morphisms C(A,

More information

Elementary (ha-ha) Aspects of Topos Theory

Elementary (ha-ha) Aspects of Topos Theory Elementary (ha-ha) Aspects of Topos Theory Matt Booth June 3, 2016 Contents 1 Sheaves on topological spaces 1 1.1 Presheaves on spaces......................... 1 1.2 Digression on pointless topology..................

More information

Research Article Relationship of Algebraic Theories to Powerset Theories and Fuzzy Topological Theories for Lattice-Valued Mathematics

Research Article Relationship of Algebraic Theories to Powerset Theories and Fuzzy Topological Theories for Lattice-Valued Mathematics Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2007, Article ID 43645, 71 pages doi:10.1155/2007/43645 Research Article Relationship of Algebraic Theories

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

III A Functional Approach to General Topology

III A Functional Approach to General Topology III A Functional Approach to General Topology Maria Manuel Clementino, Eraldo Giuli and Walter Tholen In this chapter we wish to present a categorical approach to fundamental concepts of General Topology,

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

Topos Theory. Lectures 17-20: The interpretation of logic in categories. Olivia Caramello. Topos Theory. Olivia Caramello.

Topos Theory. Lectures 17-20: The interpretation of logic in categories. Olivia Caramello. Topos Theory. Olivia Caramello. logic s Lectures 17-20: logic in 2 / 40 logic s Interpreting first-order logic in In Logic, first-order s are a wide class of formal s used for talking about structures of any kind (where the restriction

More information

Notes on Ordered Sets

Notes on Ordered Sets Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,

More 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

Introduction to generalized topological spaces

Introduction to generalized topological spaces @ Applied General Topology c Universidad Politécnica de Valencia Volume 12, no. 1, 2011 pp. 49-66 Introduction to generalized topological spaces Irina Zvina Abstract We introduce the notion of generalized

More information

On k-groups and Tychonoff k R -spaces (Category theory for topologists, topology for group theorists, and group theory for categorical topologists)

On k-groups and Tychonoff k R -spaces (Category theory for topologists, topology for group theorists, and group theory for categorical topologists) On k-groups and Tychonoff k R -spaces 0 On k-groups and Tychonoff k R -spaces (Category theory for topologists, topology for group theorists, and group theory for categorical topologists) Gábor Lukács

More information

Cartesian Closed Topological Categories and Tensor Products

Cartesian Closed Topological Categories and Tensor Products Cartesian Closed Topological Categories and Tensor Products Gavin J. Seal October 21, 2003 Abstract The projective tensor product in a category of topological R-modules (where R is a topological ring)

More information

PART I. Abstract algebraic categories

PART I. Abstract algebraic categories PART I Abstract algebraic categories It should be observed first that the whole concept of category is essentially an auxiliary one; our basic concepts are those of a functor and a natural transformation.

More information

INTUITIONISTIC TEXTURES REVISITED

INTUITIONISTIC TEXTURES REVISITED Hacettepe Journal of Mathematics and Statistics Volume 34 S (005), 115 130 Doğan Çoker Memorial Issue INTUITIONISTIC TEXTURES REVISITED Şenol Dost and Lawrence M. Brown Received 9 : 04 : 005 : Accepted

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

@FMI c Kyung Moon Sa Co.

@FMI c Kyung Moon Sa Co. Annals of Fuzzy Mathematics and Informatics Volume 1, No. 2, April 2011, pp. 163-169 ISSN 2093 9310 http://www.afmi.or.kr @FMI c Kyung Moon Sa Co. http://www.kyungmoon.com Semicompactness in L-fuzzy topological

More information

On the embedding of convex spaces in stratified L convex spaces

On the embedding of convex spaces in stratified L convex spaces DOI 10.1186/s40064-016-3255-5 RESEARCH Open Access On the embedding of convex spaces in stratified L convex spaces Qiu Jin and Lingqiang Li * *Correspondence: lilingqiang0614@163.com Department of Mathematics,

More information

AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION

AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION AN ALGEBRAIC APPROACH TO GENERALIZED MEASURES OF INFORMATION Daniel Halpern-Leistner 6/20/08 Abstract. I propose an algebraic framework in which to study measures of information. One immediate consequence

More information

An adjoint construction for topological models of intuitionistic modal logic Extended abstract

An adjoint construction for topological models of intuitionistic modal logic Extended abstract An adjoint construction for topological models of intuitionistic modal logic Extended abstract M.J. Collinson, B.P. Hilken, D.E. Rydeheard April 2003 The purpose of this paper is to investigate topological

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

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

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

Mathematica Bohemica

Mathematica Bohemica Mathematica Bohemica Roman Frič Extension of measures: a categorical approach Mathematica Bohemica, Vol. 130 (2005), No. 4, 397 407 Persistent URL: http://dml.cz/dmlcz/134212 Terms of use: Institute of

More information

From Wikipedia, the free encyclopedia

From Wikipedia, the free encyclopedia Monomorphism - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/monomorphism 1 of 3 24/11/2012 02:01 Monomorphism From Wikipedia, the free encyclopedia In the context of abstract algebra or

More information

On topologies defined by irreducible sets

On topologies defined by irreducible sets On topologies defined by irreducible sets Zhao Dongsheng and Ho Weng Kin Abstract. In this paper, we define and study a new topology constructed from any given topology on a set, using irreducible sets.

More information

The space of located subsets

The space of located subsets The space of located subsets Tatsuji Kawai Universtà di Padova Second CORE meeting, 27 January 2017, LMU 1 / 26 The space of located subsets We are interested in a point-free topology on the located subsets

More information

Coreflections in Algebraic Quantum Logic

Coreflections in Algebraic Quantum Logic Coreflections in Algebraic Quantum Logic Bart Jacobs Jorik Mandemaker Radboud University, Nijmegen, The Netherlands Abstract Various generalizations of Boolean algebras are being studied in algebraic quantum

More information

Takeuchi s Free Hopf Algebra Construction Revisited

Takeuchi s Free Hopf Algebra Construction Revisited Takeuchi s Free Hopf Algebra Construction Revisited Hans E. Porst Department of Mathematics, University of Bremen, 28359 Bremen, Germany Abstract Takeuchi s famous free Hopf algebra construction is analyzed

More information

Categorical relativistic quantum theory. Chris Heunen Pau Enrique Moliner Sean Tull

Categorical relativistic quantum theory. Chris Heunen Pau Enrique Moliner Sean Tull Categorical relativistic quantum theory Chris Heunen Pau Enrique Moliner Sean Tull 1 / 15 Idea Hilbert modules: naive quantum field theory Idempotent subunits: base space in any category Support: where

More information

Pointless Topology. Seminar in Analysis, WS 2013/14. Georg Lehner ( ) May 3, 2015

Pointless Topology. Seminar in Analysis, WS 2013/14. Georg Lehner ( ) May 3, 2015 Pointless Topology Seminar in Analysis, WS 2013/14 Georg Lehner (1125178) May 3, 2015 Starting with the motivating example of Stone s representation theorem that allows one to represent Boolean algebras

More information

arxiv: v2 [math.ct] 27 Dec 2014

arxiv: v2 [math.ct] 27 Dec 2014 ON DIRECT SUMMANDS OF HOMOLOGICAL FUNCTORS ON LENGTH CATEGORIES arxiv:1305.1914v2 [math.ct] 27 Dec 2014 ALEX MARTSINKOVSKY Abstract. We show that direct summands of certain additive functors arising as

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

Embedding locales and formal topologies into positive topologies

Embedding locales and formal topologies into positive topologies Embedding locales and formal topologies into positive topologies Francesco Ciraulo Giovanni Sambin Department of Mathematics, University of Padova Via Trieste 63, 35121 Padova, Italy ciraulo@math.unipd.it,

More information

Completeness and zero-dimensionality arising from the duality between closures and lattices. Didier Deses

Completeness and zero-dimensionality arising from the duality between closures and lattices. Didier Deses Completeness and zero-dimensionality arising from the duality between closures and lattices Didier Deses Preface Before beginning the mathematical part of this work, I would like to express my gratitude

More information

1. Introduction and preliminaries

1. Introduction and preliminaries Quasigroups and Related Systems 23 (2015), 283 295 The categories of actions of a dcpo-monoid on directed complete posets Mojgan Mahmoudi and Halimeh Moghbeli-Damaneh Abstract. In this paper, some categorical

More information

848 Jyung Ryun Seo and Chang Koo Lee that NFrm is complete, cocomplete and study permanence properties of important subcategories of NFrm. Furthermore

848 Jyung Ryun Seo and Chang Koo Lee that NFrm is complete, cocomplete and study permanence properties of important subcategories of NFrm. Furthermore Comm. Korean Math. Soc. 13 (1998), No. 4, pp. 847{854 CATEGORIES OF NEARNESS FRAMES Jyung Ryun Seo and Chang Koo Lee Abstract. We investigate categorical properties of the category NFrm of nearness frames

More information

Metric spaces and textures

Metric spaces and textures @ Appl. Gen. Topol. 18, no. 1 (2017), 203-217 doi:10.4995/agt.2017.6889 c AGT, UPV, 2017 Metric spaces and textures Şenol Dost Hacettepe University, Department of Mathematics and Science Education, 06800

More information

Topological aspects of restriction categories

Topological aspects of restriction categories Calgary 2006, Topological aspects of restriction categories, June 1, 2006 p. 1/22 Topological aspects of restriction categories Robin Cockett robin@cpsc.ucalgary.ca University of Calgary Calgary 2006,

More information

Quotient Structure of Interior-closure Texture Spaces

Quotient Structure of Interior-closure Texture Spaces Filomat 29:5 (2015), 947 962 DOI 10.2298/FIL1505947D Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Quotient Structure of Interior-closure

More information

Extending Algebraic Operations to D-Completions

Extending Algebraic Operations to D-Completions Replace this file with prentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be found at the ENTCS Macro Home Page. Extending Algebraic Operations to D-Completions Klaus

More information

NOTES ON ATIYAH S TQFT S

NOTES ON ATIYAH S TQFT S NOTES ON ATIYAH S TQFT S J.P. MAY As an example of categorification, I presented Atiyah s axioms [1] for a topological quantum field theory (TQFT) to undergraduates in the University of Chicago s summer

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

P.S. Gevorgyan and S.D. Iliadis. 1. Introduction

P.S. Gevorgyan and S.D. Iliadis. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK 70, 2 (208), 0 9 June 208 research paper originalni nauqni rad GROUPS OF GENERALIZED ISOTOPIES AND GENERALIZED G-SPACES P.S. Gevorgyan and S.D. Iliadis Abstract. The

More information

LAX DISTRIBUTIVE LAWS FOR TOPOLOGY, II

LAX DISTRIBUTIVE LAWS FOR TOPOLOGY, II Theory and Applications of Categories, Vol. 32, No. 21, 2017, pp. 736 768. LAX DISTRIBUTIVE LAWS FOR TOPOLOGY, II HONGLIANG LAI, LILI SHEN AND WALTER THOLEN Abstract. For a small quantaloid Q we consider

More information

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)

ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted

More information

MODELS OF HORN THEORIES

MODELS OF HORN THEORIES MODELS OF HORN THEORIES MICHAEL BARR Abstract. This paper explores the connection between categories of models of Horn theories and models of finite limit theories. The first is a proper subclass of the

More information

CW complexes. Soren Hansen. This note is meant to give a short introduction to CW complexes.

CW complexes. Soren Hansen. This note is meant to give a short introduction to CW complexes. CW complexes Soren Hansen This note is meant to give a short introduction to CW complexes. 1. Notation and conventions In the following a space is a topological space and a map f : X Y between topological

More information

Categories and Modules

Categories and Modules Categories and odules Takahiro Kato arch 2, 205 BSTRCT odules (also known as profunctors or distributors) and morphisms among them subsume categories and functors and provide more general and abstract

More information

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA  address: Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework

More information

Finite homogeneous and lattice ordered effect algebras

Finite homogeneous and lattice ordered effect algebras Finite homogeneous and lattice ordered effect algebras Gejza Jenča Department of Mathematics Faculty of Electrical Engineering and Information Technology Slovak Technical University Ilkovičova 3 812 19

More information

Algebra and local presentability: how algebraic are they? (A survey)

Algebra and local presentability: how algebraic are they? (A survey) Algebra and local presentability: how algebraic are they? (A survey) Jiří Adámek 1 and Jiří Rosický 2, 1 Department of Mathematics, Faculty of Electrical Engineering, Czech Technical University in Prague,

More information

Algebras. Larry Moss Indiana University, Bloomington. TACL 13 Summer School, Vanderbilt University

Algebras. Larry Moss Indiana University, Bloomington. TACL 13 Summer School, Vanderbilt University 1/39 Algebras Larry Moss Indiana University, Bloomington TACL 13 Summer School, Vanderbilt University 2/39 Binary trees Let T be the set which starts out as,,,, 2/39 Let T be the set which starts out as,,,,

More information

Category Theory. Categories. Definition.

Category Theory. Categories. Definition. Category Theory Category theory is a general mathematical theory of structures, systems of structures and relationships between systems of structures. It provides a unifying and economic mathematical modeling

More information

Algebraic Theories of Quasivarieties

Algebraic Theories of Quasivarieties Algebraic Theories of Quasivarieties Jiří Adámek Hans E. Porst Abstract Analogously to the fact that Lawvere s algebraic theories of (finitary) varieties are precisely the small categories with finite

More information

F-RESOLVABLE SPACES. 1. Introduction

F-RESOLVABLE SPACES. 1. Introduction Math. Appl. 6 207), 3 0 DOI: 0.364/ma.207.0 F-RESOLVABLE SPACES INTISSAR DAHANE, LOBNA DRIDI and SAMI LAZAAR Abstract. In this paper we study topological spaces whose F-reflections are resolvable. In particular,

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

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information

Categories and functors

Categories and functors Lecture 1 Categories and functors Definition 1.1 A category A consists of a collection ob(a) (whose elements are called the objects of A) for each A, B ob(a), a collection A(A, B) (whose elements are called

More information

A DUALITY BETWEEN FUZZY DOMAINS AND STRONGLY COMPLETELY DISTRIBUTIVE L-ORDERED SETS

A DUALITY BETWEEN FUZZY DOMAINS AND STRONGLY COMPLETELY DISTRIBUTIVE L-ORDERED SETS Iranian Journal of Fuzzy Systems Vol. 11, No. 4, (2014) pp. 23-43 23 A DUALITY BETWEEN FUZZY DOMAINS AND STRONGLY COMPLETELY DISTRIBUTIVE L-ORDERED SETS W. YAO AND B. ZHAO Abstract. The aim of this paper

More information

Maps and Monads for Modal Frames

Maps and Monads for Modal Frames Robert Goldblatt Maps and Monads for Modal Frames Dedicated to the memory of Willem Johannes Blok. Abstract. The category-theoretic nature of general frames for modal logic is explored. A new notion of

More information

LIST OF CORRECTIONS LOCALLY PRESENTABLE AND ACCESSIBLE CATEGORIES

LIST OF CORRECTIONS LOCALLY PRESENTABLE AND ACCESSIBLE CATEGORIES LIST OF CORRECTIONS LOCALLY PRESENTABLE AND ACCESSIBLE CATEGORIES J.Adámek J.Rosický Cambridge University Press 1994 Version: June 2013 The following is a list of corrections of all mistakes that have

More information

Chapter 2 Metric Spaces

Chapter 2 Metric Spaces Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics

More information

Review of category theory

Review of category theory Review of category theory Proseminar on stable homotopy theory, University of Pittsburgh Friday 17 th January 2014 Friday 24 th January 2014 Clive Newstead Abstract This talk will be a review of the fundamentals

More information

FUNCTORS AND ADJUNCTIONS. 1. Functors

FUNCTORS AND ADJUNCTIONS. 1. Functors FUNCTORS AND ADJUNCTIONS Abstract. Graphs, quivers, natural transformations, adjunctions, Galois connections, Galois theory. 1.1. Graph maps. 1. Functors 1.1.1. Quivers. Quivers generalize directed graphs,

More information

ON THE CONGRUENCE LATTICE OF A FRAME

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

More information

ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS

ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS ON FUZZY RANDOM VARIABLES: EXAMPLES AND GENERALIZATIONS MARTIN PAPČO Abstract. There are random experiments in which the notion of a classical random variable, as a map sending each elementary event to

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

Rings and Fields Theorems

Rings and Fields Theorems Rings and Fields Theorems Rajesh Kumar PMATH 334 Intro to Rings and Fields Fall 2009 October 25, 2009 12 Rings and Fields 12.1 Definition Groups and Abelian Groups Let R be a non-empty set. Let + and (multiplication)

More information

Sequential product on effect logics

Sequential product on effect logics Sequential product on effect logics Bas Westerbaan bas@westerbaan.name Thesis for the Master s Examination Mathematics at the Radboud University Nijmegen, supervised by prof. dr. B.P.F. Jacobs with second

More information

2. ETALE GROUPOIDS MARK V. LAWSON

2. ETALE GROUPOIDS MARK V. LAWSON 2. ETALE GROUPOIDS MARK V. LAWSON Abstract. In this article, we define étale groupoids and describe some of their properties. 1. Generalities 1.1. Categories. A category is usually regarded as a category

More information

Equilogical spaces and algebras for a double-power monad

Equilogical spaces and algebras for a double-power monad Equilogical spaces and algebras for a double-power monad DIMA, via Dodecaneso 35, 16146 Genova, Italy E-mail: frosoni@dima.unige.it 1, rosolini@unige.it 2 DOI 10.1515/tmj-2017-0105 Giulia Frosoni 1 and

More information

Notas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018

Notas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018 Notas de Aula Grupos Profinitos Martino Garonzi Universidade de Brasília Primeiro semestre 2018 1 Le risposte uccidono le domande. 2 Contents 1 Topology 4 2 Profinite spaces 6 3 Topological groups 10 4

More information

Model Theory and Modules, Granada

Model Theory and Modules, Granada Model Theory and Modules, Granada Mike Prest November 2015 Contents 1 Model Theory 1 2 Model Theory of Modules 4 2.1 Duality......................................... 7 3 Ziegler Spectra and Definable Categories

More information

A Grothendieck site is a small category C equipped with a Grothendieck topology T. A Grothendieck topology T consists of a collection of subfunctors

A Grothendieck site is a small category C equipped with a Grothendieck topology T. A Grothendieck topology T consists of a collection of subfunctors Contents 5 Grothendieck topologies 1 6 Exactness properties 10 7 Geometric morphisms 17 8 Points and Boolean localization 22 5 Grothendieck topologies A Grothendieck site is a small category C equipped

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

1 Differentiable manifolds and smooth maps

1 Differentiable manifolds and smooth maps 1 Differentiable manifolds and smooth maps Last updated: April 14, 2011. 1.1 Examples and definitions Roughly, manifolds are sets where one can introduce coordinates. An n-dimensional manifold is a set

More information

Topological K-theory, Lecture 3

Topological K-theory, Lecture 3 Topological K-theory, Lecture 3 Matan Prasma March 2, 2015 1 Applications of the classification theorem continued Let us see how the classification theorem can further be used. Example 1. The bundle γ

More information

Universal Properties

Universal Properties A categorical look at undergraduate algebra and topology Julia Goedecke Newnham College 24 February 2017, Archimedeans Julia Goedecke (Newnham) 24/02/2017 1 / 30 1 Maths is Abstraction : more abstraction

More information