Abstract
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.
Users
This publication ist of type "preprint". To see comments and reviews from other users, you have to create your own comment or review for this post first.
Please
log in to take part in the discussion (add own reviews or comments).