Approximation and Pretopologies
|
|
- Ilene Howard
- 5 years ago
- Views:
Transcription
1 Piero Pagliani Approximation and Pretopologies
2 Approximation Spaces given a set U given a relation R which structures U (U), lr, ur R is an equivalence relation lr is an interior operator of a 0-dimensional topological space ur is a closure operator of a 0-dimensional topological space
3 Approximation and Pretopologies First part: Observations and Pre-topological Approximation Operators Second part: Dynamic Property Systems and Pre-topological Approximation Operators Third part: Formal Topological Systems and Pre-topological Approximation Operators
4 The basic ingredients to represent objects through properties: a map from objects to properties a map from properties to objects A set of properties M f g G A set of objects Gegenstand result of the factorisation through f and g G Same set of objects Objekt
5 An ideal situation: f is an injective function Objects a a G M b b Observable properties b a b a M f RETRACTION G 1 G G
6 The best model of a horse is a horse? (it must be injective) Horse-ness f M property RETRACTION G 1 G G Modelling means abstraction Abstraction means loosing something
7 An almost ideal situation: f is a surjective function Objects a G M b Observable properties a Sorts (fibres, stalks) a b a G SECTION f (it must be surjective) M 1 M M
8 The basic picture Objects and properties are linked by means of an arbitrary fulfillment relation G M G a a M b b b a b a We call G, M, a Property System or a Basic Pair
9 Observations, Property Systems and Attribute Systems R p 1 p 2 p 3 p 4 a b c d e a Property system R a 1 a 2 a 3 a 4 a 5 a 3 b 1/ b 3 b 1/ c 1 a d 1 c 1/ e 3 b an Attribute system Observation systems
10 Observation and substantiation G obs (observations) M Substance neighbourhoods a a b b Observation neighbourhoods b obs(a ) sub(b ) a b a sub (substance) m obs(g) if and only if g m if and only if g sub(m)
11 Approximations and best approximations. 1 A subset of objects O fulfils a subset of properties P (M) A subset of properties P describes a subset of objects O obs sub (G) (G) Usually, sub(obs(o)) O However, is sub(obs(o)) O an approximation of O by means of the set of properties obs(o)? No, because obs(sub(obs(o))) obs(o). That is, O is defined by means of properties which do not have any essential relationship with the set obs(o).
12 Approximations and best approximations. 2 How to define two operators φ and ψ by means of obs and sub (i. e. ) such that the following holds: (M) φ ψ (G) ( ) la ( ua ) (G)
13 Towards a solution. 1 Operators must fulfil maximality (minimality), i. e. limit, properties best (largest) lower approximation la(x) boundary region X { best (least) upper approximation ua(x)
14 Towards a solution. 2 Maximality (minimality), implies isotonicity If the approximations are not defined by means of isotonic operators, then the results could be incomparable: we could hardly speak of a best approximation
15 Continuity and approximations: 1 Let ψ be isotonic and Y G. If ψ 1 ( Y) belongs to ψ 1 ( Y), then it is the least X s. t. ψ(x) Y i. e. the best approximation from above of Y via ψ. But if this is the case, then ψ 1 ( Y)= X, for X= ψ 1 ( Y) that is, the pre-image of a principal filter is a principal filter Otherwise stated: ψ is lower-residuated Dually, if ψ is upper-residuated, then the pre-image of a principal ideal is a principal ideal and ψ 1 ( Y)) is the largest X such that ψ (X) Y i. e. the best approximation from below of Y via ψ.
16 Continuity and approximations: 2 If ψ is isotonic and lower-residuated, then set ψ =min(ψ 1 ( Y)) ψ is called the lower residual of ψ If ψ is isotonic and upper-residuated, then set ψ + =max(ψ 1 ( Y)) ψ + is called the upper residual of ψ
17 Continuity and approximations: 3 φ (G) (M) ( ) la ( ua ) (G) If ψ is isotonic and lower residuated, set φ=ψ. Then ψφ(y) Y and for any other X such that ψ(x) Y, φ(y) X ψ If ψ is isotonic and upper-residuated, set φ = ψ +. Then ψφ(y) Y and for any other X such that ψ(x) Y, φ(y) X
18 Approximations and Galois Adjunctions. 1 Let O and O be two ordered sets. Let : O O and : O O, such that p O, p O, (p ) p if and only if p (p) Then is called the lower adjoint of and is called the upper adjoint of O O The pair, is called a Galois adjunction or an axiality and the following holds: is a closure operator is an interior operator If O O op, then, is called a Galois connection or a polarity. In this case, both and are closure operators.
19 Approximations and Galois Adjunctions. 2 φ (G) (M) ( ) la ( ua ) ψ (G) If φ = ψ, then ψ = φ + and we have (G) φ ψ (M) Problem: How one can define a Galois adjunction on an Observation System, in a natural way?
20 Basic perception constructors. 1 Let us extend the constructors obs and sub from tokens to types e : (M) (G) ; e (Y)={g G : m(m Y g sub(m))} existential extension of sub Extensional operators [[e]]: (M) (G) ; [[e]](y)={g G : m(m Y g sub(m))} universal extension of sub [e]: (M) (G) ; [e](y)={g G : m(g sub(m) m Y)} co-universal extension of sub i : (G) (M) ; i (X)={m M : g(g X m obs(g))} existential extension of obs Intensional operators [[i]]: (G) (M) ; [[i]](x)={m M : g(g X m obs(g))} universal extension of obs [i]: (G) (M) ; [i](x)={m M : g(m obs(g) g X)} co-universal extension of obs
21 Basic perception constructors. 2 [[e]]({b, b }) [e]({b, b, b }) e ({b, b, b }) G a a a a M b b b b [i]({a, a }) [[i]]({a, a }) i ({a, a }) i : (G) (M) ; i (X)={m M : g(g X m obs(g))} existential extension of obs [[i]]: (G) (M) ; [[i]](x)={m M : g(g X m obs(g))} universal extension of obs [i]: (G) (M) ; [i](x)={m M : g(m obs(g) g X)} co-universal extension of obs
22 Intuitive and modal reading of the basic perception constructors it is possible for elements of X to fulfil b to fulfil b it is necessary to be in X to fulfil b it is sufficient to be in X <i >(X) b [i](x) b [[i]](x) b X X X at least one there is an example of elements of X which fulfils b at most all there are not examples of elements outside X which fulfill b at least all there are not examples of elements in X which do not fulfill b
23 Adjunction properties of the basic perception constructors i (X) Y if and only if X [e](y ) e (Y) X if and only if Y [i](x ) [[e]] (Y) X if and only if [[i]](x ) Y for all X G, for all Y M adjunction lower adjoint additive isotonic i [e] e [i] upper adjoint multiplicative isotonic Galois [ ] is an interior operator [ ] is an closure operator connection anti-multiplicative anti-isotonic [[e]] op [[i]] anti-multiplicative anti-isotonic
24 Combining adjoint constructors: perception operators modal-style operators Qualitative Data Analysis? intent-extent operators Formal Concept Analysis int : (G) (G) ; int (X)= e [i](x) cl : (G) (G) ; cl (X)= [e] i (X) C : (M) (M) ; C (Y)= i [e] (Y) A : (M) (M) ; A (Y)= [i] e (Y) est : (G) (G) ; est (X)= [[e]][[i]] (X) ITS : (M) (M) ; ITS (Y)= [[i]][[e]] (Y) int({a,a }) cl({a, a }) G a a M b b b A ({b, b }) ITS({b, b }) est({a, a }) a b C ({b, b }) a
25 But what do int, cl, C and A represent, actually? Preliminary question: what does M represent? Each element m of M represents the set e (m) of elements of G which fulfil property m. Hence m collects elements of G by means of the nearness relation to fulfil m. m is a formal neighbourhood a proxy for a subset of G [i](x) is the set of formal neighbourhoods m included in X, i. e. such that e (m) X e [i](x) is the extension of such neighbourhoods. Therefore: e [i](x) denotes in a formal way the interior of X. i (X) is the set of formal neighbourhoods m with non void intersection with X. i. e. such that X e (m) [e] i (X) is the extension of all and only such neighbourhoods. Therefore: [e] i (X) denotes in a formal way the closure of X.
26 dual (Pre) topological properties of the perception operators CONCRETE open : <e>[i] int : <e> symmetric FORMAL closed <i>[e] C : <i> : Straightforwardly from the adjunction properties between the basic constructors dual We obtain G. Sambin s results on Formal Topology (point-free topology) : [e] symmetric [i] : : [e]<i> cl closed CONCRETE [i]<e> A : open FORMAL
27 Algebraic properties of the perception operators Given the following set of fixpoints of the operators one obtains the following lattices
28 Example P b b 1 b 2 b 3 a a a a
29 Approximation properties of perception operators e [i](x) X [e] i (X ) i. e. int (X) X cl (X) with maximality, respectively, minimality property with respect to inclusion for all X G (immediate from the adjunction properties) int is a pre-topological lower approximation operator cl is a pre-topological upper approximation operator
30 Choosing the initial perception act. Information quanta J. L. Bell s approach to Quantum Logic: any object g is perceived together with all the elements which are indiscernible from g in the field of perception. Hence any object is a location and it is perceived embedded in a quantum at that location: minimum perceptibilium at that location. Orthologic, forcing and the manifestation of attributes. We take this phenomenological approach and claim that any object g is perceived together with all the elements which manifest at least all the same properties as g: information quantum at g. g Q g if and only if g fulfils at least all the properties fulfilled by g: i ({g}) i ({g })
31 Information quantum relation and Information quantum systems Given a Property System S g, g R S if and only if g Q g Q(S) = G, G, R S information quantum relation reflexive transitive Information quantum relation system it is a property system!! If g, g R S then g Q g, thus i (g) i (g ). Hence g is less defined than g in S. Indeed, R S is a (anti)specialisation preorder in the usual topological sense.
32 Adjuncion and algebraic properties of i-quantum operators In Q(S) the sets of fixpoints of adjoint i-quantum operators coincide Let cl, int, C and A be induced by Q(S). Then cl = i int = [i] C = [e] A = e cl A C int Since cl is lower adjoint, cl is additive, hence topological Since int is upper adjoint, int is multiplicative, hence topological Similarly for A and C
33 Example P b b 1 b 2 b 3 a a a a R P a a 1 a 2 a 3 a a a a Sat cl (Q(P))
34 Topological approximation operators Let cl, int, C and A in Q(S). Then cl = i : inverse upper approximation cl(x) = set of elements approximated by some member of X int = [i]: inverse lower approximation int(x) = set of elements approximated just by members of X C = [e]: direct lower approximation C (X) = set of elements specialised just by members of X A = e : direct upper approximation A(X) = set of elements specialised by some member of X
35 A particular case If S is an Attribute System, its nominalisation is a Perception System N(S) such that: R N(S) is an equivalence relation and in Q(N(S)) cl(x) = upper approximation of X int(x) = lower approximation of X in the sense of Pawlak s classical Rough Set Theory Indeed, in an Attribute System to fulfill at least the same properties is tantamount to saying to have the same attribute value, which induces an equivalence relation The same is true of dichotomic Property Systems
36 Second part: Dynamic Property Systems and Pre-topological Approximation Operators
37 Z. Pawlak Approximation Spaces <U, E> for E an equivalence relation T. Y. Lin & Y. Y. Yao Neighbourhood Spaces <U, R> for R any binary relation A. Skowron & J. Stepaniuk P. Pagliani Approximation of relations <U, {E i } i I > for {E i } i I a family of equivalence relations P. Pagliani Dynamic Approximation Spaces <U, {R i } i I > for {R i } i I a family of binary relations
38 Sources of dynamics 1) Evolution of the observation process over time 2) Change of context 3) 1+2 R time 1 time 2 R 2 time m R m context 1 R 1 1 context 2 R 12 context n R 1n
39 Time A layered observation system Dynamic Rough Sets Object 1 Object 2 Object 3 Object n
40 Why more than one neighbourhood? More than 1 context More than 1 neighbourhood Context U : applicable criteria (metrics) of type T Context N x f(y) f(w) f(x) f(z) U: object level y w w x z q z z y w w x Neighbourhood of x z q z z
41 What if more than one neighbourhood? More than 1 neighbourhood More neighbourhood families Neighbourhood families Neighbourhood systems Neighbourhood of x Neighbourhood of y
42 Core maps and vicinity maps Let us denote n(x) with N x N x N y N z A x, y, z G(A)
43 Sectioning topological systems For the sake of semplicity, let U =U and let f be the identity function. One can distinguish the following properties, which define a topological space, for any x U, A U: 1. U N x 0. N x Id. if x G(A) then G(A) N x N1. x N, for all N N x N2. if N N x and N N then N N x N3. if N, N N x then N N N x N4. there is an N such that N x = N
44 Conditions and properties of neighbourhood systems Conditions 0, 1, Id, N1, N2 and N3 characterise topological spaces
45 Neighbourhood systems and systems of relations.
46 Expansion and contraction processes A x y z c a b g(a) x y z x y z a c b f(a)
47 Expansion and contraction are not necessarily isotonic A y x z w b a y x z w B b a c c f(a) y x z b y x z w a f(b) c c
48 Pre-topological spaces and neighbourhood systems A pre-topological space is a triple U, ε, κ such that: (i) U is a set, (ii) ε: (U) (U) is an expansion map such that ε( )=, (iii) κ : (U) (U) is a contraction map dual of ε. The core map (vicinity map) induced by a neighbourhood system of type (at least) N 1 is a contraction map (an expansion map)
49 Dynamic Approximation Spaces U, {R i } 1 i n, m, m for {R i } 1 i n a family of binary relations, 1 m n n use case involving the expansion process, and n use cases involving the contraction process
50 Pre-topological spaces and Dynamic Spaces
51
52 Associating systems of relations with pre-topological spaces
53 Piero Pagliani Approximation and pre-topologies Third part Formal Topological Systems and Pre-topological Approximation Operators
54 Concrete and formal pre-topology Let P= G, M, R, be any property system, for R G M any binary relation. We remind that int (G)={X G :int(x)=x} is the family of concrete open subsets of P e [i] A (M)={Y M: A(X)=X} is the family of formal open subsets of P Sat int (G)= int (G),,,, G where i I X i =int( i I X i ) is a complete lattice Sat A (M)= A (M),,,, M where i I X i =A( i I X i ) is a complete lattice
55 A formal semi-covering relation between neighbourhoods Let G, M, R be a basic pair. Then, for any b M and Y, Y M, a formal semi-cover relation is defined as follows: (basis) b Y iff b A(Y), (step) Y Y iff y Y, y Y From this definition, it follows: b Y b Y b Y Y Y b Y reflexivity transitivity Y Y identity
56 Combination of formal neighbourhoods and semi-covering relation Properties may be combined by means of a formal meet operation that we call fusion and denote with The operation is inherited by subsets of properties in the following way: X Y= x y: x X & y Y (point-meet) Formal opens inherit the operation in the following way: X Y=A(X Y)
57 Properties which can be added to a semi-cover For all Y, Y A (M), and b, b M b Y b b Y b Y b Y b Y Y b Y b Y b b Y Y left right stability
58 Property systems and formal systems Let G, M, R be a basic pair (i. e. property system), let M,, 1 be commutative monoid, set = m M : R(m)=. Then: M,, 1,, is called a semi-topological formal system induced by the basic pair G, M, R A semi-topological formal system in which stability holds, is called a pre-topological formal system, and is called a precover A semi-topological formal system in which left and right hold, is called a topological formal system, and is called a cover. If M,, 1,, is a topological formal system, then A (M),,, M, A( ), for any subset of M, is a complete lattice with complete distributivity and ordering. In any semi-topological formal system in which is idempotent and stability holds, right is derivable. Any semi-topological formal system in which is idempotent and stability and left hold, is a topological formal system.
59 A bridge between concrete neighborhood systems and formal systems A, (A), R is called a basic neighborhood pair and, therefore, (A),, A,, will be called a formal neighborhood system Since is idempotent, any formal neighborhood system in which stability and left hold, is a topological formal system.
60 Towards the main connection between concrete pre-topological systems and formal systems Let (A),, A,, be induced by A, (A), R. Then: a) If R(x): x A fulfils N3, then right holds. That is: for all X, X (A), x A and Y, Y (A), (X, X R(x) X X R(x)) (X Y and X Y X Y Y ) b) R(x): x A fulfils N2 if and only if left holds. That is: for all X, X (A), x A and Y (A), (X R(x) & X X X R(x)) (X Y X X Y)
61 Main connection between concrete pre-topolgical systems and formal systems Let (A),, A,, be induced by A, (A), R. Then, for all X (A), G(X)=int(X) if and only if R(x): x A is a neighborhood system of type N 2Id. A formal neighborhood system (A),, A,, such that for all X (A), G(x)=int(X), will be called a pseudo-topological formal system.
62 From concrete pre-topolgical systems to concrete topological systems, through formal systems Let (A),, A,, be a pseudo-topological formal system. Then: A ( (A)), is a meet semilattice with ordering. However, in general does not distribute over in Sat A ( (A)). To obtain distributivity of over, we need stability: In any pseudo-topological formal system, if stability holds, then A ( (A)),, is a complete distributive lattice, hence a Heyting algebra. But this is not a surprise, because: In any pseudo-topological formal system N2 holds, by definition. Hence left holds, too. Moreover, the monoidal operation is, which is idempotent. It follows that if we add stability we obtain right. But we know that a pre-topological formal system in which right and left hold, is a topological formal system.
63
64
65
66 A logical interpretation Pretopological formal systems provide models for limited resource logics Logic formula Pretopological interpretation a a b A A (M) A B additive conjunction a b A B a & b A B additive conjunction a b A B multiplicative conjunction (left) A C A B C Γ, a c Γ, a b c left & (right) A B A C A B C Γ a Γ a b Γ b right &
67 Neighborhood systems [Lin, Yao, Pagliani] Linear Logic Intermediate (non-standard) constructive logics Quantum logic Ortholattices [Bell] Duality theory [Stone-Birkfoff] Formal (pre) topology [Sambin] Heyting co-heyting ALGEBRAS [Rauszer, Lawvere, Pagliani, Iturrioz] Lukasiewicz Nelson Post Stone ALGEBRAS [Pomikała, Düntsch, Pagliani] Topological quasi Boolean algebras [Chakraborty, Banerje] Rough Sets Logics with strong negation Topological Bilattices [Fitting] Semi-Post Algebras [Rasiowa, Cat Ho] Intuitionistic logic Quanta of information Modal-style operators [Yao, Düntsch, Gegida, Pagliani] Galois adjunctions [Ore, Grothendieck, Lowvere, Scott] Kripke models Relational modal logic [Orlowska, Düntsch, Pagliani] Modal Logic Chu Spaces Information Flow [Pratt, Barwise, Seligman] Formal Concept Analysis [Wille, Kent] Program semantics [Parikh, He, Hoare] Categorical modal logic [Meloni, Ghilardi]
Modal-Like Operators in Boolean Lattices, Galois Connections and Fixed Points
Fundamenta Informaticae 76 (2007) 129 145 129 IOS Press Modal-Like Operators in Boolean Lattices, Galois Connections and Fixed Points Jouni Järvinen Turku Centre for Computer Science, University of Turku,
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 informationFuzzy Modal Like Approximation Operations Based on Residuated Lattices
Fuzzy Modal Like Approximation Operations Based on Residuated Lattices Anna Maria Radzikowska Faculty of Mathematics and Information Science Warsaw University of Technology Plac Politechniki 1, 00 661
More informationOn the Structure of Rough Approximations
On the Structure of Rough Approximations (Extended Abstract) Jouni Järvinen Turku Centre for Computer Science (TUCS) Lemminkäisenkatu 14 A, FIN-20520 Turku, Finland jjarvine@cs.utu.fi Abstract. We study
More 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 informationThe overlap algebra of regular opens
The overlap algebra of regular opens Francesco Ciraulo Giovanni Sambin Abstract Overlap algebras are complete lattices enriched with an extra primitive relation, called overlap. The new notion of overlap
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 informationcse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018
cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018 Chapter 7 Introduction to Intuitionistic and Modal Logics CHAPTER 7 SLIDES Slides Set 1 Chapter 7 Introduction to Intuitionistic and Modal Logics
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 informationMODAL, NECESSITY, SUFFICIENCY AND CO-SUFFICIENCY OPERATORS. Yong Chan Kim
Korean J. Math. 20 2012), No. 3, pp. 293 305 MODAL, NECESSITY, SUFFICIENCY AND CO-SUFFICIENCY OPERATORS Yong Chan Kim Abstract. We investigate the properties of modal, necessity, sufficiency and co-sufficiency
More informationAn 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 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 informationCHAPTER 11. Introduction to Intuitionistic Logic
CHAPTER 11 Introduction to Intuitionistic Logic Intuitionistic logic has developed as a result of certain philosophical views on the foundation of mathematics, known as intuitionism. Intuitionism was originated
More informationFuzzy Function: Theoretical and Practical Point of View
EUSFLAT-LFA 2011 July 2011 Aix-les-Bains, France Fuzzy Function: Theoretical and Practical Point of View Irina Perfilieva, University of Ostrava, Inst. for Research and Applications of Fuzzy Modeling,
More informationFormal Epistemology: Lecture Notes. Horacio Arló-Costa Carnegie Mellon University
Formal Epistemology: Lecture Notes Horacio Arló-Costa Carnegie Mellon University hcosta@andrew.cmu.edu Logical preliminaries Let L 0 be a language containing a complete set of Boolean connectives, including
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 informationConcept Lattices in Rough Set Theory
Concept Lattices in Rough Set Theory Y.Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca URL: http://www.cs.uregina/ yyao Abstract
More informationThe Logic of Partitions
The Logic of Partitions Introduction to the Dual of "Propositional" Logic David Ellerman Philosophy U. of California/Riverside U. of Ljubljana, Sept. 8, 2015 David Ellerman Philosophy U. of California/Riverside
More informationNotes on Ordered Sets
Notes on Ordered Sets Mariusz Wodzicki September 10, 2013 1 Vocabulary 1.1 Definitions Definition 1.1 A binary relation on a set S is said to be a partial order if it is reflexive, x x, weakly antisymmetric,
More informationFuzzy Closure Operators with Truth Stressers
Fuzzy Closure Operators with Truth Stressers RADIM BĚLOHLÁVEK, Dept. Computer Science, Palacký University, Tomkova 40, CZ-779 00, Olomouc, Czech Republic. Email: radim.belohlavek@upol.cz TAŤÁNA FUNIOKOVÁ,
More informationFormal Topology, Chu Space and Approximable Concept
Formal Topology, Chu Space and Approximable Concept Xueyou Chen Qingguo Li Xueyou Chen 2 and Qingguo Li 1 (College of Mathematics and Economics, Hunan University, 1 College of Chang Mathematics Sha, Hunan
More informationPART 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 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 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 informationExtensions in the theory of lax algebras
Extensions in the theory of lax algebras Christoph Schubert Gavin J. Seal July 26, 2010 Abstract Recent investigations of lax algebras in generalization of Barr s relational algebras make an essential
More informationA Non-Topological View of Dcpos as Convergence Spaces
A Non-Topological View of Dcpos as Convergence Spaces Reinhold Heckmann AbsInt Angewandte Informatik GmbH, Stuhlsatzenhausweg 69, D-66123 Saarbrücken, Germany e-mail: heckmann@absint.com Abstract The category
More informationEXTENSIONS IN THE THEORY OF LAX ALGEBRAS Dedicated to Walter Tholen on the occasion of his 60th birthday
Theory and Applications of Categories, Vol. 21, No. 7, 2008, pp. 118 151. EXTENSIONS IN THE THEORY OF LAX ALGEBRAS Dedicated to Walter Tholen on the occasion of his 60th birthday CHRISTOPH SCHUBERT AND
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 informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
More informationTheory of Completeness for Logical Spaces
Theory of Completeness for Logical Spaces Kensaku Gomi Abstract. A logical space is a pair (A; B) of a non-empty set A and a subset B of PA. Since PA is identified with f0; 1g A and f0; 1g is a typical
More informationOn 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 informationarxiv: v1 [cs.lo] 4 Sep 2018
A characterization of the consistent Hoare powerdomains over dcpos Zhongxi Zhang a,, Qingguo Li b, Nan Zhang a a School of Computer and Control Engineering, Yantai University, Yantai, Shandong, 264005,
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 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 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 informationAn embedding of ChuCors in L-ChuCors
Proceedings of the 10th International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2010 27 30 June 2010. An embedding of ChuCors in L-ChuCors Ondrej Krídlo 1,
More informationSIMPLE LOGICS FOR BASIC ALGEBRAS
Bulletin of the Section of Logic Volume 44:3/4 (2015), pp. 95 110 http://dx.doi.org/10.18778/0138-0680.44.3.4.01 Jānis Cīrulis SIMPLE LOGICS FOR BASIC ALGEBRAS Abstract An MV-algebra is an algebra (A,,,
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
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 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 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 informationALGEBRAIC STRUCTURES FOR ROUGH SETS
ALGEBRAIC STRUCTURES FOR ROUGH SETS GIANPIERO CATTANEO AND DAVIDE CIUCCI Abstract. Using as example an incomplete information system with support a set of objects X, we discuss a possible algebrization
More informationConstructive algebra. Thierry Coquand. May 2018
Constructive algebra Thierry Coquand May 2018 Constructive algebra is algebra done in the context of intuitionistic logic 1 H. Lombardi, C. Quitté Commutative Algebra: Constructive Methods, 2016 I. Yengui
More informationSome Relationships Between Fuzzy Sets, Mathematical Morphology, Rough Sets, F-Transforms, and Formal Concept Analysis
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems Vol. 24, Suppl. 2 (December 2016) 1 32 c World Scientific Publishing Company DOI: 10.1142/S0218488516400080 Some Relationships
More informationUnification of terms and language expansions
Unification of terms and language expansions in Heyting algebras and commutative residuated lattices Wojciech Dzik Instytut Matematyki Uniwersytet Sl aski, Katowice wojciech.dzik@us.edu.pl joint work with
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 informationKnowledge spaces from a topological point of view
Knowledge spaces from a topological point of view V.I.Danilov Central Economics and Mathematics Institute of RAS Abstract In this paper we consider the operations of restriction, extension and gluing of
More informationInterpreting Low and High Order Rules: A Granular Computing Approach
Interpreting Low and High Order Rules: A Granular Computing Approach Yiyu Yao, Bing Zhou and Yaohua Chen Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail:
More informationThe Lambek-Grishin calculus for unary connectives
The Lambek-Grishin calculus for unary connectives Anna Chernilovskaya Utrecht Institute of Linguistics OTS, Utrecht University, the Netherlands anna.chernilovskaya@let.uu.nl Introduction In traditional
More informationFrom Sequential Algebra to Kleene Algebra: Interval Modalities and Duration Calculus. Peter Höfner. Report Juli 2005
Universität Augsburg From Sequential Algebra to Kleene Algebra: Interval Modalities and Duration Calculus Peter Höfner Report 2005-5 Juli 2005 Institut für Informatik D-86135 Augsburg Copyright c Peter
More informationNeighborhood Semantics for Modal Logic Lecture 3
Neighborhood Semantics for Modal Logic Lecture 3 Eric Pacuit ILLC, Universiteit van Amsterdam staff.science.uva.nl/ epacuit August 15, 2007 Eric Pacuit: Neighborhood Semantics, Lecture 3 1 Plan for the
More informationApproximating models based on fuzzy transforms
Approximating models based on fuzzy transforms Irina Perfilieva University of Ostrava Institute for Research and Applications of Fuzzy Modeling 30. dubna 22, 701 03 Ostrava 1, Czech Republic e-mail:irina.perfilieva@osu.cz
More informationCharacterizing Pawlak s Approximation Operators
Characterizing Pawlak s Approximation Operators Victor W. Marek Department of Computer Science University of Kentucky Lexington, KY 40506-0046, USA To the memory of Zdzisław Pawlak, in recognition of his
More information1 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 information2. 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 informationMonteiro Spaces and Rough Sets Determined by Quasiorder Relations: Models for Nelson algebras
Fundamenta Informaticae 131 (2014) 205 215 205 DOI 10.3233/FI-2014-1010 IOS Press Monteiro Spaces and Rough Sets Determined by Quasiorder Relations: Models for Nelson algebras Jouni Järvinen Sirkankuja
More informationReal Analysis. Joe Patten August 12, 2018
Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.
More informationLattices, closure operators, and Galois connections.
125 Chapter 5. Lattices, closure operators, and Galois connections. 5.1. Semilattices and lattices. Many of the partially ordered sets P we have seen have a further valuable property: that for any two
More informationFoundations of mathematics. 5. Galois connections
Foundations of mathematics 5. Galois connections Sylvain Poirier http://settheory.net/ The notion of Galois connection was introduced in 2.11 (see http://settheory.net/set2.pdf) with its first properties.
More informationEmbedding 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 informationQuantum Logic in Dagger Kernel Categories
Quantum Logic in Dagger Kernel Categories Chris Heunen Bart Jacobs December 4, 2009 Abstract This paper investigates quantum logic from the perspective of categorical logic, and starts from minimal assumptions,
More informationON 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 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 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 informationExtensions Of S-spaces
University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Extensions Of S-spaces 2013 Bernd Losert University of Central Florida Find similar works at: http://stars.library.ucf.edu/etd
More informationThe Logic of Partitions with an application to Information Theory
1 The Logic of Partitions with an application to Information Theory David Ellerman University of California at Riverside and WWW.Ellerman.org 2 Outline of Talk Logic of partitions dual to ordinary logic
More informationCOMPACT ORTHOALGEBRAS
COMPACT ORTHOALGEBRAS ALEXANDER WILCE Abstract. We initiate a study of topological orthoalgebras (TOAs), concentrating on the compact case. Examples of TOAs include topological orthomodular lattices, and
More 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 informationThe Space of Maximal Ideals in an Almost Distributive Lattice
International Mathematical Forum, Vol. 6, 2011, no. 28, 1387-1396 The Space of Maximal Ideals in an Almost Distributive Lattice Y. S. Pawar Department of Mathematics Solapur University Solapur-413255,
More informationCLOSURE, 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 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 informationDuality for first order logic
Duality for first order logic Dion Coumans Radboud University Nijmegen Aio-colloquium, June 2010 Outline 1 Introduction to logic and duality theory 2 Algebraic semantics for classical first order logic:
More informationClones (3&4) Martin Goldstern. TACL Olomouc, June Discrete Mathematics and Geometry, TU Wien
Martin Goldstern Discrete Mathematics and Geometry, TU Wien TACL Olomouc, June 2017 Galois connections Let A, B be sets, R A B. For any S A and any T B let S u := {b B a S : arb} T l := {a A b T : arb}.
More informationA duality-theoretic approach to MTL-algebras
A duality-theoretic approach to MTL-algebras Sara Ugolini (Joint work with W. Fussner) BLAST 2018 - Denver, August 6th 2018 A commutative, integral residuated lattice, or CIRL, is a structure A = (A,,,,,
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 informationComparing intuitionistic quantum logics
Comparing intuitionistic quantum logics From orthomodular lattices to frames Dan Marsden August 31, 2010 Abstract The aim of this dissertation is to explore two different forms of intuitionistic quantum
More informationarxiv: v2 [math.lo] 25 Jul 2017
Luca Carai and Silvio Ghilardi arxiv:1702.08352v2 [math.lo] 25 Jul 2017 Università degli Studi di Milano, Milano, Italy luca.carai@studenti.unimi.it silvio.ghilardi@unimi.it July 26, 2017 Abstract The
More informationMaps 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 information2 Metric Spaces Definitions Exotic Examples... 3
Contents 1 Vector Spaces and Norms 1 2 Metric Spaces 2 2.1 Definitions.......................................... 2 2.2 Exotic Examples...................................... 3 3 Topologies 4 3.1 Open Sets..........................................
More informationTopos 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 informationConstructive version of Boolean algebra
Constructive version of Boolean algebra Francesco Ciraulo, Maria Emilia Maietti, Paola Toto Abstract The notion of overlap algebra introduced by G. Sambin provides a constructive version of complete Boolean
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 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 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 informationAppendix A. Definitions for Ordered Sets. The appendices contain all the formal definitions, propositions and proofs for
161 Appendix A Definitions for Ordered Sets The appendices contain all the formal definitions, propositions and proofs for developing a model of the display process based on lattices. Here we list some
More informationThe semantics of non-commutative geometry and quantum mechanics.
The semantics of non-commutative geometry and quantum mechanics. B. Zilber University of Oxford July 30, 2014 1 Dualities in logic and geometry 2 The Weyl-Heisenberg algebra 3 Calculations Tarskian duality
More informationPartial model checking via abstract interpretation
Partial model checking via abstract interpretation N. De Francesco, G. Lettieri, L. Martini, G. Vaglini Università di Pisa, Dipartimento di Ingegneria dell Informazione, sez. Informatica, Via Diotisalvi
More informationAdjunctions! Everywhere!
Adjunctions! Everywhere! Carnegie Mellon University Thursday 19 th September 2013 Clive Newstead Abstract What do free groups, existential quantifiers and Stone-Čech compactifications all have in common?
More informationTopology. 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 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 informationSOLUTIONS TO THE FINAL EXAM
SOLUTIONS TO THE FINAL EXAM Short questions 1 point each) Give a brief definition for each of the following six concepts: 1) normal for topological spaces) 2) path connected 3) homeomorphism 4) covering
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 informationInternational Mathematical Forum, Vol. 9, 2014, no. 36, HIKARI Ltd,
International Mathematical Forum, Vol. 9, 2014, no. 36, 1751-1756 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.411187 Generalized Filters S. Palaniammal Department of Mathematics Thiruvalluvar
More informationConvergence Classes and Spaces of Partial Functions
Wright State University CORE Scholar Computer Science and Engineering Faculty Publications Computer Science and Engineering 10-2001 Convergence Classes and Spaces of Partial Functions Anthony K. Seda Roland
More informationSilvio Valentini Dip. di Matematica - Università di Padova
REPRESENTATION THEOREMS FOR QUANTALES Silvio Valentini Dip. di Matematica - Università di Padova Abstract. In this paper we prove that any quantale Q is (isomorphic to) a quantale of suitable relations
More informationExpansions of Heyting algebras
1 / 16 Expansions of Heyting algebras Christopher Taylor La Trobe University Topology, Algebra, and Categories in Logic Prague, 2017 Motivation Congruences on Heyting algebras are determined exactly by
More 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 information1. Simplify the following. Solution: = {0} Hint: glossary: there is for all : such that & and
Topology MT434P Problems/Homework Recommended Reading: Munkres, J.R. Topology Hatcher, A. Algebraic Topology, http://www.math.cornell.edu/ hatcher/at/atpage.html For those who have a lot of outstanding
More informationLogical connections in the many-sorted setting
Logical connections in the many-sorted setting Jiří Velebil Czech Technical University in Prague Czech Republic joint work with Alexander Kurz University of Leicester United Kingdom AK & JV AsubL4 1/24
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 information