Completions of mu-algebras
Abstract
A -algebra is a model of a first order theory that is an extension of the theory of bounded lattices, that comes with pairs of terms where is axiomatized as the least prefixed point of , whose axioms are equations or equational implications. Standard -algebras are complete meaning that their lattice reduct is a complete lattice. We prove that any non trivial quasivariety of -algebras contains a -algebra that has no embedding into a complete -algebra. We focus then on modal -algebras, i.e. algebraic models of the propositional modal -calculus. We prove that free modal -algebras satisfy a condition -- reminiscent of Whitman's condition for free lattices -- which allows us to prove that (i) modal operators are adjoints on free modal -algebras, (ii) least prefixed points of -operations satisfy the constructive relation . These properties imply the following statement: {\em the MacNeille-Dedekind completion of a free modal -algebra is a complete modal -algebra and moreover the canonical embedding preserves all the operations in the class of the fixed point alternation hierarchy.}
Keywords
Cite
@article{arxiv.math/0508412,
title = {Completions of mu-algebras},
author = {Luigi Santocanale},
journal= {arXiv preprint arXiv:math/0508412},
year = {2007}
}
Comments
36 pages, extended abstract appears in LICS 2005 proceedings