Lattices of closure operators (Q1377730)

From MaRDI portal
Revision as of 04:09, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Lattices of closure operators
scientific article

    Statements

    Lattices of closure operators (English)
    0 references
    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

    Identifiers