A representation theorem for stratified complete lattices
From MaRDI portal
Publication:2284499
DOI10.1007/978-3-662-54332-0_15zbMATH Open1428.06001arXiv1503.05124OpenAlexW1736900680MaRDI QIDQ2284499FDOQ2284499
Authors: Zoltán Ésik 
Publication date: 15 January 2020
Abstract: We consider complete lattices equipped with preorderings indexed by the ordinals less than a given (limit) ordinal subject to certain axioms. These structures, called stratified complete lattices, and weakly monotone functions over them, provide a framework for solving fixed point equations involving non-monotone operations such as negation or complement, and have been used to give semantics to logic programs with negation. More precisely, we consider stratified complete lattices subject to two slightly different systems of axioms defining `models' and `strong models'. We prove that a stratified complete lattice is a model iff it is isomorphic to the stratified complete lattice determined by the limit of an inverse system of complete lattices with `locally completely additive' projections. Moreover, we prove that a stratified complete lattice is a strong model iff it is isomorphic to the stratified complete lattice determined by the limit of an inverse system of complete lattices with completely additive projections. We use the inverse limit representation to give alternative proofs of some recent results and to derive some new ones for models and strong models. In particular, we use the representation theorem to prove that every model gives rise to another complete lattice structure, which in limit models corresponds to the lexicographic order. Moreover, we prove that the set of all fixed points of a weakly monotone function over a model, equipped with the new ordering, is a complete lattice. We also consider symmetric models that satisfy, together with each axiom, the dual axiom, and use the inverse limit representation to prove that every strong model is symmetric.
Full work available at URL: https://arxiv.org/abs/1503.05124
Recommendations
- Representation theory for complete \(L\)-lattices
- scientific article; zbMATH DE number 1854081
- scientific article; zbMATH DE number 1910802
- Stratification structures on a kind of completely distributive lattices and their applications in the theory of topological molecular lattices
- Stratification structures on a kind of completely distributive lattices and their applications in theory of topological molecular lattices
Cited In (3)
This page was built for publication: A representation theorem for stratified complete lattices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2284499)
