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
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