Lattices of closure operators (Q1377730): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5331549 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5515373 / rank | |||
Normal rank |
Latest revision as of 10:31, 28 May 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