Lattices of closure operators (Q1377730)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lattices of closure operators |
scientific article |
Statements
Lattices of closure operators (English)
0 references
26 January 1998
0 references
The system of all closure operators on a set \(V\) forms in a natural way a lattice which is isomorphic to the lattice of all Moore families \((\text{MF}(V),\subseteq)\) of subsets of \(V\). The author shows the existence of a spanning tree for the lattice of Moore families. Hence all Moore families and all closure operators (of a set \(V\)) can be found using the depth-first search algorithm. For \(| V|= 3\) the diagram \(\text{MF}(V)\) and the corresponding spanning tree are given.
0 references
closure operators
0 references
spanning tree
0 references
lattice of Moore families
0 references
depth-first search algorithm
0 references