250 research outputs found
Stone-type representations and dualities for varieties of bisemilattices
In this article we will focus our attention on the variety of distributive
bisemilattices and some linguistic expansions thereof: bounded, De Morgan, and
involutive bisemilattices. After extending Balbes' representation theorem to
bounded, De Morgan, and involutive bisemilattices, we make use of Hartonas-Dunn
duality and introduce the categories of 2spaces and 2spaces. The
categories of 2spaces and 2spaces will play with respect to the
categories of distributive bisemilattices and De Morgan bisemilattices,
respectively, a role analogous to the category of Stone spaces with respect to
the category of Boolean algebras. Actually, the aim of this work is to show
that these categories are, in fact, dually equivalent
A note on many valued quantum computational logics
The standard theory of quantum computation relies on the idea that the basic
information quantity is represented by a superposition of elements of the
canonical basis and the notion of probability naturally follows from the Born
rule. In this work we consider three valued quantum computational logics. More
specifically, we will focus on the Hilbert space C^3, we discuss extensions of
several gates to this space and, using the notion of effect probability, we
provide a characterization of its states.Comment: Pages 15, Soft Computing, 201
Sequent calculi of finite dimension
In recent work, the authors introduced the notion of n-dimensional Boolean
algebra and the corresponding propositional logic nCL. In this paper, we
introduce a sequent calculus for nCL and we show its soundness and
completeness.Comment: arXiv admin note: text overlap with arXiv:1806.0653
On some properties of quasi-MV algebras and square root quasi-MV algebras, IV
In the present paper, which is a sequel to
[20, 4, 12], we investigate further the structure theory of quasiMV
algebras and √0quasi-MV algebras. In particular: we provide
a new representation of arbitrary √0qMV algebras in terms
of √0qMV algebras arising out of their MV* term subreducts of
regular elements; we investigate in greater detail the structure
of the lattice of √0qMV varieties, proving that it is uncountable,
providing equational bases for some of its members, as well as
analysing a number of slices of special interest; we show that the
variety of √0qMV algebras has the amalgamation property; we
provide an axiomatisation of the 1-assertional logic of √0qMV
algebras; lastly, we reconsider the correspondence between Cartesian
√0qMV algebras and a category of Abelian lattice-ordered
groups with operators first addressed in [10]
Residuated structures and orthomodular lattices
The variety of (pointed) residuated lattices includes a vast proportion of the classes of algebras that are relevant for algebraic logic, e.g., ℓ-groups, Heyting algebras, MV-algebras, or De Morgan monoids. Among the outliers, one counts orthomodular lattices and other varieties of quantum algebras. We suggest a common framework—pointed left-residuated ℓ-groupoids—where residuated structures and quantum structures can all be accommodated. We investigate the lattice of subvarieties of pointed left-residuated ℓ-groupoids, their ideals, and develop a theory of left nuclei. Finally, we extend some parts of the theory of join-completions of residuated ℓ-groupoids to the left-residuated case, giving a new proof of MacLaren’s theorem for orthomodular lattices
Representing quantum structures as near semirings
In this article, we introduce the notion of near semiring with involution. Generalizing the theory of semirings we aim at represent quantum structures, such as basic algebras and orthomodular lattices, in terms of near semirings with involution. In particular, after discussing several properties of near semirings, we introduce the so-called Łukasiewicz near semirings, as a particular case of near semirings, and we show that every basic algebra is representable as (precisely, it is term equivalent to) a near semiring. In the particular case in which a Łukasiewicz near semiring is also a semiring, we obtain as a corollary a representation of MV-algebras as semirings. Analogously, by introducing a particular subclass of Łukasiewicz near semirings, that we termed orthomodular near semirings, we obtain a representation of orthomodular lattices. In the second part of the article, we discuss several universal algebraic properties of Łukasiewicz near semirings and we show that the variety of involutive integral near semirings is a Church variety. This yields a neat equational characterization of central elements of this variety. As a byproduct of such, we obtain several direct decomposition theorems for this class of algebras
Logical and algebraic structures from Quantum Computation
The main motivation for this thesis is given by the open problems regarding the axiomatisation of quantum computational logics. This thesis will be structured as follows: in Chapter 2 we will review some basics of universal algebra and functional analysis. In Chapters 3 through 6 the fundamentals of quantum gate theory will be produced. In Chapter 7 we will introduce quasi-MV algebras, a formal study of a suitable selection of algebraic operations associated with quantum gates. In Chapter 8 quasi-MV algebras will be expanded by a unary operation hereby dubbed square root of the inverse, formalising a quantum gate which allows to induce entanglement states. In Chapter 9 we will investigate some categorial dualities for the classes of algebras introduced in Chapters 7 and 8. In Chapter 10 the discriminator variety of linear Heyting quantum computational structures, an algebraic counterpart of the strong quantum computational logic, will be considered. In Chapter 11, we will list some open problems and, at the same time, draw some tentative conclusions. Lastly, in Chapter 12 we will provide a few examples of the previously investigated structures
- …