Pith. sign in

REVIEW 1 cited by

Independence of Essential Sets in Finite Implication Bases

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2304.06837 v2 pith:XQRRVHW5 submitted 2023-04-13 math.LO

classification math.LO
keywords basesessentialimplicationsetscharacterizationcorrespondingimplicationssystem
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

A new characterization is given to describe implication bases of a closure system in terms of the system's quasi-closed sets. Using this characterization, it is possible to show that groups of implications corresponding to distinct essential sets are interchangeable across different bases. It follows from this result that the sum of cardinalities of right sides of all implications corresponding to a single essential set in an optimal basis is fixed, solving an open conjecture by K. Adaricheva and J.B. Nation in 2014. These results provider greater insight into the global structure of implication bases.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

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

    math.CO 2025-02 accept novelty 7.0 of 10

    The E-base is valid and minimum for finite semidistributive closure lattices, exact characterizations are given for modular and geometric lattices, and every finite lattice embeds into a lattice with valid E-base.

Pith tools