75 research outputs found
Singly generated quasivarieties and residuated structures
A quasivariety K of algebras has the joint embedding property (JEP) iff it is
generated by a single algebra A. It is structurally complete iff the free
countably generated algebra in K can serve as A. A consequence of this demand,
called "passive structural completeness" (PSC), is that the nontrivial members
of K all satisfy the same existential positive sentences. We prove that if K is
PSC then it still has the JEP, and if it has the JEP and its nontrivial members
lack trivial subalgebras, then its relatively simple members all belong to the
universal class generated by one of them. Under these conditions, if K is
relatively semisimple then it is generated by one K-simple algebra. It is a
minimal quasivariety if, moreover, it is PSC but fails to unify some finite set
of equations. We also prove that a quasivariety of finite type, with a finite
nontrivial member, is PSC iff its nontrivial members have a common retract. The
theory is then applied to the variety of De Morgan monoids, where we isolate
the sub(quasi)varieties that are PSC and those that have the JEP, while
throwing fresh light on those that are structurally complete. The results
illuminate the extension lattices of intuitionistic and relevance logics
Epimorphisms in varieties of subidempotent residuated structures
A commutative residuated lattice A is said to be subidempotent if the lower
bounds of its neutral element e are idempotent (in which case they naturally
constitute a Brouwerian algebra A*). It is proved here that epimorphisms are
surjective in a variety K of such algebras A (with or without involution),
provided that each finitely subdirectly irreducible algebra B in K has two
properties: (1) B is generated by lower bounds of e, and (2) the poset of prime
filters of B* has finite depth. Neither (1) nor (2) may be dropped. The proof
adapts to the presence of bounds. The result generalizes some recent findings
of G. Bezhanishvili and the first two authors concerning epimorphisms in
varieties of Brouwerian algebras, Heyting algebras and Sugihara monoids, but
its scope also encompasses a range of interesting varieties of De Morgan
monoids
Varieties of De Morgan monoids : covers of atoms
The variety DMM of De Morgan monoids has just four minimal
subvarieties. The join-irreducible covers of these atoms in the subvariety
lattice of DMM are investigated. One of the two atoms consisting
of idempotent algebras has no such cover; the other has just one. The
remaining two atoms lack nontrivial idempotent members. They are generated,
respectively, by 4{element De Morgan monoids C4 and D4, where
C4 is the only nontrivial 0{generated algebra onto which nitely subdirectly
irreducible De Morgan monoids may be mapped by non-injective
homomorphisms. The homomorphic pre-images of C4 within DMM (together
with the trivial De Morgan monoids) constitute a proper quasivariety,
which is shown to have a largest subvariety U. The covers of the
variety V(C4) within U are revealed here. There are just ten of them
(all nitely generated). In exactly six of these ten varieties, all nontrivial
members have C4 as a retract. In the varietal join of those six classes,
every subquasivariety is a variety|in fact, every nite subdirectly irreducible
algebra is projective. Beyond U, all covers of V(C4) [or of V(D4)]
within DMM are discriminator varieties. Of these, we identify in nitely
many that are nitely generated, and some that are not. We also prove
that there are just 68 minimal quasivarieties of De Morgan monoids.The European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant, RVO 67985807 and by the CAS-ICS postdoctoral fellowship, the National Research Foundation of South Africa and DST-NRF Centre of Excellence in Mathematical and Statistical Sciences (CoE-MaSS), South Africa.https://www.cambridge.org/core/journals/review-of-symbolic-logic2021-06-01am2021Mathematics and Applied Mathematic
Stone-Type Dualities for Separation Logics
Stone-type duality theorems, which relate algebraic and
relational/topological models, are important tools in logic because -- in
addition to elegant abstraction -- they strengthen soundness and completeness
to a categorical equivalence, yielding a framework through which both algebraic
and topological methods can be brought to bear on a logic. We give a systematic
treatment of Stone-type duality for the structures that interpret bunched
logics, starting with the weakest systems, recovering the familiar BI and
Boolean BI (BBI), and extending to both classical and intuitionistic Separation
Logic. We demonstrate the uniformity and modularity of this analysis by
additionally capturing the bunched logics obtained by extending BI and BBI with
modalities and multiplicative connectives corresponding to disjunction,
negation and falsum. This includes the logic of separating modalities (LSM), De
Morgan BI (DMBI), Classical BI (CBI), and the sub-classical family of logics
extending Bi-intuitionistic (B)BI (Bi(B)BI). We additionally obtain as
corollaries soundness and completeness theorems for the specific Kripke-style
models of these logics as presented in the literature: for DMBI, the
sub-classical logics extending BiBI and a new bunched logic, Concurrent Kleene
BI (connecting our work to Concurrent Separation Logic), this is the first time
soundness and completeness theorems have been proved. We thus obtain a
comprehensive semantic account of the multiplicative variants of all standard
propositional connectives in the bunched logic setting. This approach
synthesises a variety of techniques from modal, substructural and categorical
logic and contextualizes the "resource semantics" interpretation underpinning
Separation Logic amongst them
Singly generated quasivarieties and residuated structures
Please read abstract in the article.H2020 Marie Skłodowska-Curie Actions;
DST-NRF Centre of Excellence in Mathematical and Statistical Sciences (CoE-MaSS), South Africa and National Research Foundation of South Africa.https://onlinelibrary.wiley.com/journal/15213870hj2021Mathematics and Applied Mathematic
Toposes of monoid actions
openWe study toposes of actions of monoids on sets. We begin with ordinary actions, producing a class of presheaf toposes which we characterize. As groundwork for considering topological monoids, we branch out into a study of supercompactly generated toposes (a class strictly larger than presheaf toposes). This enables us to efficiently study and characterize toposes of continuous actions of topological monoids on sets, where the latter are viewed as discrete spaces. Finally, we refine this characterization into necessary and sufficient conditions for a supercompactly generated topos to be equivalent to a topos of this form.openInformatica e matematica del calcoloRogers, Morga
Embedding theorems and finiteness properties for residuated structures and substructural logics
Thesis (Ph.D.)-University of KwaZulu-Natal, Westville, 2008.Paper 1. This paper establishes several algebraic embedding theorems, each of which asserts that a certain kind of residuated structure can be embedded into a richer one. In almost all cases, the original structure has a compatible involution, which must be preserved by the embedding. The results, in conjunction with previous findings, yield separative axiomatizations of the deducibility relations of various substructural formal systems having double negation and contraposition axioms. The separation theorems go somewhat further than earlier ones in the literature, which either treated fewer subsignatures or focussed on the conservation of theorems only. Paper 2. It is proved that the variety of relevant disjunction lattices has the finite embeddability property (FEP). It follows that Avron’s relevance logic RMImin has a strong form of the finite model property, so it has a solvable deducibility problem. This strengthens Avron’s result that RMImin is decidable. Paper 3. An idempotent residuated po-monoid is semiconic if it is a subdirect product of algebras in which the monoid identity t is comparable with all other elements. It is proved that the quasivariety SCIP of all semiconic idempotent commutative residuated po-monoids is locally finite. The lattice-ordered members of this class form a variety SCIL, which is not locally finite, but it is proved that SCIL has the FEP. More generally, for every relative subvariety K of SCIP, the lattice-ordered members of K have the FEP. This gives a unified explanation of the strong finite model property for a range of logical systems. It is also proved that SCIL has continuously many semisimple subvarieties, and that the involutive algebras in SCIL are subdirect products of chains. Paper 4. Anderson and Belnap’s implicational system RMO can be extended conservatively by the usual axioms for fusion and for the Ackermann truth constant t. The resulting system RMO is algebraized by the quasivariety IP of all idempotent commutative residuated po-monoids. Thus, the axiomatic extensions of RMO are in one-to-one correspondence with the relative subvarieties of IP. It is proved here that a relative subvariety of IP consists of semiconic algebras if and only if it satisfies x (x t) x. Since the semiconic algebras in IP are locally finite, it follows that when an axiomatic extension of RMO has ((p t) p) p among its theorems, then it is locally tabular. In particular, such an extension is strongly decidable, provided that it is finitely axiomatized
The Expectation Monad in Quantum Foundations
The expectation monad is introduced abstractly via two composable
adjunctions, but concretely captures measures. It turns out to sit in between
known monads: on the one hand the distribution and ultrafilter monad, and on
the other hand the continuation monad. This expectation monad is used in two
probabilistic analogues of fundamental results of Manes and Gelfand for the
ultrafilter monad: algebras of the expectation monad are convex compact
Hausdorff spaces, and are dually equivalent to so-called Banach effect
algebras. These structures capture states and effects in quantum foundations,
and also the duality between them. Moreover, the approach leads to a new
re-formulation of Gleason's theorem, expressing that effects on a Hilbert space
are free effect modules on projections, obtained via tensoring with the unit
interval.Comment: In Proceedings QPL 2011, arXiv:1210.029
Categories of Residuated Lattices
We present dual variants of two algebraic constructions of certain classes of residuated lattices: The Galatos-Raftery construction of Sugihara monoids and their bounded expansions, and the Aguzzoli-Flaminio-Ugolini quadruples construction of srDL-algebras. Our dual presentation of these constructions is facilitated by both new algebraic results, and new duality-theoretic tools. On the algebraic front, we provide a complete description of implications among nontrivial distribution properties in the context of lattice-ordered structures equipped with a residuated binary operation. We also offer some new results about forbidden configurations in lattices endowed with an order-reversing involution. On the duality-theoretic front, we present new results on extended Priestley duality in which the ternary relation dualizing a residuated multiplication may be viewed as the graph of a partial function. We also present a new Esakia-like duality for Sugihara monoids in the spirit of Dunn\u27s binary Kripke-style semantics for the relevance logic R-mingle
- …