格的区间拆解
摘要：通过拆卸，可以移除集合或者在这里是格的元素，而不会破坏剩余的结构。在本文中，我们通过单个元素的拆卸将其扩展为格中的区间拆卸。我们利用形式概念分析（FCA）的理论来证明，通过区间拆卸的格对应于相应形式背景中的闭合子关系，并且存在一个唯一的核心，关于通过区间拆卸。此外，我们还展示了通过箭头关系在形式背景中直接识别拆卸区间的特性，并提供了计算所有拆卸区间的算法。
作者：Maximilian Felde and Maren Koyda
论文ID：2208.01479
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-06-19