Lattices of theories in languages without equality, preprint available at www.math.hawaii.edu/∼jb
Abstract. If S is a semilattice with operators, then there is an implicational theory Q such that the congruence lattice Con(S) is isomorphic to the lattice of all implicational theories containing Q. Imprudent will appear our voyage since none of us has been in the Greenland ocean.- Bjarni Herjulfs...
Main Author: | |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Subjects: | |
Online Access: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.100 http://www.math.hawaii.edu/%7Ejb/coopers.pdf |
id |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.216.100 |
---|---|
record_format |
openpolar |
spelling |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.216.100 2023-05-15T16:30:10+02:00 Lattices of theories in languages without equality, preprint available at www.math.hawaii.edu/∼jb J. B. Nation The Pennsylvania State University CiteSeerX Archives application/pdf http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.100 http://www.math.hawaii.edu/%7Ejb/coopers.pdf en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.100 http://www.math.hawaii.edu/%7Ejb/coopers.pdf Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://www.math.hawaii.edu/%7Ejb/coopers.pdf text ftciteseerx 2016-01-07T18:02:46Z Abstract. If S is a semilattice with operators, then there is an implicational theory Q such that the congruence lattice Con(S) is isomorphic to the lattice of all implicational theories containing Q. Imprudent will appear our voyage since none of us has been in the Greenland ocean.- Bjarni Herjulfson The author and Kira Adaricheva have shown that lattices of quasi-equational theories are isomorphic to congruence lattices of semilattices with operators [1]. That is, given a quasi-equational theory Q, there is a semilattice with operators S such that the lattice QuTh(Q) of quasi-equational theories containing Q is isomorphic to Con(S). There is a partial converse: if the semilattice has a largest element 1, and under strong restrictions on the monoid of operators, then Con(S, +, 0, F) can be represented as a lattice of quasiequational theories. Any formulation of a converse will necessarily involve some restrictions, as there are semilattices with operators whose congruence lattice cannot be represented as a lattice of quasi-equational theories. In particular, one must deal with the element corresponding to the relative variety x ≈ y, which has no apparent analogue in congruence lattices of semilattices with operators. In this note, it is shown that if S is a semilattice with operators, then Con(S, +, 0, F) is isomorphic to a lattice of implicational theories in a language that may not contain equality. The proof is a modification of the previous argument [1], but not an entirely straightforward one. En route, we also investigate atomic theories, the analogue of equational theories for a language without equality. For classical logic without equality, see Church [4] or Monk [12]. More recent work includes Blok and Pigozzi [2], Czelakowski [5], and Elgueta [6]. The standard reference for quasivarieties is Viktor Gorbunov’s book [7]. The rules for deduction in implicational theories are given explicitly in Text Greenland Unknown Blok ENVELOPE(13.399,13.399,66.650,66.650) Greenland Kira ENVELOPE(155.386,155.386,50.311,50.311) |
institution |
Open Polar |
collection |
Unknown |
op_collection_id |
ftciteseerx |
language |
English |
description |
Abstract. If S is a semilattice with operators, then there is an implicational theory Q such that the congruence lattice Con(S) is isomorphic to the lattice of all implicational theories containing Q. Imprudent will appear our voyage since none of us has been in the Greenland ocean.- Bjarni Herjulfson The author and Kira Adaricheva have shown that lattices of quasi-equational theories are isomorphic to congruence lattices of semilattices with operators [1]. That is, given a quasi-equational theory Q, there is a semilattice with operators S such that the lattice QuTh(Q) of quasi-equational theories containing Q is isomorphic to Con(S). There is a partial converse: if the semilattice has a largest element 1, and under strong restrictions on the monoid of operators, then Con(S, +, 0, F) can be represented as a lattice of quasiequational theories. Any formulation of a converse will necessarily involve some restrictions, as there are semilattices with operators whose congruence lattice cannot be represented as a lattice of quasi-equational theories. In particular, one must deal with the element corresponding to the relative variety x ≈ y, which has no apparent analogue in congruence lattices of semilattices with operators. In this note, it is shown that if S is a semilattice with operators, then Con(S, +, 0, F) is isomorphic to a lattice of implicational theories in a language that may not contain equality. The proof is a modification of the previous argument [1], but not an entirely straightforward one. En route, we also investigate atomic theories, the analogue of equational theories for a language without equality. For classical logic without equality, see Church [4] or Monk [12]. More recent work includes Blok and Pigozzi [2], Czelakowski [5], and Elgueta [6]. The standard reference for quasivarieties is Viktor Gorbunov’s book [7]. The rules for deduction in implicational theories are given explicitly in |
author2 |
The Pennsylvania State University CiteSeerX Archives |
format |
Text |
author |
J. B. Nation |
spellingShingle |
J. B. Nation Lattices of theories in languages without equality, preprint available at www.math.hawaii.edu/∼jb |
author_facet |
J. B. Nation |
author_sort |
J. B. Nation |
title |
Lattices of theories in languages without equality, preprint available at www.math.hawaii.edu/∼jb |
title_short |
Lattices of theories in languages without equality, preprint available at www.math.hawaii.edu/∼jb |
title_full |
Lattices of theories in languages without equality, preprint available at www.math.hawaii.edu/∼jb |
title_fullStr |
Lattices of theories in languages without equality, preprint available at www.math.hawaii.edu/∼jb |
title_full_unstemmed |
Lattices of theories in languages without equality, preprint available at www.math.hawaii.edu/∼jb |
title_sort |
lattices of theories in languages without equality, preprint available at www.math.hawaii.edu/∼jb |
url |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.100 http://www.math.hawaii.edu/%7Ejb/coopers.pdf |
long_lat |
ENVELOPE(13.399,13.399,66.650,66.650) ENVELOPE(155.386,155.386,50.311,50.311) |
geographic |
Blok Greenland Kira |
geographic_facet |
Blok Greenland Kira |
genre |
Greenland |
genre_facet |
Greenland |
op_source |
http://www.math.hawaii.edu/%7Ejb/coopers.pdf |
op_relation |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.100 http://www.math.hawaii.edu/%7Ejb/coopers.pdf |
op_rights |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
_version_ |
1766019882530373632 |