DeepAI AI Chat
Log In Sign Up

Interval-Dismantling for Lattices

by   Maximilian Felde, et al.
Universität Kassel

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.


page 1

page 2

page 3

page 4


Factorizing Lattices by Interval Relations

This work investigates the factorization of finite lattices to implode s...

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'...

Boolean Substructures in Formal Concept Analysis

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

Lattice path matroids and quotients

We characterize the quotients among lattice path matroids (LPMs) in term...

Finite Confluences and Closed Pattern Mining

The purpose of this article is to propose and investigate a partial orde...

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

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