中文

由冗余覆盖诱导的容差

环与代数 2015-04-30 v3 离散数学

摘要

在本文中,我们考虑由冗余覆盖诱导的容差。UU 上的每个容差 RR 通过设定当且仅当 R(x)R(y)R(x) \subseteq R(y)xRyx \lesssim_R y,确定一个拟序 R\lesssim_R。我们证明,对于由 UU 的覆盖 H\mathcal{H} 诱导的容差 RR,覆盖 H\mathcal{H} 是冗余的当且仅当拟序集 (U,R)(U, \lesssim_R) 有最小元界定,且容差 RR 与乘积 RR{\gtrsim_R} \circ {\lesssim_R} 重合。我们还表明,在这种情况下 \mathcal{H} = \{ {\uparrow}m \mid \text{m(U,\lesssim_R) 中是最小元} \},并且对于每个最小元 mm,有 R(m)=mR(m) = {\uparrow} m。此外,这个诱导 RR 的冗余覆盖 H\mathcal{H} 由容差 RR 的某些块组成。我们给出了 H\mathcal{H}RR-块集合重合的充要条件。这些结果是通过应用拟序集的 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