A duality for involutive bisemilattices
نویسندگان
چکیده
It is a common trend in mathematics to study (natural) dualities for general algebraic structures and, in particular, for those arising from mathematical logic. The first step towards this direction traces back to the pioneering work by Stone for Boolean algebras [12]. Later on, Stone duality has been extended to the more general case of distributive lattices by Priestley [8], [9]. The two above mentioned are the prototypical examples of natural dualities and will be both recalled and constructively used in the present work. A natural duality, in the sense of [2], is built using a schizophrenic object living in two different categories and has an intrinsic value: it is a way of describing the very same mathematical object from two different perspectives, the target category and its dual. The starting point of our analysis is the duality established by Gierz and Romanowska [4] between distributive bisemilattices and compact totally disconnected partially ordered left normal bands with constants, which we refer to as GR spaces. Such duality is natural; however, its relevance mainly lies in the use of the technique of P lonka sums [6], [7], as an essential tool for proving the duality [11], [10]. Our aim is to provide a duality between the categories of involutive bisemilattices and certain topological spaces, here christened as GR spaces with involution. The former consists of a class of algebras introduced and extensively studied in [1] as algebraic semantics (although not equivalent) for paraconsistent weak Kleene logic. Involutive bisemilattices are strictly connected to Boolean algebras as they are representable as P lonka sums of Boolean algebras. The present work consists of two main results. On one hand, taking advantage of the P lonka sums representation in terms of Boolean algebras and Stone duality, we are able to describe the dual space of an involutive bisemilattice as a strongly inverse system of Stone spaces (the use of this terminology is borrowed from [5]). On the other hand, we generalize Gierz and Romanowska duality by considering GR spaces with involution as an additional operation: the duality cannot be constructed using the usual techniques for natural dualities. As a byproduct of our analysis we get a topological description of strongly inverse systems of Stone spaces.
منابع مشابه
On Paraconsistent Weak Kleene Logic and Involutive Bisemilattices - Part I
In his Introduction to Metamathematics [13, § 64], S.C. Kleene distinguishes between a “strong sense” and a “weak sense” of propositional connectives when partially defined predicates are present. Each of these meanings is made explicit via certain 3-valued truth tables, which have become widely known as strong Kleene tables and weak Kleene tables, respectively. If the elements of the base set ...
متن کاملINVOLUTIVE STONE ALGEBRAS AND REGULAR a-DE MORGAN ALGEBRAS
A piggyback duality and a translation process between this one and a Priestley duality for each subvariety of involutive Stone algebras and regular o-De Morgan algebras is presented. As a consequence we describe free algebras and the prime spectrum of each subvariety.
متن کاملCall-by-Value Is Dual to Call-by-Name - Reloaded
We consider the relation of the dual calculus of Wadler (2003) to the λμ-calculus of Parigot (1992). We give translations from the λμ-calculus into the dual calculus and back again. The translations form an equational correspondence as defined by Sabry and Felleisen (1993). In particular, translating from λμ to dual and then ‘reloading’ from dual back into λμ yields a term equal to the original...
متن کاملTense like equality algebras
In this paper, first we define the notion of involutive operator on bounded involutive equality algebras and by using it, we introduce a new class of equality algebras that we called it a tense like equality algebra. Then we investigate some properties of tense like equality algebra. For two involutive bounded equality algebras and an equality homomorphism between them, we prove that the tense ...
متن کاملG(`, k, d)-MODULES VIA GROUPOIDS
In this note we describe a seemingly new approach to the complex representation theory of the wreath product G o Sd where G is a finite abelian group. The approach is motivated by an appropriate version of Schur-Weyl duality. We construct a combinatorially defined groupoid in which all endomorphism algebras are direct products of symmetric groups and prove that the groupoid algebra is isomorphi...
متن کامل