The reviewed record of science sign in
Pith

arxiv: 2502.04146 · v2 · pith:KEFGR3VK · submitted 2025-02-06 · math.CO · cs.DM

On the E-base of Finite Lattices: Semidistributive, Modular, and Geometric Lattices

Reviewed by Pithpith:KEFGR3VKopen to challenge →

classification math.CO cs.DM
keywords baselatticesclosurevalidbasescanonicalgeometricimplicational
0
0 comments X
read the original abstract

Implicational bases are a well-known representation of closure spaces and their closure lattices. This representation is not unique, though, and a closure space usually admits multiple bases. Among these, the canonical base, the canonical direct base as well as the $D$-base aroused significant attention due to their structural and algorithmic properties. Recently, a new base has emerged from the study of free lattices: the $E$-base. It is a refinement of the $D$-base that, unlike the aforementioned implicational bases, does not always accurately represent its associated closure space. This leads to an intriguing question: for which classes of (closure) lattices do closure spaces have valid $E$-base? Lower-bounded lattices are known to form such a class. In this paper, we prove that for semidistributive lattices, the $E$-base is both valid and minimum. We also characterize those modular and geometric lattices that have valid $E$-base. Finally, we prove that any lattice is a sublattice of a lattice with valid $E$-base.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.