Interval MV-algebras and generalizations

preprint2014arXivOpen access

Abstract

For any MV-algebra AA we equip the set I(A)I(A) of intervals in AA with pointwise Łukasiewicz negation ¬x={¬α∣α∈x}\neg x=\{\neg α\mid α\in x\}, (truncated) Minkowski sum, x⊕y={α⊕β∣α∈x,  β∈y}x\oplus y=\{α\oplus β\mid α\in x,\,\,β\in y\}, pointwise Łukasiewicz conjunction x⊙y=¬(¬x⊕¬y)x\odot y=\neg(\neg x\oplus \neg y), the operators Δx=[min⁡x,min⁡x]Δx=[\min x,\min x], ∇x=[max⁡x,max⁡x]\nabla x=[\max x,\max x], and distinguished constants 0=[0,0],  1=[1,1],   i=A0=[0,0],\,\, 1=[1,1],\,\,\, \mathsf{i} = A. We list a few equations satisfied by the algebra I(A)=(I(A),0,1,i,¬,Δ,∇,⊕,⊙)\mathcal I(A)=(I(A),0,1,\mathsf{i},\neg,Δ,\nabla,\oplus,\odot), call IMV-algebra every model ofthese equations, and show that, conversely, every IMV-algebra is isomorphic to the IMV-algebra I(B)\mathcal I(B) of all intervals in some MV-algebra BB. We show that IMV-algebras are categorically equivalent to MV-algebras, and give a representation of free IMV-algebras. We construct Łukasiewicz interval logic, with its coNP-complete consequence relation, which we prove to be complete for I([0,1])\mathcal I([0,1])-valuations. For any class Q\mathsf{Q} of partially ordered algebras with operations that are monotone or antimonotone in each variable, we consider the generalization IQ\mathcal I_{\mathsf{Q}} of the MV-algebraic functor I\mathcal I, and give necessary and sufficient conditions for IQ\mathcal I_{\mathsf{Q}} to be a categorical equivalence. These conditions are satisfied, e.g., by all subquasivarieties of residuated lattices.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.