DeepAI AI Chat
Log In Sign Up

Interval-Dismantling for Lattices

08/02/2022
by   Maximilian Felde, et al.
Universität Kassel
0

Dismantling allows for the removal of elements of a set, or in our case lattice, without disturbing the remaining structure. In this paper we have extended the notion of dismantling by single elements to the dismantling by intervals in a lattice. We utilize theory from Formal Concept Analysis (FCA) to show that lattices dismantled by intervals correspond to closed subrelations in the respective formal context, and that there exists a unique kernel with respect to dismantling by intervals. Furthermore, we show that dismantling intervals can be identified directly in the formal context utilizing a characterization via arrow relations and provide an algorithm to compute all dismantling intervals.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/20/2022

Factorizing Lattices by Interval Relations

This work investigates the factorization of finite lattices to implode s...
07/25/2019

A General Theory of Concept Lattice (II): Tractable Lattice Construction and Implication Extraction

As the second part of the treatise 'A General Theory of Concept Lattice'...
04/14/2021

Boolean Substructures in Formal Concept Analysis

It is known that a (concept) lattice contains an n-dimensional Boolean s...
02/23/2022

Lattice path matroids and quotients

We characterize the quotients among lattice path matroids (LPMs) in term...
02/14/2021

Finite Confluences and Closed Pattern Mining

The purpose of this article is to propose and investigate a partial orde...
06/09/2020

The Hitchhiker's Guide to the All-Interval 12-Tone Rows

This article revisits the generation, classification and categorization ...