通过区间关系分解格
摘要：探索有限格的分解，以瓦解选定区间并保留其余的次序结构。我们检查了完全同余关系和完全容忍关系如何用于此目的，并回答了在生成的因素格中找到最好的关系来瓦解给定区间的问题。为了克服基于这些关系的分解的限制，我们引入了一种新的格分解方法，使得能够瓦解有限格的选定不相交区间。为此，我们提出了一种生成这种格分解的区间关系。为了得到格而不是任意有序集，我们将这种方法限制在所谓的纯区间上。在我们的研究中，我们将利用形式概念分析（FCA）方法。我们还通过在形式背景中的一组区间中引入关系的丰富来提供一个新的FCA构造，以研究在背景方面生成格的区间关系的方法。
作者：Maren Koyda, Gerd Stumme
论文ID：2212.10208
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2022-12-21