English

Interval MV-algebras and generalizations

Logic 2014-03-05 v1

Abstract

For any MV-algebra AA we equip the set I(A)I(A) of intervals in AA with pointwise \L ukasiewicz negation ¬x={¬ααx}\neg x=\{\neg \alpha\mid \alpha\in x\}, (truncated) Minkowski sum, xy={αβαx,βy}x\oplus y=\{\alpha\oplus \beta\mid \alpha \in x,\,\,\beta\in y\}, pointwise \L ukasiewicz conjunction xy=¬(¬x¬y)x\odot y=\neg(\neg x\oplus \neg y), the operators Δx=[minx,minx]\Delta x=[\min x,\min x], x=[maxx,maxx]\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,\Delta,\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 \L 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.

Cite

@article{arxiv.1403.0932,
  title  = {Interval MV-algebras and generalizations},
  author = {Leonardo Manuel Cabrer and Daniele Mundici},
  journal= {arXiv preprint arXiv:1403.0932},
  year   = {2014}
}
R2 v1 2026-06-22T03:20:12.185Z