Lattices of closure operators (Q1377730)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lattices of closure operators |
scientific article; zbMATH DE number 1110001
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lattices of closure operators |
scientific article; zbMATH DE number 1110001 |
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
0 references
0 references
0.9669971
0 references
0.96561706
0 references
0.9486602
0 references