Lattices of closure operators (Q1377730): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 04:09, 5 March 2024
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
