The lattice of closure relations on a poset

DOI10.1007/BF01190438zbMATH Open0785.06003arXivmath/9409218MaRDI QIDQ690091FDOQ690091

Authors: Victor Reiner, Michael Hawrylycz 

Publication date: 20 December 1993

Published in: Algebra Universalis (Search for Journal in Brave)

Abstract: In this paper we show that the set of closure relations on a finite poset P forms a supersolvable lattice, as suggested by Rota. Furthermore this lattice is dually isomorphic to the lattice of closed sets in a convex geometry (in the sense of Edelman and Jamison). We also characterize the modular elements of this lattice and compute its characteristic polynomial.

Full work available at URL: https://arxiv.org/abs/math/9409218

Recommendations

• Closure lattices
• Lattices of regular closed subsets of closure spaces
• scientific article; zbMATH DE number 2159636
• Some new closures on orders
• Closure lattices of closure spaces

zbMATH Keywords

finite posetscharacteristic polynomialclosure relationslattice of closed sets in a convex geometrymaximal chain of modular elementssupersolvable lattice

Mathematics Subject Classification ID

Partial orders, general (06A06) Galois correspondences, closure operators (in relation to ordered sets) (06A15) Lattices (06B99)

Cites Work

• On the foundations of combinatorial theory I. Theory of M�bius Functions
• The theory of convex geometries
• Supersolvable lattices
• Some studies on closure relations
• Combinations of closure relations

Cited In (12)

• The lattices of closure systems, closure operators, and implicational systems on a finite set: A survey
• Closures on CPOs form complete lattices
• A dimension-related metric on the lattice of knowledge spaces
• Some new closures on orders
• Title not available (Why is that?)
• Surmise relations between tests -- preliminary results of the mathematical modeling
• On scattered convex geometries
• The poset of closure systems on an infinite poset: detachability and semimodularity
• The sorting order on a Coxeter group.
• Closure lattices of closure spaces
• Problems related to type-\(A\) and type-\(B\) matrices of chromatic joins
• Title not available (Why is that?)

This page was built for publication: The lattice of closure relations on a poset

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