由冗余覆盖诱导的容差
环与代数
2015-04-30 v3 离散数学
摘要
在本文中,我们考虑由冗余覆盖诱导的容差。 上的每个容差 通过设定当且仅当 时 ,确定一个拟序 。我们证明,对于由 的覆盖 诱导的容差 ,覆盖 是冗余的当且仅当拟序集 有最小元界定,且容差 与乘积 重合。我们还表明,在这种情况下 \mathcal{H} = \{ {\uparrow}m \mid \text{m(U,\lesssim_R) 中是最小元} \},并且对于每个最小元 ,有 。此外,这个诱导 的冗余覆盖 由容差 的某些块组成。我们给出了 与 -块集合重合的充要条件。这些结果是通过应用拟序集的 Helly 数概念建立的。
引用
@article{arxiv.1404.5184,
title = {Tolerances induced by irredundant coverings},
author = {Jouni Järvinen and Sándor Radeleczki},
journal= {arXiv preprint arXiv:1404.5184},
year = {2015}
}
备注
12 pages, 2 figures