Lattices of closure operators

DOI10.1016/S0012-365X(97)00099-XMaRDI QIDQ1377730zbMATH OpenFDO

Authors Akira Higuchi

Publication date 26 January 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(97)00099-X

zbMATH Keywords

closure operatorsdepth-first search algorithmlattice of Moore familiesspanning tree

Mathematics Subject Classification ID

Galois correspondences, closure operators (in relation to ordered sets) (06A15)

Review text

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.

Recommendations

• The closure operators of a lattice
• scientific article; zbMATH DE number 3697172
• Closure operators on a lattice
• Closure operators and lattice extensions
• Lattice of generalized closure operators
• Closure operators in almost distributive lattices
• The lattice of closure operators on a subgroup lattice
• Closure lattices of closure spaces
• Closure lattices
• The lattice of distributive closure operators over an algebra

Cited in

(14)

• The number of Moore families on \(n=6\)
• The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey
• Most specific consequences in the description logic \(\mathcal{E} \mathcal{L} \)
• Upper neighbours of Čech closure operators
• Surmise relations between tests -- preliminary results of the mathematical modeling
• The lattices of Moore families and closure operators on a finite set: A survey
• scientific article; zbMATH DE number 4181362 (Why is no real title available?)
• scientific article; zbMATH DE number 5717048 (Why is no real title available?)
• Generation of union-closed sets and Moore families
• Succinctness and tractability of closure operator representations
• The lattice of algebraic closure operators on an infinite subgroup lattice
• Semistar operations on Dedekind domains
• On the lattice of conceptual measurements
• Closure operations on intuitionistic linear algebras

This page was built for publication: Lattices of closure operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377730)