BENIAMINOV ALGEBRAS REVISED: ONE MORE ALGEBRAIC VERSION OF FIRST-ORDER LOGIC
|
|
- Priscilla Allen
- 5 years ago
- Views:
Transcription
1 Jānis Cīrulis BENIAMINOV ALGEBRAS REVISED: ONE MORE ALGEBRAIC VERSION OF FIRST-ORDER LOGIC 1. Introduction E.M. Benjaminov introduced in [1] a class of algebras called by him relational algebras. The term comes from database theory, and it generally refers to algebras of a certain kind suggested by E.F. Codd. Beniaminov described another version of the relational data model and also proposed a set of axioms to characterize abstractly his class of concrete relational algebras. However, he did not present any results concerning strength of the axiom system, neither did he compare his algebras with other known algebras of finitary relations. By the way, his axiom set proves to be incomplete in a strong sense. We show here that a slightly restricted class of Beniaminov s relational algebras is interdefinable with that of locally finite cylindric algebras (if the dimensions of the algebras in both classes are concordant) and provides therefore an adequate algebraic version of first-order logic. It is worthwhile to note here that relational algebras are interesting by themselves, as they may be treated as heterogeneoys aanalogues of Craig s trans-boolean algebras [4]. For the history of the problem and earlier results, see Introduction in [2]. The present paper is in fact an extended abstract of the related sections of [2]. 2. Relational algebras Assume we are given a set of sorts Σ. A sorted set is a set each element of which is correlated with some sort. Where X and Y are two sorted sets, an agreement of X with Y is a sort preserving mapping ϕ: X Y (see [1]). 0 Supported by Latvian Council Grant No 93/
2 Beniaminov begins with the category of all finite sorted sets and agreements which we denote by Σ. The category is, however, too big: as the collection of all finite sets is a proper class, it is difficult to compare relational algebras in the original Beniaminov s sense with algebras of relations traditionally arising in algebraic logic. With this in mind, we shall restrict the category Σ to its small subcategory whose objects are subsets of some fixed set. Thus, let V be any sorted set which is assumed to be fixed throughout the rest. We assume that V contains infinitely many elements (sometimes called variables) of each sort. A relation type is a finite subset of V. Let RT stands for the set of all such types. We shall base the concept of a Beniaminov algebra on the category Σ V of all relational types and agreements over V rather than on Σ. Given two relation types X and Y, we denote by Agr(X, Y ) the set of agreements of X with Y. Agr means the set of all agreements from Σ V. Now let us assume that we are given a heterogeneous algebra A := (A X, s α, t α ) X,Y RT, α Agr, where (a) every A X is a Boolean algebra, (b) for α Agr(X, Y ), s α and t α are operations of types A X A Y and A Y A X, respectively, and (c) the following conditions are satisfied: r1: s α ( a) = s α a, r2: s α a s α (a a ), r3: t α b t α (b b ), r4: b s α t α b, r5: t α s α a a, r6: s ε a = a if ε is an identity agreement (of a relation type with itself), r7: s β s α a = s βα a if β and α are composable. These conditions are contained in the first four of Beniaminov s original axioms in [1] and are, in fact, equivalent to them. (In particular, every s α is a Boolean homomorphism, and every t α is additive.) His fifth (and the last) axiom can be stated in the present notation as follows: b: if Z (X Y ) = and α Agr(X, Y ), then t α (s ι2 a s ι3 b) = s ι1 t α a s ι3 b, where ι 1, ι 2, ι 3 are the embeddings X X Z, Y Y Z and Z Y Z, 141
3 respectively, while α is the agreement X Z Y Z that acts as α on X and as the identity map on Z. However, a bit stronger axiom is really needed. Definition 1. We call A a relational algebra (of dimension type V ), briefly a RelA V, if it satisfies (along with r1 r7) the following condition: r8: if Z (X Y ) =, Y Z U and α Agr(X, Y ), then t α s ι2 a = s ι1 t α a, where ι 1 and ι 2 are embeddings X X Z and Y U, respectively, while α is the agreement X Z U that acts as α on X and as the identity map on Z. We shall use the abbreviature RelA V also as the name of the respective class of algebras. The point is that b can be derived from r1 r7 and a particular case of r8 with U = Y Z. Curiously, this particular case (we call it r9) is also an instance of b obtained by substituting 1 for b; so r9 and b are equivalent. It turns out that, in a RelA V, every operation s ι with ι: X Y an embedding is injective (this cannot be proved in full extent if r9 is assumed rather than r8; therefore, the above axiom system of a RelA V is indeed stronger than that proposed by Beniaminov). We shall say that a RelA V is flat if A X A Y for X Y and each s ι is the respective embedding of A X into A Y. Proposition 2. Any relational algebra is isomorphic to a flat algebra. 3. Transformation algebras with conjugates From the viewpoint of their structure, relational algebras are too far from cylindric algebras to be handily compared immediately. The nearest analogues of RelA s among the classes considered in the literature on algebraic logic in some detail are the trans-boolean algebras of Craig [4]. Since we are only interested in locally finite algebras, the original definition of [4] is weakened as follows (see [3]). By a transformation we mean any sort-preserving self-map of V. Let T r ω stand for the set of finite transformations, i.e. transformations α 142
4 whose effective domain edα := {x V : αx x} is finite. Clearly, T r ω is a monoid: it contains the identity map ε and is closed under composition. Definition 3. A transformation algebra of type V with conjugates, briefly a TAC V, is an algebra A := (A, s α, t α ) α T rω, where A is a Boolean algebra and s α, t α are operations on A satisfying the following axioms (visually like to r1 r7): t1: s α ( a) = s α a, t2: s α a s α (a a ), t3: t α a t α (a a ), t4: b s α t α b, t5: t α s α a a, t6: s ε a = a, t7: s α s β a = s αβ a. A TAC V is said to be locally finite (if, for every a A, there is a finite subset X V such that s α a = a whenever α agrees with ε on X. The term transformation algebra with conjugates is patterned after Pinter s substitution algebra with conjugates [5]. The axioms t1 t5, t7 correspond to Craig s axioms TB1 TB6 in [4], and t6 is derivaable by the help of his TB9. The following theorem reveals the intimate connections between RelA s and locally finite TAC s (LfTAC V s, for short). Theorem 4. The class frela V to LfTAC V. of flat RelA V s is definitionally equivalent Moreover, the classes frela V and LfTAC V are isomorphic as categories. Together with Proposition 2, this means that the category of all RelA V s is equivalent to LfTAC V. 4. Cylindric algebras over Σ V The principal result of [4] shows that trans-boolean algebras and polyadic algebras are essentially the same structures. In [3], we have anounced a theorem that asserts the same for locally finite TAC s and locally finite polyadic 143
5 algebras. A version of it, with cylindric algebras instead of polyadic ones, is proved in [2]. Strictly speaking, arbitrary (not necessary finite) transformations were admitted in [3]; it is not of importance, however, under the assumption of local finiteness. To state the theorem here, we adopt the standard definition of a cylindric algebra in the following form. Definition 5. By a cylindric algebra of type V, or briefly a CA V, we mean an algebra A := (A, c x, d xy ) x V, (x,y) V 2, where A is a Boolean algebra, every c x is a unary operation on A, every d xy is an element of A, V 2 is the subset of V 2 consisting of homogenous pairs both components of which are of the same sort, and the following axioms are satisfied: c1: c x 0 = 0, c2: a c x a, c3: c x (a c x a ) = c x a c x a, c4: c x c y a = c y c x a, c5: d xx = 1, c6: d xz = c y (d xy d yz ) if y x, z, c7: c x (a d xy ) c x ( a d xy ) = 0 if x y. Theorem 6. The classes LfTAC V and of LfCA V are definitionally equivalent; any TAC-homomorphism is also a CA-homomorphism and vice versa. It follows that the categories LfTAC V and LFCA V are isomorphic. We conclude that the category RelA V is equivalent to LfCA V. This is the equivalence result mentioned in Introduction. References [1] E. M. Beniaminov, The algebraic structure of relational models of databases (in Russian). Nauchno tekhnicheskaya Informacija (1980), ser. 2, no 9. pp [2] J. Cīrulis, Abstract algebras of finitary relations: several nontraditional axiomatizations (submitted to Acta Universitatis Latviensis). 144
6 [3] Ja. P. Cirulis, Two results in algebraic logic (in Russian). Abstracts 8-th All-Union Conf. Math. Logic, Moscow, 1986, p [4] W. Craig, Unification and abstraction in algebraic logic. Studies in Algebraic Logic. Math. Assoc. Amer., Washington, 1974, pp [5] C. Pinter, Cylindric algebras and algebras of substitutions. Trans. AMS 175 (1973), pp Department of Computer Science University of Latvia Raina b. 19 Rigia, LV 1586 Latvia dmpk@mii.lu.lv 145
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 informationRESIDUATION SUBREDUCTS OF POCRIGS
Bulletin of the Section of Logic Volume 39:1/2 (2010), pp. 11 16 Jānis Cīrulis RESIDUATION SUBREDUCTS OF POCRIGS Abstract A pocrig (A,,, 1) is a partially ordered commutative residuated integral groupoid.
More informationThe Hermitian part of a Rickart involution ring, I
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 18, Number 1, June 2014 Available online at http://acutm.math.ut.ee The Hermitian part of a Rickart involution ring, I Jānis Cīrulis
More informationACLT: 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 informationBINARY REPRESENTATIONS OF ALGEBRAS WITH AT MOST TWO BINARY OPERATIONS. A CAYLEY THEOREM FOR DISTRIBUTIVE LATTICES
International Journal of Algebra and Computation Vol. 19, No. 1 (2009) 97 106 c World Scientific Publishing Company BINARY REPRESENTATIONS OF ALGEBRAS WITH AT MOST TWO BINARY OPERATIONS. A CAYLEY THEOREM
More informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
More information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
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 informationALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.
ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add
More informationAxioms of Kleene Algebra
Introduction to Kleene Algebra Lecture 2 CS786 Spring 2004 January 28, 2004 Axioms of Kleene Algebra In this lecture we give the formal definition of a Kleene algebra and derive some basic consequences.
More informationON TARSKI S AXIOMATIC FOUNDATIONS OF THE CALCULUS OF RELATIONS arxiv: v1 [math.lo] 15 Apr 2016
ON TARSKI S AXIOMATIC FOUNDATIONS OF THE CALCULUS OF RELATIONS arxiv:1604.04655v1 [math.lo] 15 Apr 2016 HAJNAL ANDRÉKA, STEVEN GIVANT, PETER JIPSEN, AND ISTVÁN NÉMETI Abstract. It is shown that Tarski
More information1 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 informationCHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998
CHAPTER 0 PRELIMINARY MATERIAL Paul Vojta University of California, Berkeley 18 February 1998 This chapter gives some preliminary material on number theory and algebraic geometry. Section 1 gives basic
More informationJó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 informationTopological 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 informationPart II. Logic and Set Theory. Year
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 60 Paper 4, Section II 16G State and prove the ǫ-recursion Theorem. [You may assume the Principle of ǫ- Induction.]
More informationIntroduction 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 informationMODELS 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 informationA MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ
A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ NICOLAS FORD Abstract. The goal of this paper is to present a proof of the Nullstellensatz using tools from a branch of logic called model theory. In
More informationPROBLEMS, MATH 214A. Affine and quasi-affine varieties
PROBLEMS, MATH 214A k is an algebraically closed field Basic notions Affine and quasi-affine varieties 1. Let X A 2 be defined by x 2 + y 2 = 1 and x = 1. Find the ideal I(X). 2. Prove that the subset
More 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 informationREALIZING A FUSION SYSTEM BY A SINGLE FINITE GROUP
REALIZING A FUSION SYSTEM BY A SINGLE FINITE GROUP SEJONG PARK Abstract. We show that every saturated fusion system can be realized as a full subcategory of the fusion system of a finite group. The result
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 informationReducts of Polyadic Equality Algebras without the Amalgamation Property
International Journal of Algebra, Vol. 2, 2008, no. 12, 603-614 Reducts of Polyadic Equality Algebras without the Amalgamation Property Tarek Sayed Ahmed Department of Mathematics, Faculty of Science Cairo
More informationMeta-logic derivation rules
Meta-logic derivation rules Hans Halvorson February 19, 2013 Recall that the goal of this course is to learn how to prove things about (as opposed to by means of ) classical first-order logic. So, we will
More informationRelation algebras. Robin Hirsch and Ian Hodkinson. Thanks to the organisers for inviting us! And Happy New Year!
Relation algebras Robin Hirsch and Ian Hodkinson Thanks to the organisers for inviting us! And Happy New Year! Workshop outline 1. Introduction to relation algebras 2. Games 3. Monk algebras: completions,
More informationGLOBALIZING LOCALLY COMPACT LOCAL GROUPS
GLOBALIZING LOCALLY COMPACT LOCAL GROUPS LOU VAN DEN DRIES AND ISAAC GOLDBRING Abstract. Every locally compact local group is locally isomorphic to a topological group. 1. Introduction In this paper a
More informationLOGIC OF CLASSICAL REFUTABILITY AND CLASS OF EXTENSIONS OF MINIMAL LOGIC
Logic and Logical Philosophy Volume 9 (2001), 91 107 S. P. Odintsov LOGIC OF CLASSICAL REFUTABILITY AND CLASS OF EXTENSIONS OF MINIMAL LOGIC Introduction This article continues the investigation of paraconsistent
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 informationON 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 informationTopos Theory. Lectures 21 and 22: Classifying toposes. Olivia Caramello. Topos Theory. Olivia Caramello. The notion of classifying topos
Lectures 21 and 22: toposes of 2 / 30 Toposes as mathematical universes of Recall that every Grothendieck topos E is an elementary topos. Thus, given the fact that arbitrary colimits exist in E, we can
More 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 informationABSOLUTELY PURE REPRESENTATIONS OF QUIVERS
J. Korean Math. Soc. 51 (2014), No. 6, pp. 1177 1187 http://dx.doi.org/10.4134/jkms.2014.51.6.1177 ABSOLUTELY PURE REPRESENTATIONS OF QUIVERS Mansour Aghasi and Hamidreza Nemati Abstract. In the current
More informationLoos Symmetric Cones. Jimmie Lawson Louisiana State University. July, 2018
Louisiana State University July, 2018 Dedication I would like to dedicate this talk to Joachim Hilgert, whose 60th birthday we celebrate at this conference and with whom I researched and wrote a big blue
More informationThe Measure Problem. Louis de Branges Department of Mathematics Purdue University West Lafayette, IN , USA
The Measure Problem Louis de Branges Department of Mathematics Purdue University West Lafayette, IN 47907-2067, USA A problem of Banach is to determine the structure of a nonnegative (countably additive)
More informationCanonicity and representable relation algebras
Canonicity and representable relation algebras Ian Hodkinson Joint work with: Rob Goldblatt Robin Hirsch Yde Venema What am I going to do? In the 1960s, Monk proved that the variety RRA of representable
More informationEqualizers and kernels in categories of monoids
Equalizers and kernels in categories of monoids Emanuele Rodaro Joint work with A. Facchini Department of Mathematics, Polytechnic University of Milan E. Rodaro ( Department of Mathematics, Polytechnic
More informationEvery Linear Order Isomorphic to Its Cube is Isomorphic to Its Square
Every Linear Order Isomorphic to Its Cube is Isomorphic to Its Square Garrett Ervin University of California, Irvine May 21, 2016 We do not know so far any type α such that α = α 3 = α 2. W. Sierpiński,
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationBoolean Algebra CHAPTER 15
CHAPTER 15 Boolean Algebra 15.1 INTRODUCTION Both sets and propositions satisfy similar laws, which are listed in Tables 1-1 and 4-1 (in Chapters 1 and 4, respectively). These laws are used to define an
More informationGiven a lattice L we will note the set of atoms of L by At (L), and with CoAt (L) the set of co-atoms of L.
ACTAS DEL VIII CONGRESO DR. ANTONIO A. R. MONTEIRO (2005), Páginas 25 32 SOME REMARKS ON OCKHAM CONGRUENCES LEONARDO CABRER AND SERGIO CELANI ABSTRACT. In this work we shall describe the lattice of congruences
More information3. The Sheaf of Regular Functions
24 Andreas Gathmann 3. The Sheaf of Regular Functions After having defined affine varieties, our next goal must be to say what kind of maps between them we want to consider as morphisms, i. e. as nice
More informationWell-Ordered Sets, Ordinals and Cardinals Ali Nesin 1 July 2001
Well-Ordered Sets, Ordinals and Cardinals Ali Nesin 1 July 2001 Definitions. A set together with a binary relation < is called a partially ordered set (poset in short) if x (x < x) x y z ((x < y y < z)
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 informationLATTICE BASIS AND ENTROPY
LATTICE BASIS AND ENTROPY Vinod Kumar.P.B 1 and K.Babu Joseph 2 Dept. of Mathematics Rajagiri School of Engineering & Technology Rajagiri Valley.P.O, Cochin 682039 Kerala, India. ABSTRACT: We introduce
More informationFREE STEINER LOOPS. Smile Markovski, Ana Sokolova Faculty of Sciences and Mathematics, Republic of Macedonia
GLASNIK MATEMATIČKI Vol. 36(56)(2001), 85 93 FREE STEINER LOOPS Smile Markovski, Ana Sokolova Faculty of Sciences and Mathematics, Republic of Macedonia Abstract. A Steiner loop, or a sloop, is a groupoid
More informationMorita-equivalences for MV-algebras
Morita-equivalences for MV-algebras Olivia Caramello* University of Insubria Geometry and non-classical logics 5-8 September 2017 *Joint work with Anna Carla Russo O. Caramello Morita-equivalences for
More informationToposym 2. Zdeněk Hedrlín; Aleš Pultr; Věra Trnková Concerning a categorial approach to topological and algebraic theories
Toposym 2 Zdeněk Hedrlín; Aleš Pultr; Věra Trnková Concerning a categorial approach to topological and algebraic theories In: (ed.): General Topology and its Relations to Modern Analysis and Algebra, Proceedings
More informationORTHOPOSETS WITH QUANTIFIERS
Bulletin of the Section of Logic Volume 41:1/2 (2012), pp. 1 12 Jānis Cīrulis ORTHOPOSETS WITH QUANTIFIERS Abstract A quantifier on an orthoposet is a closure operator whose range is closed under orthocomplementation
More informationElementary Equivalence, Partial Isomorphisms, and. Scott-Karp analysis
Elementary Equivalence, Partial Isomorphisms, and Scott-Karp analysis 1 These are self-study notes I prepared when I was trying to understand the subject. 1 Elementary equivalence and Finite back and forth
More informationFormal power series rings, inverse limits, and I-adic completions of rings
Formal power series rings, inverse limits, and I-adic completions of rings Formal semigroup rings and formal power series rings We next want to explore the notion of a (formal) power series ring in finitely
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 informationAlgebraic Geometry
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More informationOn minimal models of the Region Connection Calculus
Fundamenta Informaticae 69 (2006) 1 20 1 IOS Press On minimal models of the Region Connection Calculus Lirong Xia State Key Laboratory of Intelligent Technology and Systems Department of Computer Science
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationORDER EMULATION THEORY STATUS
1 ORDER EMULATION THEORY STATUS 3/27/18 by Harvey M. Friedman University Professor of Mathematics, Philosophy, Computer Science Emeritus Ohio State University Columbus, Ohio March 27, 2018 ABSTRACT. Presently,
More informationSeminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)
http://math.sun.ac.za/amsc/sam Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics 2009-2010 Lecture notes in progress (27 March 2010) Contents 2009 Semester I: Elements 5 1. Cartesian product
More informationProperties of Boolean Algebras
Phillip James Swansea University December 15, 2008 Plan For Today Boolean Algebras and Order..... Brief Re-cap Order A Boolean algebra is a set A together with the distinguished elements 0 and 1, the binary
More information8. Distributive Lattices. Every dog must have his day.
8. Distributive Lattices Every dog must have his day. In this chapter and the next we will look at the two most important lattice varieties: distributive and modular lattices. Let us set the context for
More informationCM10196 Topic 2: Sets, Predicates, Boolean algebras
CM10196 Topic 2: Sets, Predicates, oolean algebras Guy McCusker 1W2.1 Sets Most of the things mathematicians talk about are built out of sets. The idea of a set is a simple one: a set is just a collection
More informationCONTINUITY. 1. Continuity 1.1. Preserving limits and colimits. Suppose that F : J C and R: C D are functors. Consider the limit diagrams.
CONTINUITY Abstract. Continuity, tensor products, complete lattices, the Tarski Fixed Point Theorem, existence of adjoints, Freyd s Adjoint Functor Theorem 1. Continuity 1.1. Preserving limits and colimits.
More informationA GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis
International Electronic Journal of Algebra Volume 20 (2016) 111-135 A GENERAL HEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUAIVE RING David F. Anderson and Elizabeth F. Lewis Received: 28 April 2016 Communicated
More informationSequential 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 informationFinite Presentations of Hyperbolic Groups
Finite Presentations of Hyperbolic Groups Joseph Wells Arizona State University May, 204 Groups into Metric Spaces Metric spaces and the geodesics therein are absolutely foundational to geometry. The central
More informationNOTES 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 informationPermutation Groups and Transformation Semigroups Lecture 2: Semigroups
Permutation Groups and Transformation Semigroups Lecture 2: Semigroups Peter J. Cameron Permutation Groups summer school, Marienheide 18 22 September 2017 I am assuming that you know what a group is, but
More informationAN INTRODUCTION TO SEPARATION LOGIC. 2. Assertions
AN INTRODUCTION TO SEPARATION LOGIC 2. Assertions John C. Reynolds Carnegie Mellon University January 7, 2011 c 2011 John C. Reynolds Pure Assertions An assertion p is pure iff, for all stores s and all
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #15 10/29/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #15 10/29/2013 As usual, k is a perfect field and k is a fixed algebraic closure of k. Recall that an affine (resp. projective) variety is an
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 informationDisjointness conditions in free products of. distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1)
Proc. Univ. of Houston Lattice Theory Conf..Houston 1973 Disjointness conditions in free products of distributive lattices: An application of Ramsay's theorem. Harry Lakser< 1) 1. Introduction. Let L be
More informationStanford Encyclopedia of Philosophy
Stanford Encyclopedia of Philosophy The Mathematics of Boolean Algebra First published Fri Jul 5, 2002; substantive revision Mon Jul 14, 2014 Boolean algebra is the algebra of two-valued logic with only
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 informationThe logic of perfect MV-algebras
The logic of perfect MV-algebras L. P. Belluce Department of Mathematics, British Columbia University, Vancouver, B.C. Canada. belluce@math.ubc.ca A. Di Nola DMI University of Salerno, Salerno, Italy adinola@unisa.it
More informationChapter III: Opening, Closing
Chapter III: Opening, Closing Opening and Closing by adjunction Algebraic Opening and Closing Top-Hat Transformation Granulometry J. Serra Ecole des Mines de Paris ( 2000 ) Course on Math. Morphology III.
More informationTIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH
TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH 1. Introduction Throughout our discussion, all rings are commutative, Noetherian and have an identity element. The notion of the tight closure
More informationBoolean Algebras. Chapter 2
Chapter 2 Boolean Algebras Let X be an arbitrary set and let P(X) be the class of all subsets of X (the power set of X). Three natural set-theoretic operations on P(X) are the binary operations of union
More informationComputability of Heyting algebras and. Distributive Lattices
Computability of Heyting algebras and Distributive Lattices Amy Turlington, Ph.D. University of Connecticut, 2010 Distributive lattices are studied from the viewpoint of effective algebra. In particular,
More informationLecture 4: Stabilization
Lecture 4: Stabilization There are many stabilization processes in topology, and often matters simplify in a stable limit. As a first example, consider the sequence of inclusions (4.1) S 0 S 1 S 2 S 3
More informationWell Ordered Sets (continued)
Well Ordered Sets (continued) Theorem 8 Given any two well-ordered sets, either they are isomorphic, or one is isomorphic to an initial segment of the other. Proof Let a,< and b, be well-ordered sets.
More informationPhysical justification for using the tensor product to describe two quantum systems as one joint system
Physical justification for using the tensor product to describe two quantum systems as one joint system Diederik Aerts and Ingrid Daubechies Theoretical Physics Brussels Free University Pleinlaan 2, 1050
More informationPartial Transformations: Semigroups, Categories and Equations. Ernie Manes, UMass, Amherst Semigroups/Categories workshop U Ottawa, May 2010
1 Partial Transformations: Semigroups, Categories and Equations Ernie Manes, UMass, Amherst Semigroups/Categories workshop U Ottawa, May 2010 2 What is a zero? 0 S, 0x =0=x0 0 XY : X Y, W f X 0 XY Y g
More informationAlgebraic Geometry Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More information3. FORCING NOTION AND GENERIC FILTERS
3. FORCING NOTION AND GENERIC FILTERS January 19, 2010 BOHUSLAV BALCAR, balcar@math.cas.cz 1 TOMÁŠ PAZÁK, pazak@math.cas.cz 1 JONATHAN VERNER, jonathan.verner@matfyz.cz 2 We now come to the important definition.
More informationWeak Fraïssé categories
Weak Fraïssé categories Wies law Kubiś arxiv:1712.03300v1 [math.ct] 8 Dec 2017 Institute of Mathematics, Czech Academy of Sciences (CZECHIA) ½ December 12, 2017 Abstract We develop the theory of weak Fraïssé
More informationThe Axiom of Infinity, Quantum Field Theory, and Large Cardinals. Paul Corazza Maharishi University
The Axiom of Infinity, Quantum Field Theory, and Large Cardinals Paul Corazza Maharishi University The Quest for an Axiomatic Foundation For Large Cardinals Gödel believed natural axioms would be found
More informationEquations in Free Groups with One Variable: I
Equations in Free Groups with One Variable: I I. M. Chiswell and V. N. Remeslennikov 1. Introduction. R.Lyndon [8] investigated one-variable systems of equations over free groups and proved that the set
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 informationDistributive Lattices with Quantifier: Topological Representation
Chapter 8 Distributive Lattices with Quantifier: Topological Representation Nick Bezhanishvili Department of Foundations of Mathematics, Tbilisi State University E-mail: nickbezhanishvilli@netscape.net
More informationGENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS. 0. Introduction
Acta Math. Univ. Comenianae Vol. LXV, 2(1996), pp. 247 279 247 GENERALIZED DIFFERENCE POSETS AND ORTHOALGEBRAS J. HEDLÍKOVÁ and S. PULMANNOVÁ Abstract. A difference on a poset (P, ) is a partial binary
More informationFoundations of Mathematics
Foundations of Mathematics Andrew Monnot 1 Construction of the Language Loop We must yield to a cyclic approach in the foundations of mathematics. In this respect we begin with some assumptions of language
More information1 + 1 = 2: applications to direct products of semigroups
1 + 1 = 2: applications to direct products of semigroups Nik Ruškuc nik@mcs.st-and.ac.uk School of Mathematics and Statistics, University of St Andrews Lisbon, 16 December 2010 Preview: 1 + 1 = 2... for
More informationJUST THE MATHS UNIT NUMBER 1.3. ALGEBRA 3 (Indices and radicals (or surds)) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1 ALGEBRA (Indices and radicals (or surds)) by AJHobson 11 Indices 12 Radicals (or Surds) 1 Exercises 14 Answers to exercises UNIT 1 - ALGEBRA - INDICES AND RADICALS (or Surds)
More informationSets and Motivation for Boolean algebra
SET THEORY Basic concepts Notations Subset Algebra of sets The power set Ordered pairs and Cartesian product Relations on sets Types of relations and their properties Relational matrix and the graph of
More informationMcCoy Rings Relative to a Monoid
International Journal of Algebra, Vol. 4, 2010, no. 10, 469-476 McCoy Rings Relative to a Monoid M. Khoramdel Department of Azad University, Boushehr, Iran M khoramdel@sina.kntu.ac.ir Mehdikhoramdel@gmail.com
More informationCS 121 Digital Logic Design. Chapter 2. Teacher Assistant. Hanin Abdulrahman
CS 121 Digital Logic Design Chapter 2 Teacher Assistant Hanin Abdulrahman 1 2 Outline 2.2 Basic Definitions 2.3 Axiomatic Definition of Boolean Algebra. 2.4 Basic Theorems and Properties 2.5 Boolean Functions
More informationMath 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I.
Math 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I. 24. We basically know already that groups of order p 2 are abelian. Indeed, p-groups have non-trivial
More informationAn Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California. 2. Background: Semirings and Kleene algebras
An Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California 1. Residuated Lattices with iteration 2. Background: Semirings and Kleene algebras 3. A Gentzen system
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 information