Biclosed binary relations and Galois connections (Q5947341)

From MaRDI portal
scientific article; zbMATH DE number 1660941
Language Label Description Also known as
English
Biclosed binary relations and Galois connections
scientific article; zbMATH DE number 1660941

    Statements

    Biclosed binary relations and Galois connections (English)
    0 references
    0 references
    0 references
    0 references
    11 March 2002
    0 references
    A biclosed relation between two closure spaces \(E\) and \(E'\) is a binary relation \(R\subseteq E\times E'\) with every row of its matrix representation corresponding to a closed subset of \(E'\) and every column corresponding to a closed subset of \(E\). The authors find an isomorphism between the set of all biclosed relations and the set of all Galois connections of the two lattices of closed sets (associated Moore families) of \(E\) and \(E'\). Several computational applications are derived from this result.
    0 references
    biclosed relation
    0 references
    closure spaces
    0 references
    Galois connections
    0 references
    lattices of closed sets
    0 references
    Moore families
    0 references
    computational applications
    0 references

    Identifiers