Embedding theorems for normal divisible residuated lattices
|
|
- Emery Parrish
- 5 years ago
- Views:
Transcription
1 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 Science Siena, Italy June 3, 2008 (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer JuneScience 3, 2008Orange, 1 / Califo 27
2 Outline Background Poset sums From Heyting algebras to divisible residuated lattices Applications All normal divisible RL embed in poset sums of GMV-chains A Conrad-Harvey-Holland type embedding into algebras of R-valued functions Towards a representation theorem for n-potent divisible RL (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer JuneScience 3, 2008Orange, 2 / Califo 27
3 Definition A full Lambek algebra or FL-algebra is a system (L,,,, \, /,0, 1) where (L,, ) is a lattice (L,, 1) is a monoid \ and / are binary operations such that the residuation property holds: x y z iff y x\z iff x z/y Galatos, J., Kowalski, Ono, (2007) Residuated Lattices: An algebraic glimpse at substructural logics, Studies in Logic, Elsevier, xxi+509 pp. Definition A FL-algebra is divisible if x y implies x = y (y\x) = (x/y) y A residuated lattice is a FL-algebra that satisfies 0 = 1 (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer JuneScience 3, 2008Orange, 3 / Califo 27
4 Examples of divisible FL-algebras Boolean algebras x y = x y and x y = x/(y\x) and 0 x Heyting algebras x y = x y and 0 x MV-algebras xy = yx and x y = x/(y\x) and 0 x Pseudo-MV-algebras x y = x/(y\x) = (x/y)\x and 0 x Lattice ordered groups 0 = 1 and (1/x)x = 1 so x 1 = 1/x Generalized MV-algebras x y = x/((x y)\x) = (x/(x y))\x Basic logic algebras xy = yx and x\y y\x = 1 and 0 x Pseudo-BL-algebras x\y y\x = x/y y/x = 1 and 0 x Drl-monoids = duals of divisible residuated lattices Divisible residuated lattices = Generalized BL-algebras = GBL-algebras (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer JuneScience 3, 2008Orange, 4 / Califo 27
5 In any residuated lattice or FL-algebra distributes over all existing joins if exists then x = = x ( is usually omitted) in this case \ = (= / ) Moreover divisibility implies that the lattice reduct is distributive all idempotent elements 1, i.e. x 2 = x implies x 1 any lower bounded (e.g. finite) divisible RL is integral, i.e. 1 = Theorem (J., Montagna 2006) All finite divisible residuated lattices are commutative. (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer JuneScience 3, 2008Orange, 5 / Califo 27
6 Poset sums I Let P = (P, ) be a poset, and let A i (i P) be residuated lattices In addition we require that for nonmaximal i P each A i is integral, and for nonminimal i P each A i has a least element denoted by 0 i The poset sum is defined as i P A i = {a i P A i : for all j < k [ a j = 1 or a k = 0 i ]} The operations, and are defined pointwise (as in the direct product) If P is an antichain then the poset sum is the direct product If P is totally ordered then the poset sum is the ordinal sum of the A i (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer JuneScience 3, 2008Orange, 6 / Califo 27
7 Poset sums II A i = {a A i : for all j < k [ a j = 1 or a k = 0 i ]} i P i P Note that an element a is in the poset sum if and only if {i P : 0 i < a i < 1} is an antichain {i P : a i = 1} is downward closed {i P : a i = 0 i } is upward closed The constant function 1 is in the poset sum For the definition of the residuals, we have { ai \b (a\b) i = i if a j b j for all j < i 0 i otherwise and similarly for (a/b) i (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer JuneScience 3, 2008Orange, 7 / Califo 27
8 Theorem (J., Montagna 2008) The varieties of FL-algebras, residuated lattices, GBL-algebras and Heyting algebras are closed under poset sums for arbitrary posets P The varieties of (G)MV-algebras and (Generalized) Boolean algebras are not closed under poset sums When working with filters and congruences it is often convenient to consider dual poset sums defined as i P A i A (G)MV-chain, (G)BL-chain or residuated chain is a totally ordered (G)MV-algebra, (G)BL-algebra or residuated lattice respectively (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer JuneScience 3, 2008Orange, 8 / Califo 27
9 Two finite examples of dual poset sums 1 = a 0 a a 2. a n = a n P MV n 0 i P MV 1 i P A i A 0 = MV 4, A 1 = MV 2 A 2 = MV 3 (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer JuneScience 3, 2008Orange, 9 / Califo 27
10 More examples of poset sums Recall that a lattice is complete if all joins exist J (L) = the set of completely join-irreducible elements of L A lattice is perfect if x = (J (L) x) for all x L Every complete perfect Heyting algebra A is the poset sum of 2-element Boolean algebras with P = J (A) Every complete atomic Boolean algebra is the poset sum of 2-element Boolean algebras with P = {atoms} Theorem (J., Montagna 2008) Every finite divisible residuated lattice A is (isomorphic to) a poset sum of MV-chains with P = {x A : x 2 = x} (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 10 / Califo 27
11 Aim: extend this result to infinite algebras Definition A subset F of a residuated lattice A is a filter if F is up-closed F is closed under the monoid operation and the meet operation 1 F A filter F is normal if it is closed under conjugation, i.e. x F and y A imply y\(xy), (yx)/y F The lattice of normal filters is isomorphic to the congruence lattice via θ {x : (x, 1) θ} and F {(x, y) : x\y, y\x F } (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 11 / Califo 27
12 A normal residuated lattice is one in which every filter is normal E.g. every commutative residuated lattice is normal Theorem (Galatos, Olson, Raftery 2008) A residuated (meet-semi-)lattice is normal iff x, y n [xy n yx and y n x xy] Definition A residuated lattice is n-potent if x n+1 = x n. Lemma (J., Montagna 2006) If x is idempotent in an integral divisible RL then xy = x y for all y. Proof. Integral divisible implies x y = x(x\y), xy x1 = x and xy 1y = y Now xx = x implies xy x y = x(x\y) = xx(x\y) = x(x y) xy (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 12 / Califo 27
13 n-potent x n idempotent x n y = yx n yx Therefore every n-potent divisible residuated lattice is normal Theorem (J., Montagna 2008) All n-potent divisible residuated lattices are commutative. Theorem (J., Montagna) Every n-potent (G)BL-algebra embeds into the poset sum of a family of finite and n-potent MV-chains This not a representation theorem, in the sense that not all n-potent GBL-algebras are isomorphic to a poset sum of n-potent MV-chains E.g. any poset sum of bounded residuated lattices has a bottom (the constantly zero function), whereas not all n-potent GBL-algebras are bounded (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 13 / Califo 27
14 Decomposition of divisible residuated lattices Theorem (Galatos, Tsinakis 2005) Every GBL-algebra (hence, every GMV-algebra) is a direct product of an l-group and an integral GBL-algebra (respectively GMV-algebra) Corollary Any GMV-chain is either an l-group, or a bounded integral GMV-algebra, or the negative cone of an l-group The latter case is covered by the middle one since any negative cone of an l-group can be embedded in a bounded integral GMV-algebra (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 14 / Califo 27
15 Theorem (Agliano, Montagna 2003) Every commutative integral GBL-chain C can be represented as an ordinal sum i I C i of commutative integral GMV-chains Theorem (Dvurečenskij 2007) Every integral GBL-chain C can be represented as an ordinal sum i I C i of integral GMV-chains Theorem (J., Montagna 2006) There exist noncommutative ordinal sum indecomposable integral GBL-algebras that are not GMV-algebras So we cannot replace GBL-chains with GBL-algebras in the above results However, poset sums and normal GBL-algebras allow a generalization (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 15 / Califo 27
16 Theorem (J., Montagna) Every normal GBL-algebra embeds into a (dual) poset sum of GMV-chains Corollary Every commutative GBL-algebra embeds into a (dual) poset sum of MV-chains and totally ordered abelian l-groups The proofs makes use of the following observations Lemma Every subdirectly irreducible and normal GMV-algebra is totally ordered. Lemma The class of normal GBL-algebras is closed under quotients, subalgebras and finite products. (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 16 / Califo 27
17 A FL-algebra is called representable if it can be embedded in a direct product of totally ordered FL-algebras A forest is a poset in which every principal downset x is a chain Theorem Let A be a GBL-algebra. The following are equivalent: (i) A is representable. (ii) A is embeddable in a poset sum i P A i such that each A i is a GMV-chain and the poset P is a forest Hence poset sums provide a way to characterize some classes of algebras The next result illustrates this approach (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 17 / Califo 27
18 Theorem Let B be a GBL-algebra B is a BL-algebra iff B = A i P A i such that each A i is an MV-chain, P is a forest and 0 = (0 i ) i P A B is an MV-algebra iff B = A i P A i such that each A i is an MV-chain, 0 A and P is an antichain B is an abelian l-group iff B = A i P A i such that each A i is a totally ordered abelian l-group and P is an antichain B is n-potent iff it is embeddable into a poset sum of totally ordered n-potent MV-algebras B is a Heyting algebra iff B = A i P A i where every A i is the two-element Boolean algebra and 0 A B is a Gödel algebra iff B = A i P A i where every A i is the two-element Boolean algebra, 0 A and P is a forest B is a Boolean algebra iff B = A i P A i where every A i is the two-element Boolean algebra, 0 A and P is an antichain (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 18 / Califo 27
19 Conrad-Harvey-Holland-style embedding theorems The Conrad-Harvey-Holland theorem says that every abelian l-group can be embedded into an l-group of functions from a root system (i.e. dual forest) into the set R of reals, with pointwise sum as group operation Aim to extend the result to commutative GBL-algebras using poset sums Definition Let = (, ) be a root system, i.e. δ is a chain for all δ For f : R, let Supp(f ) = {δ : f (δ) 0} Define a structure V(, R) as follows The universe of V(, R) is the set of all functions f from into R such that every non-empty subset of Supp(f ) has a maximal element The group operation is pointwise sum ( identity is 0) The positive cone of V(, R) consists of 0 together with all f V(, R) such that f (δ) > 0 for each maximal element δ Supp(f ). (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 19 / Califo 27
20 Constructing abelian l-groups using R and a poset E. g. if is a two element chain then V(, R) is the lexicographic product of two copies of R If is a two element antichain then V(, R) is the direct product of two copies of R The lattice operations are induced by the positive cone Theorem (Conrad, Harvey, Holland 1963, simplified version) The algebra V(, R) is an abelian l-group Every abelian l-group G embeds into an l-group of the form V(, R) for a suitable root system = (, ). (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 20 / Califo 27
21 Only need the version for totally ordered l-groups, first proved by Hahn Theorem (Hahn, 1907). If = (, ) is totally ordered, then V(, R) is a totally ordered abelian l-group. Every totally ordered abelian l-group G embeds into an l-group of the form V(, R) for a suitable totally ordered set. Note that the congruence lattice of an abelian l-group is isomorphic to the lattice of convex subgroups ordered by inclusion The proofs of both Hahn s theorem and of the Conrad-Harvey-Holland theorem take to be the set of completely join irreducible convex subgroups of the abelian l-group (called values in l-group theory) (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 21 / Califo 27
22 By our earlier corollary, every commutative GBL-algebra embeds into a (dual) poset sum i P d A i of algebras A i where each A i is an MV-chain or a totally ordered abelian l-group In the latter case, by Hahn s theorem, we can replace A i by an l-group of the form V( i, R) If A i is an MV-chain, then we use Mundici s [1986] Γ functor that shows each MV-algebra A is determined by an interval [0, u] in an abelian l-group Prefer to work with Γ (G, u) = [ u, 0] since then the l-group identity is the MV-algebra identity Theorem Every totally ordered MV-algebra embeds into an algebra of the form Γ (V(, R), u) for some totally ordered set (, ) with maximum element, and for some strong unit u of V(, R). Conclusion: any commutative GBL-algebra is determined by the additive group structure of R, together with posets P, i (i P) and u i : i R (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 22 / Califo 27
23 Commutative divisible RLs from (R, +) and posets Definition Let P = (P, ) be a poset that is a disjoint union of two posets P G, P MV Let Λ G = ( i : i P G ) and Λ MV = ( j, u j : j P MV ) be functions that label each element of i P G by a totally ordered set i and each j P MV by a totally ordered set j with maximum δ j and by a function u j V( j, R) such that u(δ j ) > 0 Then the real valued GBL-algebra A = GBL(P, P G, P MV, Λ G, Λ MV ) is defined as ( V( i, R)) Γ (V( j, R), u j ) i P G j P MV Theorem Every commutative GBL-algebra embeds into a real-valued GBL-algebra of the form GBL(P, P G, P MV, Λ G, Λ MV ) (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 23 / Califo 27
24 Theorem A commutative GBL-algebra B is integral iff it embeds into an algebra GBL(P, P G, P MV, Λ G, Λ MV ) in which P G = Λ G = an l-group iff it embeds into some GBL(P, P G, P MV, Λ G, Λ MV ) in which P MV = Λ MV = representable iff it embeds into some GBL(P, P G, P MV, Λ G, Λ MV ) in which P is a forest a BL-algebra iff B = A GBL(P, P G, P MV, Λ G, Λ MV ) in which P G = Λ G =, P is a forest and the function u = (u i ) is in A an MV-algebra iff B = A GBL(P, P G, P MV, Λ G, Λ MV ) with P G = Λ G =, u A and P is an antichain a Heyting algebra iff B = A GBL(P, P G, P MV, Λ G, Λ MV ) with P G = Λ G =, u A, and for all h A, i P MV, δ i, h(i)(δ) { u i, 0} a Gödel algebra iff in addition P is a forest a Boolean algebra iff in addition P is an antichain (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 24 / Califo 27
25 Towards a representation theorem for normal GBL-algebras Use the representation theory for bounded distributive residuated lattices (Galatos 2003 dissertation) Aim: generalize Esakia s representation for Heyting algebras to normal GBL-algebras Let (P,, τ) be an Esakia space For a GMV-chain A, define the (dual) poset sum over (P,, τ) by (P,,τ) A = {a A P : for all j < k [ a j = 0 or a k = 1 ] and for all b A {i P : a i = b} τ} This construction represents a large class of normal GBL-algebras, including all Heyting algebras (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 25 / Califo 27
26 However there are 2-potent MV-algebras that are not represented in this way Let A = (MV 2 ) N, where MV 2 = {0, m, 1} Consider the subalgebra B = {a A : a i = m for finitely many i} The poset sum defined above cannot represent this algebra with a single topology defined on N So the challenge is to find a good representation theorem for all n-potent (or normal) GBL-algebras (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 26 / Califo 27
27 References P. Aglianò and F. Montagna, Varieties of BL-algebras I: general properties, Journal of Pure and Applied Algebra 181, (2003), A. Dvurečenskij, Aglianò-Montagna Type Decomposition of Pseudo Hoops and its Applications, Journal of Pure and Applied Algebra 211 (2007), N. Galatos, J. S. Olson and J. G. Raftery, Irreducible residuated semilattices and finitely based varieties, Reports on Mathematical Logic, to appear. N. Galatos and C. Tsinakis, Generalized MV-algebras, Journal of Algebra 283 (2005), P. Jipsen and F. Montagna, On the structure of generalized BL-algebras, Algebra Universalis 55 (2006), P. Jipsen and F. Montagna, The Blok-Ferreirim for normal GBL-algebras and its applications, to appear in Algebra Universalis, D. Mundici, Interpretations of AFC*-algebras in Lukasiewicz sentential calculus, Journal of Functional Analysis 65 (1986), (Chapman EmbeddingUniversity theorems Department for normal divisible of Mathematics RL and Computer June 3, Science 2008 Orange, 27 / Califo 27
The 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 informationEmbedding theorems for classes of GBL-algebras
Embedding theorems for classes of GBL-algebras P. Jipsen and F. Montagna Chapman University, Department of Mathematics and Computer Science, Orange, CA 92866, USA University of Siena, Department of Mathematics
More informationThe lattice of varieties generated by residuated lattices of size up to 5
The lattice of varieties generated by residuated lattices of size up to 5 Peter Jipsen Chapman University Dedicated to Hiroakira Ono on the occasion of his 7th birthday Introduction Residuated lattices
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 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 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 informationComputing in lattice ordered groups and related structures
Computing in lattice ordered groups and related structures Peter Jipsen Chapman University, Orange, California, USA June 16, 2009 Peter Jipsen (Chapman) Computing in l-groups June 16, 2009 1 / 23 Outline
More informationUsing Gentzen system techniques with existing automated theorem provers and rewriting tools
Using Gentzen system techniques with existing automated theorem provers and rewriting tools Peter Jipsen Chapman Univ, Orange, CA March 6, 2008 Peter Jipsen (Chapman Univ, Orange, CA) Implementing Gentzen
More informationVanderbilt University
Vanderbilt University Department of Mathematics Shanks Workshop on Ordered Groups in Logic Booklet of Abstracts Editor George Metcalfe March 21 22, 2009 Table of contents Semilinear logics Petr Cintula
More informationA Survey of Generalized Basic Logic Algebras
A Survey of Generalized Basic Logic Algebras Nikolaos Galatos and Peter Jipsen abstract. Petr Hájek identified the logic BL, that was later shown to be the logic of continuous t-norms on the unit interval,
More informationMTL-algebras via rotations of basic hoops
MTL-algebras via rotations of basic hoops Sara Ugolini University of Denver, Department of Mathematics (Ongoing joint work with P. Aglianò) 4th SYSMICS Workshop - September 16th 2018 A commutative, integral
More informationPeriodic lattice-ordered pregroups are distributive
Periodic lattice-ordered pregroups are distributive Nikolaos Galatos and Peter Jipsen Abstract It is proved that any lattice-ordered pregroup that satisfies an identity of the form x lll = x rrr (for the
More informationManuscript Draft. Title: Hulls of Ordered Algebras: Projectability, Strong Projectability and Lateral Completeness
Algebra Elsevier Editorial System(tm) for Journal of Manuscript Draft Manuscript Number: Title: Hulls of Ordered Algebras: Projectability, Strong Projectability and Lateral Completeness Article Type: Research
More informationPseudo-BCK algebras as partial algebras
Pseudo-BCK algebras as partial algebras Thomas Vetterlein Institute for Medical Expert and Knowledge-Based Systems Medical University of Vienna Spitalgasse 23, 1090 Wien, Austria Thomas.Vetterlein@meduniwien.ac.at
More informationA Survey of Residuated Lattices
A Survey of Residuated Lattices P. Jipsen and C. Tsinakis Abstract. Residuation is a fundamental concept of ordered structures and categories. In this survey we consider the consequences of adding a residuated
More informationAlgebraic Gentzen systems and ordered structures. Peter Jipsen, Chapman University, California
Algebraic Gentzen systems and ordered structures Peter Jipsen, Chapman University, California Equational logic Gentzen systems Algebraic Gentzen systems Kleene algebras and GBL-algebras Finite GBL-algebras
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 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 informationRELATION ALGEBRAS AS EXPANDED FL-ALGEBRAS
RELATION ALGEBRAS AS EXPANDED FL-ALGEBRAS NIKOLAOS GALATOS AND PETER JIPSEN Abstract. This paper studies generalizations of relation algebras to residuated lattices with a unary De Morgan operation. Several
More 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 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 informationDistributive residuated frames and generalized bunched implication algebras
Distributive residuated frames and generalized bunched implication algebras Nikolaos Galatos and Peter Jipsen Abstract. We show that all extensions of the (non-associative) Gentzen system for distributive
More informationWEAK EFFECT ALGEBRAS
WEAK EFFECT ALGEBRAS THOMAS VETTERLEIN Abstract. Weak effect algebras are based on a commutative, associative and cancellative partial addition; they are moreover endowed with a partial order which is
More informationCombinatorics of Interpolation in Gödel Logic
Combinatorics of Interpolation in Gödel Logic Simone Bova bova@dico.unimi.it Department of Computer Science Universit of Milan (Milan, Ital) TACL 2009 Jul 7-, 2009, Amsterdam (Netherlands) Outline Gödel
More informationFuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras
Fuzzy filters and fuzzy prime filters of bounded Rl-monoids and pseudo BL-algebras Jiří Rachůnek 1 Dana Šalounová2 1 Department of Algebra and Geometry, Faculty of Sciences, Palacký University, Tomkova
More 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 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 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 informationMODAL OPERATORS ON COMMUTATIVE RESIDUATED LATTICES. 1. Introduction
ao DOI: 10.2478/s12175-010-0055-1 Math. Slovaca 61 (2011), No. 1, 1 14 MODAL OPERATORS ON COMMUTATIVE RESIDUATED LATTICES M. Kondo (Communicated by Jiří Rachůnek ) ABSTRACT. We prove some fundamental properties
More informationOn the size of Heyting Semi-Lattices and Equationally Linear Heyting Algebras
On the size of Heyting Semi-Lattices and Equationally Linear Heyting Algebras Peter Freyd pjf@upenn.edu July 17, 2017 The theory of Heyting Semi-Lattices, hsls for short, is obtained by adding to the theory
More informationOn the lattice of congruence filters of a residuated lattice
Annals of University of Craiova, Math. Comp. Sci. Ser. Volume 33, 2006, Pages 174 188 ISSN: 1223-6934 On the lattice of congruence filters of a residuated lattice Raluca Creţan and Antoaneta Jeflea Abstract.
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 informationJOIN-COMPLETIONS OF ORDERED ALGEBRAS
JOIN-COMPLETIONS OF ORDERED ALGEBRAS JOSÉ GIL-FÉREZ, LUCA SPADA, CONSTANTINE TSINAKIS, AND HONGJUN ZHOU Abstract. We present a systematic study of join-extensions and joincompletions of ordered algebras,
More informationTHE FAILURE OF AMALGAMATION PROPERTY FOR SEMILINEAR VARIETIES OF RESIDUATED LATTICES
THE FAILURE OF AMALGAMATION PROPERTY FOR SEMILINEAR VARIETIES OF RESIDUATED LATTICES JOSÉ GIL-FÉREZ, ANTONIO LEDDA, AND CONSTANTINE TSINAKIS This work is dedicated to Antonio Di Nola, on the occasion of
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 informationComputing Spectra via Dualities in the MTL hierarchy
Computing Spectra via Dualities in the MTL hierarchy Diego Valota Department of Computer Science University of Milan valota@di.unimi.it 11th ANNUAL CECAT WORKSHOP IN POINTFREE MATHEMATICS Overview Spectra
More informationA topological duality for posets
A topological duality for posets RAMON JANSANA Universitat de Barcelona join work with Luciano González TACL 2015 Ischia, June 26, 2015. R. Jansana 1 / 20 Introduction In 2014 M. A. Moshier and P. Jipsen
More informationExtending the Monoidal T-norm Based Logic with an Independent Involutive Negation
Extending the Monoidal T-norm Based Logic with an Independent Involutive Negation Tommaso Flaminio Dipartimento di Matematica Università di Siena Pian dei Mantellini 44 53100 Siena (Italy) flaminio@unisi.it
More informationAN INVESTIGATION OF RESIDUATED LATTICES WITH MODAL OPERATORS. William Young. Dissertation. Submitted to the Faculty of the
AN INVESTIGATION OF RESIDUATED LATTICES WITH MODAL OPERATORS By William Young Dissertation Submitted to the Faculty of the Graduate School of Vanderbilt University in partial fulfillment of the requirements
More informationPROJECTIVE MONOIDAL RESIDUATED ALGEBRAS
PROJECTIVE MONOIDAL RESIDUATED ALGEBRAS Revaz Grigolia May 24, 2005 Abstract A characterization of finitely generated projective algebras with residuated monoid structure reduct is given. In particular
More informationFree Weak Nilpotent Minimum Algebras
Algorithms and Complexity Group Institute of Computer Graphics and Algorithms TU Wien, Vienna, Austria April 01 Free Weak Nilpotent Minimum Algebras Stefano Aguzzoli, Simone Bova, and Diego Valota This
More informationFrom Semirings to Residuated Kleene Lattices
Peter Jipsen From Semirings to Residuated Kleene Lattices Abstract. We consider various classes of algebras obtained by expanding idempotent semirings with meet, residuals and Kleene-. An investigation
More informationMonadic MV-algebras I: a study of subvarieties
Algebra Univers. 71 (2014) 71 100 DOI 10.1007/s00012-014-0266-3 Published online January 22, 2014 Springer Basel 2014 Algebra Universalis Monadic MV-algebras I: a study of subvarieties Cecilia R. Cimadamore
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 informationLattice-theoretic properties of algebras of logic
Lattice-theoretic properties of algebras of logic Antonio Ledda Università di Cagliari, via Is Mirrionis 1, 09123, Cagliari, Italy Francesco Paoli Università di Cagliari, via Is Mirrionis 1, 09123, Cagliari,
More 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 informationThe quest for the basic fuzzy logic
Petr Cintula 1 Rostislav Horčík 1 Carles Noguera 1,2 1 Institute of Computer Science, Academy of Sciences of the Czech Republic Pod vodárenskou věží 2, 182 07 Prague, Czech Republic 2 Institute of Information
More informationQuantifier elimination, amalgamation, deductive interpolation and Craig interpolation in many-valued logic
Quantifier elimination, amalgamation, deductive interpolation and Craig interpolation in many-valued logic Franco Montagna, first part in collaboration with Tommaso Cortonesi and Enrico Marchioni Definition.
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 informationγ γ γ γ(α) ). Then γ (a) γ (a ) ( γ 1
The Correspondence Theorem, which we next prove, shows that the congruence lattice of every homomorphic image of a Σ-algebra is isomorphically embeddable as a special kind of sublattice of the congruence
More informationMV -ALGEBRAS ARE CATEGORICALLY EQUIVALENT TO A CLASS OF DRl 1(i) -SEMIGROUPS. (Received August 27, 1997)
123 (1998) MATHEMATICA BOHEMICA No. 4, 437 441 MV -ALGEBRAS ARE CATEGORICALLY EQUIVALENT TO A CLASS OF DRl 1(i) -SEMIGROUPS Jiří Rachůnek, Olomouc (Received August 27, 1997) Abstract. In the paper it is
More informationProbability Measures in Gödel Logic
Probability Measures in Gödel Logic Diego Valota Department of Computer Science University of Milan valota@di.unimi.it Joint work with Stefano Aguzzoli (UNIMI), Brunella Gerla and Matteo Bianchi (UNINSUBRIA)
More 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 informationITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N ( ) 631
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 2017 (631 642) 631 n-fold (POSITIVE) IMPLICATIVE FILTERS OF HOOPS Chengfang Luo Xiaolong Xin School of Mathematics Northwest University Xi an 710127
More informationStates of free product algebras
States of free product algebras Sara Ugolini University of Pisa, Department of Computer Science sara.ugolini@di.unipi.it (joint work with Tommaso Flaminio and Lluis Godo) Congreso Monteiro 2017 Background
More 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 informationSection Summary. Relations and Functions Properties of Relations. Combining Relations
Chapter 9 Chapter Summary Relations and Their Properties n-ary Relations and Their Applications (not currently included in overheads) Representing Relations Closures of Relations (not currently included
More informationDefinition: A binary relation R from a set A to a set B is a subset R A B. Example:
Chapter 9 1 Binary Relations Definition: A binary relation R from a set A to a set B is a subset R A B. Example: Let A = {0,1,2} and B = {a,b} {(0, a), (0, b), (1,a), (2, b)} is a relation from A to B.
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 informationBL-Functions and Free BL-Algebra
BL-Functions and Free BL-Algebra Simone Bova bova@unisi.it www.mat.unisi.it/ bova Department of Mathematics and Computer Science University of Siena (Italy) December 9, 008 Ph.D. Thesis Defense Outline
More 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 informationOn the structure of generalized effect algebras and separation algebras
On the structure of generalized effect algebras and separation algebras Sarah Alexander, Peter Jipsen, and Nadiya Upegui Chapman University, Orange, CA, USA Abstract. Separation algebras are models of
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 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 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 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 information``Residuated Structures and Many-valued Logics''
1 Conference on ``Residuated Structures and Many-valued Logics'' Patras, 2-5 June 2004 Abstracts of Invited Speakers 2 FRAMES AND MV-ALGEBRAS L. P. Belluce and A. Di Nola Department of Mathematics British
More informationHow and when axioms can be transformed into good structural rules
How and when axioms can be transformed into good structural rules Kazushige Terui National Institute of Informatics, Tokyo Laboratoire d Informatique de Paris Nord (Joint work with Agata Ciabattoni and
More informationPseudo MV-Algebras Induced by Functions
International Mathematical Forum, 4, 009, no., 89-99 Pseudo MV-Algebras Induced by Functions Yong Chan Kim Department of Mathematics, Kangnung National University, Gangneung, Gangwondo 10-70, Korea yck@kangnung.ac.kr
More informationThe variety of commutative additively and multiplicatively idempotent semirings
Semigroup Forum (2018) 96:409 415 https://doi.org/10.1007/s00233-017-9905-2 RESEARCH ARTICLE The variety of commutative additively and multiplicatively idempotent semirings Ivan Chajda 1 Helmut Länger
More informationContents. Introduction
Contents Introduction iii Chapter 1. Residuated lattices 1 1. Definitions and preliminaries 1 2. Boolean center of a residuated lattice 10 3. The lattice of deductive systems of a residuated lattice 14
More informationSchauder Hats for the 2-variable Fragment of BL
Schauder Hats for the -variable Fragment of BL Stefano Aguzzoli D.S.I., Università di Milano Milano, Italy Email: aguzzoli@dsi.unimi.it Simone Bova Department of Mathematics, Vanderbilt University Nashville
More informationAnswer: A. Answer: C. 3. If (G,.) is a group such that a2 = e, a G, then G is A. abelian group B. non-abelian group C. semi group D.
1. The set of all real numbers under the usual multiplication operation is not a group since A. zero has no inverse B. identity element does not exist C. multiplication is not associative D. multiplication
More informationON SEMI-BOOLEAN-LIKE ALGEBRAS
ON SEMI-BOOLEAN-LIKE ALGEBRAS ANTONIO LEDDA, FRANCESCO PAOLI, ANTONINO SALIBRA A. In a previous paper, we introduced the notion of Boolean-like algebra as a generalisation of Boolean algebras to an arbitrary
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 informationMathematica Slovaca. Ján Jakubík On the α-completeness of pseudo MV-algebras. Terms of use: Persistent URL:
Mathematica Slovaca Ján Jakubík On the α-completeness of pseudo MV-algebras Mathematica Slovaca, Vol. 52 (2002), No. 5, 511--516 Persistent URL: http://dml.cz/dmlcz/130365 Terms of use: Mathematical Institute
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 informationLogics without the contraction rule residuated lattices. Citation Australasian Journal of Logic, 8(1):
JAIST Reposi https://dspace.j Title Logics without the contraction rule residuated lattices Author(s)Ono, Hiroakira Citation Australasian Journal of Logic, 8(1): Issue Date 2010-09-22 Type Journal Article
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 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 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 informationRelations on Hypergraphs
Relations on Hypergraphs John Stell School of Computing, University of Leeds RAMiCS 13 Cambridge, 17th September 2012 Relations on a Set Boolean algebra Converse R = R Complement R = R Composition & residuation
More 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 informationLogics preserving degrees of truth and the hierarchies of abstract algebraic logic
Logics preserving degrees of truth and the hierarchies of abstract algebraic logic Josep Maria Font Department of Probability, Logic and Statistics Faculty of Mathematics University of Barcelona XV Simposio
More 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 informationClass Notes on Poset Theory Johan G. Belinfante Revised 1995 May 21
Class Notes on Poset Theory Johan G Belinfante Revised 1995 May 21 Introduction These notes were originally prepared in July 1972 as a handout for a class in modern algebra taught at the Carnegie-Mellon
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 informationDistributivity conditions and the order-skeleton of a lattice
Distributivity conditions and the order-skeleton of a lattice Jianning Su, Wu Feng, and Richard J. Greechie Abstract. We introduce π-versions of five familiar conditions for distributivity by applying
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 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 informationGeometric aspects of MV-algebras. Luca Spada Università di Salerno
Geometric aspects of MV-algebras Luca Spada Università di Salerno TACL 2017 TACL 2003 Tbilisi, Georgia. Contents Crash tutorial on MV-algebras. Dualities for semisimple MV-algebras. Non semisimple MV-algebras.
More 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 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 informationProbabilistic averaging in bounded commutative residuated l-monoids
Discrete Mathematics 306 (2006) 1317 1326 www.elsevier.com/locate/disc Probabilistic averaging in bounded commutative residuated l-monoids Anatolij Dvurečenskij a, Jiří Rachůnek b a Mathematical Institute,
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 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 informationBoolean Semilattices
Boolean Semilattices Clifford Bergman Iowa State University June 2015 Motivating Construction Let G = G, be a groupoid (i.e., 1 binary operation) Form the complex algebra G + = Sb(G),,,,,, G X Y = { x
More informationarxiv:math/ v1 [math.gm] 21 Jan 2005
arxiv:math/0501341v1 [math.gm] 21 Jan 2005 SUBLATTICES OF LATTICES OF ORDER-CONVEX SETS, I. THE MAIN REPRESENTATION THEOREM MARINA SEMENOVA AND FRIEDRICH WEHRUNG Abstract. For a partially ordered set P,
More informationREPRESENTATION THEOREMS FOR IMPLICATION STRUCTURES
Wojciech Buszkowski REPRESENTATION THEOREMS FOR IMPLICATION STRUCTURES Professor Rasiowa [HR49] considers implication algebras (A,, V ) such that is a binary operation on the universe A and V A. In particular,
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 information