Boolean Semilattices
|
|
- Scot Chambers
- 5 years ago
- Views:
Transcription
1 Boolean Semilattices Clifford Bergman Iowa State University June 2015
2 Motivating Construction Let G = G, be a groupoid (i.e., 1 binary operation) Form the complex algebra G + = Sb(G),,,,,, G X Y = { x y : x X, y Y } complex operation G + is an expansion of a Boolean algebra X = X = (normality) X (Y Z ) = (X Y ) (X Z ) and (Y Z ) X = (Y X) (Z X) (additivity) In fact, complete and atomic, and completely additive
3 Boolean Groupoids Definition A Boolean groupoid is an algebra B = B,,,,, 0, 1 such that B,,,, 0, 1 is a Boolean algebra x 0 0 x 0 x (y z) (x y) (x z) (y z) x (y x) (z x). BG = the variety of Boolean groupoids
4 Crash Course in Universal Algebra Algebra Structure with no relational parameters Variety Class of algebras closed under homomorphic image, subalgebra, and product Birkhoff s Theorem K is a variety iff it is axiomatized by a set of equations Equation Universal, atomic sentence Variety Generated by K V(K) is the smallest variety containing K. V(K) = Mod(Eq(K))
5 Boolean Groupoids Definition A Boolean groupoid is an algebra B = B,,,,, 0, 1 such that B,,,, 0, 1 is a Boolean algebra x 0 0 x 0 x (y z) (x y) (x z) (y z) x (y x) (z x). BG = the variety of Boolean groupoids
6 G a groupoid = G + BG Converse? Nope. G + ℵ 0 Is BG generated by complex algebras? Yes!
7 Can retrieve G from G + : a b = c in G {a} {b} = {c} in G + Note that {a}, {b}, {c} are atoms of G + Not all Boolean groupoids have atoms The product of two atoms might not be an atom We need a more general approach
8 Definition Let B be a Boolean groupoid. B + = A, θ in which A is the set of atoms of B and θ = { (x, y, z) A 3 : z x y } (a ternary relational structure) For a groupoid G, let θ = { (x, y, x y) }. Then G, θ = (G + ) +
9 Definition Let H = H, ψ be a ternary relational structure H + = Sb(H),,,,,, H in which X Y = { z H : ( x X)( y Y ) (x, y, z) ψ }. H a ternary relational structure = (H + ) + = H B a complete and atomic Boolean algebra = (B + ) + = B There is a duality between the categories of ternary relational structures and complete, atomic Boolean algebras
10 Canonical Extensions Theorem (Jónsson-Tarski, 1951) Let B be a Boolean groupoid. There is a complete, atomic Boolean groupoid B σ extending B such that p q = { a b : a, b B, a p, b q } for atoms p, q of B σ. Idea: (B σ ) + can serve as an approximation to a groupoid induced by B.
11 Lemma (Jipsen) Every Boolean groupoid can be embedded into P + for some partial groupoid P. (B σ ) + P G B B σ P + G +
12 Theorem Every Boolean groupoid lies in SH(G + ) for some groupoid G. Corollary BG = V { G + : G a groupoid }
13 V { G + : G a groupoid } is axiomatized by the identities that have to be true Will this hold for other classes of groupoids?
14 Properties Reflected in the Complex Algebra normality additivity monotonicity x y x z y z p q is linear if each variable appears exactly once in p and in q G p q G + p q x (y z) (x y) z, x y y x, x (x y) y p q is semilinear if p has no repeated variables and each variable of q occurs in p G p q G + p q x x 2, x y x
15 Some Generic Questions Let V be a variety of Boolean groupoids, K a class of groupoids or TRS. K + = { G + : G K } Is V = V(K + )? Is V = SP(K + )? ( V is representable by K ) Is V(K + ) finitely axiomatizable?
16 Some Nice Axiomatizations V { G + : G a commutative groupoid } axiomatized by x y y x V { G + : G an idempotent groupoid }: x x x V { G + : G a commutative, idempotent groupoid }: x y y x, x x x Together with axioms for Boolean algebras, normality, and additivity. (Jipsen) So all are finitely based. Are these varieties represented by a class of groupoids?
17 On the Other Hand... What about the associative law? Let Sg (CSg) be the variety of (commutative) semigroups. Theorem (Jipsen) Neither V(Sg + ) nor V(CSg + ) is finitely based.
18 On the Other, Other Hand... Lz = left-zero semigroups (x y x) V(Lz + ) is finitely based and represented by Lz. Rb = rectangular bands (x (y z) (x y) z, x x 2, x y z x z) V(Rb + ) is finitely based and represented by Rb.
19 Boolean Semilattices Let Sl denote the variety of semilattices, i.e. groupoids satisfying x (y z) (x y) z x y y x x x x. These are the identities of associativity, commutativity, and idempotence
20 Definition A Boolean semilattice is a Boolean groupoid satisfying The variety is denoted BSl. x (y z) (x y) z x y y x x x x
21 Easy to check that V(Sl + ) BSl. One wishes that these are equal. They are not. Example Let H = {a, b}. Define TRS on H with θ = { (a, a, a), (a, b, b), (b, a, b), (b, b, a), (b, b, b) }. H + BSl but Sl + x (y 1) x y while H + fails this identity
22 Open Questions 1 Is V(Sl + ) finitely based? Is the equational theory decidable? 2 Is either BSl or V(Sl + ) generated by its finite members? 3 Is there a finitely axiomatizable class K of TRS such that BSl = V(K + )?
23 Algebraic Theory of BSl Let B BSl, x B. x = x 1 Theorem yields a closure operator on B: x x = x and x y = x y x is closed if x = x
24 For a semilattice S and X S + X = X S = { y S : ( x X) y x } the downset generated by X.
25 Congruence Ideals Let θ Con(B). I = 0/θ = { x B : (0, x) θ } is an ideal of the Boolean algebra x I = x θ 0 = x θ 0 = 0 = x I Conversely I an ideal closed under implies I = 0/θ for some θ Con(B) Congruence ideals
26 Consequences Let B be a Boolean semilattice 1 Let a B. The smallest congruence ideal containing a is ( a]. 2 BSl has equationally definable principal congruences (EDPC) 3 B is subdirectly irreducible iff it has a smallest nonzero closed element 4 B is simple iff x > 0 = x = 1 Thus, for S Sl, S + is SI iff S has a least element S + is simple iff S is trivial 5 B subdirectly irreducible implies B σ subdirectly irreducible B simple implies B σ simple
27 Discriminator Algebras Let A be a set. The discriminator on A is { z if x = y d A (x, y, z) = x if x y. An algebra A is a discriminator algebra if d A is a term of A. Discriminator algebras are simple every subalgebra is a discriminator alg generate arithmetical varieties
28 Theorem Every simple BSl is a discriminator algebra, with term d(x, y, z) = ( x (x y) ) ( z (x y) )
29 Theorem The subvariety of BSl generated by all simple algebras is axiomatized, relative to BSl, by ( ( x) ) ( x) This is the largest discriminator subvariety of BSl. Problem: Is this variety representable by a nice family of TRS?
30 An Interesting Subvariety Tot = { H, H 3 : H any set }. Every member of Tot + is a discriminator algebra. V(Tot + ) is axiomatized (relative to BSl D ) by x y 1 x y.
31 Linear Semilattices Recall BSl x x x. What about IBSl = { B BSl : B x x x }? Let S Sl. S + x x x iff S is linearly ordered Proof: X X X = X is a subsemilattice So S has the property that every subset is a subsemilattice. Thus S is linearly ordered
32 Theorem Let LS denote the class of linearly ordered semilattices. Then IBSl = SP(LS + ).
33 In IBSl, x y = (x y) (y x) Thus IBSl is term-equivalent to its closure-reduct This variety of modal algebras is S 4,3
34 Consequences of EDPC For a class K, H ω (K) = { B/θ : B K, θ a compact congruence } If K BSl, then B/θ = B/(c] for a closed element c. A is splitting (relative to V) if subdirectly irreducible and there is a largest subvariety excluding A. Denoted V/A, defined by a single equation. Theorem (Blok-Pigozzi) If V has EDPC then every finite subdirectly irreducible algebra is splitting. In this case V/A = { B V : A / SH ω (B) }.
35 2 ℵ 0 subvarieties For n ω, a 1 a 2 a 3 a n Y n = Each Y + n is subdirectly irreducible, hence splitting. Easy to check: n m = Y + m / SH(Y + n ) Since Y n is finite, H(Y + n ) = H ω (Y + n )
36 Let T ω and V T = V { Y + n : n T }. Then m / T = Y + m / SH { Y + n : n T } = { Y + n : n T } BSl/Y + m Splitting, so BSl/Y + m is a variety. Therefore so Y + m / V T. V T = V { Y + n : n T } BSl/Y + m
37 m / T = Y + m / V T Thus S T = V S V T. Hence BSl has uncountably many subvarieties
38 Wrap-up The variety of Boolean semilattices is a very natural, finitely axiomatizable variety Has a rich arithmetic structure Numerous open problems on the border of all the components of BLAST Thanks for listening!
Introducing Boolean Semilattices
Introducing Boolean Semilattices Clifford Bergman The study of Boolean algebras with operators (BAOs) has been a consistent theme in algebraic logic throughout its history. It provides a unifying framework
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 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 informationCongruence lattices and Compact Intersection Property
Congruence lattices and Compact Intersection Property Slovak Academy of Sciences, Košice June 8, 2013 Congruence lattices Problem. For a given class K of algebras describe Con K =all lattices isomorphic
More informationChristopher J. TAYLOR
REPORTS ON MATHEMATICAL LOGIC 51 (2016), 3 14 doi:10.4467/20842589rm.16.001.5278 Christopher J. TAYLOR DISCRIMINATOR VARIETIES OF DOUBLE-HEYTING ALGEBRAS A b s t r a c t. We prove that a variety of double-heyting
More informationAND. William DeMeo. joint work with. Cliff Bergman Jiali Li. Iowa State University BLAST 2015
THE ALGEBRAIC APPROACH TO CSP AND CSPS OF COMMUTATIVE IDEMPOTENT BINARS William DeMeo williamdemeo@gmail.com joint work with Cliff Bergman Jiali Li Iowa State University BLAST 2015 University of North
More informationVARIETIES OF DE MORGAN MONOIDS: COVERS OF ATOMS
VARIETIES OF DE MORGAN MONOIDS: COVERS OF ATOMS T. MORASCHINI, J.G. RAFTERY, AND J.J. WANNENBURG Abstract. The variety DMM of De Morgan monoids has just four minimal subvarieties. The join-irreducible
More informationVARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS
VARIETIES OF POSITIVE MODAL ALGEBRAS AND STRUCTURAL COMPLETENESS TOMMASO MORASCHINI Abstract. Positive modal algebras are the,,,, 0, 1 -subreducts of modal algebras. We show that the variety of positive
More informationOn the algebra of relevance logics
On the algebra of relevance logics by Johann Joubert Wannenburg Submitted in partial fulfilment of the requirements for the degree Master of Science in the Faculty of Natural & Agricultural Sciences University
More informationSimultaneous congruence representations: a special case
Algebra univers. 54 (2005) 249 255 0002-5240/05/020249 07 DOI 10.1007/s00012-005-1931-3 c Birkhäuser Verlag, Basel, 2005 Algebra Universalis Mailbox Simultaneous congruence representations: a special case
More informationTHE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS
THE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS A. PILITOWSKA 1 AND A. ZAMOJSKA-DZIENIO 2 Abstract. This paper is devoted to the semilattice ordered V-algebras of the form (A, Ω, +), where
More informationSemilattice Modes II: the amalgamation property
Semilattice Modes II: the amalgamation property Keith A. Kearnes Abstract Let V be a variety of semilattice modes with associated semiring R. We prove that if R is a bounded distributive lattice, then
More informationOn Jankov-de Jongh formulas
On Jankov-de Jongh formulas Nick Bezhanishvili Institute for Logic, Language and Computation University of Amsterdam http://www.phil.uu.nl/~bezhanishvili The Heyting day dedicated to Dick de Jongh and
More 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 informationPropositional and Predicate Logic - VII
Propositional and Predicate Logic - VII Petr Gregor KTIML MFF UK WS 2015/2016 Petr Gregor (KTIML MFF UK) Propositional and Predicate Logic - VII WS 2015/2016 1 / 11 Theory Validity in a theory A theory
More informationBasic Algebraic Logic
ELTE 2013. September Today Past 1 Universal Algebra 1 Algebra 2 Transforming Algebras... Past 1 Homomorphism 2 Subalgebras 3 Direct products 3 Varieties 1 Algebraic Model Theory 1 Term Algebras 2 Meanings
More informationRELATION ALGEBRAS. Roger D. MADDUX. Department of Mathematics Iowa State University Ames, Iowa USA ELSEVIER
RELATION ALGEBRAS Roger D. MADDUX Department of Mathematics Iowa State University Ames, Iowa 50011 USA ELSEVIER AMSTERDAM. BOSTON HEIDELBERG LONDON NEW YORK. OXFORD PARIS SAN DIEGO. SAN FRANCISCO. SINGAPORE.
More informationSUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS
SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, III. THE CASE OF TOTALLY ORDERED SETS MARINA SEMENOVA AND FRIEDRICH WEHRUNG Abstract. For a partially ordered set P, let Co(P) denote the lattice of all order-convex
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 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 informationThe lattice of varieties generated by small residuated lattices
The lattice of varieties generated by small residuated lattices Peter Jipsen School of Computational Sciences and Center of Excellence in Computation, Algebra and Topology (CECAT) Chapman University LATD,
More informationCOMPUTER AIDED INVESTIGATIONS OF RELATION ALGEBRAS. Peter Jipsen
COMPUTER AIDED INVESTIGATIONS OF RELATION ALGEBRAS By Peter Jipsen Dissertation Submitted to the Faculty of the Graduate School of Vanderbilt University in partial fulfillment of the requirements for the
More informationAN AXIOMATIC FORMATION THAT IS NOT A VARIETY
AN AXIOMATIC FORMATION THAT IS NOT A VARIETY KEITH A. KEARNES Abstract. We show that any variety of groups that contains a finite nonsolvable group contains an axiomatic formation that is not a subvariety.
More informationON HOW TO CONSTRUCT LEFT SEMIMODULES FROM THE RIGHT ONES
italian journal of pure and applied mathematics n. 32 2014 (561 578) 561 ON HOW TO CONSTRUCT LEFT SEMIMODULES FROM THE RIGHT ONES Barbora Batíková Department of Mathematics CULS Kamýcká 129, 165 21 Praha
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 informationCongruence Computations in Principal Arithmetical Varieties
Congruence Computations in Principal Arithmetical Varieties Alden Pixley December 24, 2011 Introduction In the present note we describe how a single term which can be used for computing principal congruence
More informationAN ALGORITHM FOR FINDING FINITE AXIOMATIZATIONS OF FINITE INTERMEDIATE LOGICS BY MEANS OF JANKOV FORMULAS. Abstract
Bulletin of the Section of Logic Volume 31/1 (2002), pp. 1 6 Eugeniusz Tomaszewski AN ALGORITHM FOR FINDING FINITE AXIOMATIZATIONS OF FINITE INTERMEDIATE LOGICS BY MEANS OF JANKOV FORMULAS Abstract In
More informationSubdirectly Irreducible Modes
Subdirectly Irreducible Modes Keith A. Kearnes Abstract We prove that subdirectly irreducible modes come in three very different types. From the description of the three types we derive the results that
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 informationFrom Residuated Lattices to Boolean Algebras with Operators
From Residuated Lattices to Boolean Algebras with Operators Peter Jipsen School of Computational Sciences and Center of Excellence in Computation, Algebra and Topology (CECAT) Chapman University October
More informationMV-algebras and fuzzy topologies: Stone duality extended
MV-algebras and fuzzy topologies: Stone duality extended Dipartimento di Matematica Università di Salerno, Italy Algebra and Coalgebra meet Proof Theory Universität Bern April 27 29, 2011 Outline 1 MV-algebras
More informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationKazimierz SWIRYDOWICZ UPPER PART OF THE LATTICE OF EXTENSIONS OF THE POSITIVE RELEVANT LOGIC R +
REPORTS ON MATHEMATICAL LOGIC 40 (2006), 3 13 Kazimierz SWIRYDOWICZ UPPER PART OF THE LATTICE OF EXTENSIONS OF THE POSITIVE RELEVANT LOGIC R + A b s t r a c t. In this paper it is proved that the interval
More informationIDEMPOTENT RESIDUATED STRUCTURES: SOME CATEGORY EQUIVALENCES AND THEIR APPLICATIONS
IDEMPOTENT RESIDUATED STRUCTURES: SOME CATEGORY EQUIVALENCES AND THEIR APPLICATIONS N. GALATOS AND J.G. RAFTERY Abstract. This paper concerns residuated lattice-ordered idempotent commutative monoids that
More informationSergio A. CELANI and Daniela MONTANGIE
REPORTS ON MATHEMATICAL LOGIC 49 (2014), 47 77 doi:10.4467/20842589rm.14.004.2274 Sergio A. CELANI and Daniela MONTANGIE HILBERT ALGEBRAS WITH A NECESSITY MODAL OPERATOR A b s t r a c t. We introduce the
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 informationFully invariant and verbal congruence relations
Fully invariant and verbal congruence relations Clifford Bergman and Joel Berman Abstract. A congruence relation θ on an algebra A is fully invariant if every endomorphism of A preserves θ. A congruence
More informationLecture 8, 9: Tarski problems and limit groups
Lecture 8, 9: Tarski problems and limit groups Olga Kharlampovich October 21, 28 1 / 51 Fully residually free groups A group G is residually free if for any non-trivial g G there exists φ Hom(G, F ), where
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 informationSubdirectly irreducible commutative idempotent semirings
Subdirectly irreducible commutative idempotent semirings Ivan Chajda Helmut Länger Palacký University Olomouc, Olomouc, Czech Republic, email: ivan.chajda@upol.cz Vienna University of Technology, Vienna,
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 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 informationMath 588, Fall 2001 Problem Set 1 Due Sept. 18, 2001
Math 588, Fall 2001 Problem Set 1 Due Sept. 18, 2001 1. [Burris-Sanka. 1.1.9] Let A, be a be a finite poset. Show that there is a total (i.e., linear) order on A such that, i.e., a b implies a b. Hint:
More informationThe Lattice of Subvarieties of Semilattice Ordered Algebras
Order (2014) 31:217 238 DOI 10.1007/s11083-013-9297-1 The Lattice of Subvarieties of Semilattice Ordered Algebras A. Pilitowska A. Zamojska-Dzienio Received: 27 September 2012 / Accepted: 30 May 2013 /
More informationIMPLICATIVE BCS-ALGEBRA SUBREDUCTS OF SKEW BOOLEAN ALGEBRAS
Scientiae Mathematicae Japonicae Online, Vol. 8, (2003), 597 606 597 IMPLICATIVE BCS-ALGEBRA SUBREDUCTS OF SKEW BOOLEAN ALGEBRAS R. J. BIGNALL AND M. SPINKS Received April 1, 2003 Abstract. The variety
More informationLOCALLY SOLVABLE FACTORS OF VARIETIES
PROCEEDINGS OF HE AMERICAN MAHEMAICAL SOCIEY Volume 124, Number 12, December 1996, Pages 3619 3625 S 0002-9939(96)03501-0 LOCALLY SOLVABLE FACORS OF VARIEIES KEIH A. KEARNES (Communicated by Lance W. Small)
More informationERRATA: MODES, ROMANOWSKA & SMITH
ERRATA: MODES, ROMANOWSKA & SMITH Line 38 + 4: There is a function f : X Ω P(X) with xf = {x} for x in X and ωf = for ω in Ω. By the universality property (1.4.1) for (X Ω), the mapping f can be uniquely
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 information10. Finite Lattices and their Congruence Lattices. If memories are all I sing I d rather drive a truck. Ricky Nelson
10. Finite Lattices and their Congruence Lattices If memories are all I sing I d rather drive a truck. Ricky Nelson In this chapter we want to study the structure of finite lattices, and how it is reflected
More informationLOGICS OF VARIETIES, LOGICS OF SEMILATTICES, AND CONJUNCTION
LOGICS OF VARIETIES, LOGICS OF SEMILATTICES, AND CONJUNCTION JOSEP MARIA FONT AND TOMMASO MORASCHINI Abstract. This paper starts with a general analysis of the problem of how to associate a logic with
More informationTHE ENDOMORPHISM SEMIRING OF A SEMILATTICE
THE ENDOMORPHISM SEMIRING OF A SEMILATTICE J. JEŽEK, T. KEPKA AND M. MARÓTI Abstract. We prove that the endomorphism semiring of a nontrivial semilattice is always subdirectly irreducible and describe
More informationRESIDUALLY FINITE VARIETIES OF NONASSOCIATIVE ALGEBRAS
RESIDUALLY FINITE VARIETIES OF NONASSOCIATIVE ALGEBRAS KEITH A. KEARNES AND YOUNG JO KWAK Abstract. We prove that if V is a residually finite variety of nonassociative algebras over a finite field, and
More informationThe connection of skew Boolean algebras and discriminator varieties to Church algebras
The connection of skew Boolean algebras and discriminator varieties to Church algebras Karin Cvetko-Vah and Antonino Salibra Abstract. We establish a connection between skew Boolean algebras and Church
More informationConjugacy in epigroups
October 2018 Conjugacy in epigroups António Malheiro (CMA/FCT/NOVA University of Lisbon) @ the York semigroup (joint work with João Araújo, Michael Kinyon, Janusz Konieczny) Acknowledgement: This work
More informationA STUDY OF TRUTH PREDICATES IN MATRIX SEMANTICS
A STUDY OF TRUTH PREDICATES IN MATRIX SEMANTICS TOMMASO MORASCHINI Abstract. Abstract algebraic logic is a theory that provides general tools for the algebraic study of arbitrary propositional logics.
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 informationTHE EQUATIONAL THEORIES OF REPRESENTABLE RESIDUATED SEMIGROUPS
TH QUATIONAL THORIS OF RPRSNTABL RSIDUATD SMIGROUPS SZABOLCS MIKULÁS Abstract. We show that the equational theory of representable lower semilattice-ordered residuated semigroups is finitely based. We
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 informationCompletions of Ordered Algebraic Structures A Survey
Completions of Ordered Algebraic Structures A Survey John Harding New Mexico State University www.math.nmsu.edu/johnharding.html jharding@nmsu.edu UncLog-2008 JAIST, March 2008 This is a survey of results
More 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 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 informationAMS regional meeting Bloomington, IN April 1, 2017
Joint work with: W. Boney, S. Friedman, C. Laskowski, M. Koerwien, S. Shelah, I. Souldatos University of Illinois at Chicago AMS regional meeting Bloomington, IN April 1, 2017 Cantor s Middle Attic Uncountable
More informationON SOME CONGRUENCES OF POWER ALGEBRAS
ON SOME CONGRUENCES OF POWER ALGEBRAS A. PILITOWSKA 1 AND A. ZAMOJSKA-DZIENIO 2 Abstract. In a natural way we can lift any operation defined on a set A to an operation on the set of all non-empty subsets
More informationCanonical extensions and the intermediate structure
Canonical extensions and the intermediate structure Andrew Craig Mathematical Institute, Oxford University Workshop on Lattices, Relations and Kleene Algebras UCL 21 September 2010 Let L be a lattice and
More informationOn the Axiomatizability of Quantitative Algebras
On the Axiomatizability of Quantitative Algebras Radu Mardare Aalborg University, Denmark Email: mardare@cs.aau.dk Prakash Panangaden McGill University, Canada Email: prakash@cs.mcgill.ca Gordon Plotkin
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 informationSemantics: Residuated Frames
Semantics: Residuated Frames Peter Jipsen, Chapman University, Orange, California, USA joint work with Nikolaos Galatos, University of Denver, Colorado, USA ICLA, January, 2009 P Jipsen (Chapman), N Galatos
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 informationAlgebraic Logic. Hiroakira Ono Research Center for Integrated Science Japan Advanced Institute of Science and Technology
Algebraic Logic Hiroakira Ono Research Center for Integrated Science Japan Advanced Institute of Science and Technology ono@jaist.ac.jp 1 Introduction Algebraic methods have been important tools in the
More informationFinite pseudocomplemented lattices: The spectra and the Glivenko congruence
Finite pseudocomplemented lattices: The spectra and the Glivenko congruence T. Katriňák and J. Guričan Abstract. Recently, Grätzer, Gunderson and Quackenbush have characterized the spectra of finite pseudocomplemented
More informationEquational reasoning for probabilistic programming Part II: Quantitative equational logic
Equational reasoning for probabilistic programming Part II: Quantitative equational logic Prakash Panangaden 1 1 School of Computer Science McGill University Probabilistic Programming Languages 29th May
More informationCharacterizing the Equational Theory
Introduction to Kleene Algebra Lecture 4 CS786 Spring 2004 February 2, 2004 Characterizing the Equational Theory Most of the early work on Kleene algebra was directed toward characterizing the equational
More informationHomework Problems Some Even with Solutions
Homework Problems Some Even with Solutions Problem 0 Let A be a nonempty set and let Q be a finitary operation on A. Prove that the rank of Q is unique. To say that n is the rank of Q is to assert that
More informationTightness and Inverse Semigroups
Tightness and Inverse Semigroups Allan Donsig University of Nebraska Lincoln April 14, 2012 This work is a) joint with David Milan, and b) in progress. Allan Donsig (UNL) Tightness and Inverse Semigroups
More informationThe Blok-Ferreirim theorem for normal GBL-algebras and its application
The Blok-Ferreirim theorem for normal GBL-algebras and its application Chapman University Department of Mathematics and Computer Science Orange, California University of Siena Department of Mathematics
More informationTutorial on Universal Algebra, Mal cev Conditions, and Finite Relational Structures: Lecture I
Tutorial on Universal Algebra, Mal cev Conditions, and Finite Relational Structures: Lecture I Ross Willard University of Waterloo, Canada BLAST 2010 Boulder, June 2010 Ross Willard (Waterloo) Universal
More informationCongruences on Inverse Semigroups using Kernel Normal System
(GLM) 1 (1) (2016) 11-22 (GLM) Website: http:///general-letters-in-mathematics/ Science Reflection Congruences on Inverse Semigroups using Kernel Normal System Laila M.Tunsi University of Tripoli, Department
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 informationMonadic GMV -algebras
Department of Algebra and Geometry Faculty of Sciences Palacký University of Olomouc Czech Republic TANCL 07, Oxford 2007 monadic structures = algebras with quantifiers = algebraic models for one-variable
More informationPseudo-finite monoids and semigroups
University of York NBSAN, 07-08 January 2018 Based on joint work with Victoria Gould and Dandan Yang Contents Definitions: what does it mean for a monoid to be pseudo-finite, or pseudo-generated by a finite
More informationChapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples
Chapter 3 Rings Rings are additive abelian groups with a second operation called multiplication. The connection between the two operations is provided by the distributive law. Assuming the results of Chapter
More informationThe Shape of Congruence Lattices. Keith A. Kearnes Emil W. Kiss
The Shape of Congruence Lattices Keith A. Kearnes Emil W. Kiss Author address: Department of Mathematics, University of Colorado, Boulder, CO 80309-0395, USA E-mail address: kearnes@euclid.colorado.edu
More informationTutorial on the Constraint Satisfaction Problem
Tutorial on the Constraint Satisfaction Problem Miklós Maróti Vanderbilt University and University of Szeged Nový Smokovec, 2012. September 2 7. Miklós Maróti (Vanderbilt and Szeged) The Constraint Satisfaction
More informationCommutative, idempotent groupoids and the constraint satisfaction problem
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2013 Commutative, idempotent groupoids and the constraint satisfaction problem David Michael Failing Iowa State
More informationQuotient Numerical Semigroups (work in progress)
Quotient Numerical Semigroups (work in progress) Vítor Hugo Fernandes FCT-UNL/CAUL (joint work with Manuel Delgado) February 5, 2010 Iberian meeting on numerical semigroups Granada 2010 2010.02.03-05 (Universidad
More informationBoolean Algebras, Boolean Rings and Stone s Representation Theorem
Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to
More informationAdding truth-constants to logics of continuous t-norms: axiomatization and completeness results
Adding truth-constants to logics of continuous t-norms: axiomatization and completeness results Francesc Esteva, Lluís Godo, Carles Noguera Institut d Investigació en Intel ligència Artificial - CSIC Catalonia,
More informationQuick course in Universal Algebra and Tame Congruence Theory
Quick course in Universal Algebra and Tame Congruence Theory Ross Willard University of Waterloo, Canada Workshop on Universal Algebra and the Constraint Satisfaction Problem Nashville, June 2007 (with
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 informationFree and Finitely Presented Lattices
C h a p t e r 2 Free and Finitely Presented Lattices by R. Freese and J. B. Nation This is an extended version of our chapter in the book LatticeTheory: Special Topics and Applications, vol 2, edited by
More informationRemarks on categorical equivalence of finite unary algebras
Remarks on categorical equivalence of finite unary algebras 1. Background M. Krasner s original theorems from 1939 say that a finite algebra A (1) is an essentially multiunary algebra in which all operations
More informationCayley s and Holland s Theorems for Idempotent Semirings and Their Applications to Residuated Lattices
Cayley s and Holland s Theorems for Idempotent Semirings and Their Applications to Residuated Lattices Nikolaos Galatos Department of Mathematics University of Denver ngalatos@du.edu Rostislav Horčík Institute
More informationCOUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS
COUNTABLE CHAINS OF DISTRIBUTIVE LATTICES AS MAXIMAL SEMILATTICE QUOTIENTS OF POSITIVE CONES OF DIMENSION GROUPS PAVEL RŮŽIČKA Abstract. We construct a countable chain of Boolean semilattices, with all
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 informationA Numerical Criterion for Lower bounds on K-energy maps of Algebraic manifolds
A Numerical Criterion for Lower bounds on K-energy maps of Algebraic manifolds Sean Timothy Paul University of Wisconsin, Madison stpaul@math.wisc.edu Outline Formulation of the problem: To bound the Mabuchi
More informationLattice Theory Lecture 4. Non-distributive lattices
Lattice Theory Lecture 4 Non-distributive lattices John Harding New Mexico State University www.math.nmsu.edu/ JohnHarding.html jharding@nmsu.edu Toulouse, July 2017 Introduction Here we mostly consider
More informationPolynomial Time Uniform Word Problems
Polynomial Time Uniform Word Problems STANLEY BURRIS Dept. of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1 (snburris@thoralf.uwaterloo.ca) We have two polynomial time results
More informationREGULAR IDENTITIES IN LATTICES
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 158, Number 1, July 1971 REGULAR IDENTITIES IN LATTICES BY R. PADMANABHANC) Abstract. An algebraic system 3i = is called a quasilattice
More informationA CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY
A CHARACTERIZATION OF LOCALLY FINITE VARIETIES THAT SATISFY A NONTRIVIAL CONGRUENCE IDENTITY KEITH A. KEARNES Abstract. We show that a locally finite variety satisfies a nontrivial congruence identity
More informationMore Model Theory Notes
More Model Theory Notes Miscellaneous information, loosely organized. 1. Kinds of Models A countable homogeneous model M is one such that, for any partial elementary map f : A M with A M finite, and any
More information