mlsanityData to 14 Oct 2026

Rises for Measuring Local Distributivity in Lattices

arXiv 2506.23168 ↗First posted 29 Jun 2025cs.AI cs.DM math.COcited by 0

Not on the map. Why?

Abstract (arXiv)

Distributivity is a well-established and extensively studied notion in lattice theory. In the context of data analysis, particularly within Formal Concept Analysis (FCA), lattices are often observed to exhibit a high degree of distributivity. However, no standardized measure exists to quantify this property. In this paper, we introduce the notion of rises in (concept) lattices as a means to assess distributivity. Rises capture how the number of attributes or objects in covering concepts change within the concept lattice. We show that a lattice is distributive if and only if no non-unit rises occur. Furthermore, we relate rises to the classical notion of meet- and join distributivity. We observe that concept lattices from real-world data are to a high degree join-distributive, but much less meet-distributive. We additionally study how join-distributivity manifests on the level of ordered sets.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 4 of its 23 references that are in the map. First posted on arXiv 29 Jun 2025.

Builds on

4 of 23 references.

References · 4

  1. 2019Discovering Implicational Knowledge in Wikidatacited by 4
  2. 2014Compressed representation of Learning Spacescited by 1
  3. 2024A Repository for Formal Contextscited by 1
  4. 2024The Birkhoff completion of finite latticescited by 1

Built on by

Not cited yet.