Priestley duality for bilattices (Q454389): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
A pre-bilattice is a set equipped with two separate lattice structures. Such algebras have been used as the basis for a denotational semantics for systems of inference that arise in artificial intelligence and knowledge-based logic programming. A pre-bilattice is distributive if all possible distributive laws hold. A bilattice is a pre-bilattice equipped with an additional unary involution (negation) which reverses both induced order relations. Every (distributive) pre-bilattice can be represented as a special direct product of two (distributive) lattices. Every (distributive) bilattice can be represented as a special direct product of a (distributive) lattice with itself. In fact, the category of bounded distributive pre-bilattices is equivalent to the product category of bounded distributive lattices with itself. Similarly, the category of bounded distributive bilattices is equivalent to the category of bounded distributive lattices; see [\textit{B. Mobasher} et al., Algebra Univers. 43, No. 2--3, 109--125 (2000; Zbl 1012.06008)]. It is therefore possible to use Priestley duality for the representation of bounded distributive pre-bilattices and bilattices. In the present paper, the authors give details of this representation. Next, they consider pre-bilattices and bilattices with additional operations and show how to adapt Priestley duality to obtain dualities for bilattices with conflation and Brouwerian bilattices.
Property / review text: A pre-bilattice is a set equipped with two separate lattice structures. Such algebras have been used as the basis for a denotational semantics for systems of inference that arise in artificial intelligence and knowledge-based logic programming. A pre-bilattice is distributive if all possible distributive laws hold. A bilattice is a pre-bilattice equipped with an additional unary involution (negation) which reverses both induced order relations. Every (distributive) pre-bilattice can be represented as a special direct product of two (distributive) lattices. Every (distributive) bilattice can be represented as a special direct product of a (distributive) lattice with itself. In fact, the category of bounded distributive pre-bilattices is equivalent to the product category of bounded distributive lattices with itself. Similarly, the category of bounded distributive bilattices is equivalent to the category of bounded distributive lattices; see [\textit{B. Mobasher} et al., Algebra Univers. 43, No. 2--3, 109--125 (2000; Zbl 1012.06008)]. It is therefore possible to use Priestley duality for the representation of bounded distributive pre-bilattices and bilattices. In the present paper, the authors give details of this representation. Next, they consider pre-bilattices and bilattices with additional operations and show how to adapt Priestley duality to obtain dualities for bilattices with conflation and Brouwerian bilattices. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Miroslav Ploščica / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 06D50 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 06D75 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 08C20 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q55 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6088859 / rank
 
Normal rank
Property / zbMATH Keywords
 
Priestley duality theory
Property / zbMATH Keywords: Priestley duality theory / rank
 
Normal rank
Property / zbMATH Keywords
 
bilattices with conflation
Property / zbMATH Keywords: bilattices with conflation / rank
 
Normal rank
Property / zbMATH Keywords
 
bilattices with implication
Property / zbMATH Keywords: bilattices with implication / rank
 
Normal rank
Property / zbMATH Keywords
 
Brouwerian bilattices
Property / zbMATH Keywords: Brouwerian bilattices / rank
 
Normal rank

Revision as of 11:14, 30 June 2023

scientific article
Language Label Description Also known as
English
Priestley duality for bilattices
scientific article

    Statements

    Priestley duality for bilattices (English)
    0 references
    0 references
    0 references
    1 October 2012
    0 references
    A pre-bilattice is a set equipped with two separate lattice structures. Such algebras have been used as the basis for a denotational semantics for systems of inference that arise in artificial intelligence and knowledge-based logic programming. A pre-bilattice is distributive if all possible distributive laws hold. A bilattice is a pre-bilattice equipped with an additional unary involution (negation) which reverses both induced order relations. Every (distributive) pre-bilattice can be represented as a special direct product of two (distributive) lattices. Every (distributive) bilattice can be represented as a special direct product of a (distributive) lattice with itself. In fact, the category of bounded distributive pre-bilattices is equivalent to the product category of bounded distributive lattices with itself. Similarly, the category of bounded distributive bilattices is equivalent to the category of bounded distributive lattices; see [\textit{B. Mobasher} et al., Algebra Univers. 43, No. 2--3, 109--125 (2000; Zbl 1012.06008)]. It is therefore possible to use Priestley duality for the representation of bounded distributive pre-bilattices and bilattices. In the present paper, the authors give details of this representation. Next, they consider pre-bilattices and bilattices with additional operations and show how to adapt Priestley duality to obtain dualities for bilattices with conflation and Brouwerian bilattices.
    0 references
    Priestley duality theory
    0 references
    bilattices with conflation
    0 references
    bilattices with implication
    0 references
    Brouwerian bilattices
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references