arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2308.04874math.LOmath.RA
收藏

超接触半格

Hypercontact semilattices

Paolo Lipparini

AI总结:

本文研究了具有超接触关系的并半格,提供布尔代数表示定理,并探讨了其与事件结构和超图的联系。

摘要:

接触布尔代数是区域基础空间理论中的主要代数工具。T. Ivanova为研究仅具有接触关系的半格提供了强烈动机。另一个显著动机来自计算机科学中并发系统理论中的事件结构中的二元冲突。所有上述提示的概念都涉及二元接触关系。几位作者建议研究更一般的n元“超接触”关系,并注意到一般情况下超接触关系不能仅通过二元接触关系获得。在研究上述提到的事件结构时也出现了类似的发展。为统一上述研究线,本文研究了具有超接触关系的并半格。我们提供了布尔代数的表示定理,包括有或无重叠超接触关系的情况。除了一个例外,我们的证明都是无选择的。我们还提出了几个例子和问题;特别是,我们简要讨论了与事件结构和超图的一些联系。

英文摘要:

Contact Boolean algebras are one of the main algebraic tools in region-based theory of space. T. Ivanova provided strong motivations for the study of merely semilattices with a contact relation. Another significant motivation for considering an even weaker underlying structure comes from event structures with binary conflict in the theory of concurrent systems in computer science. All the above-hinted notions deal with a binary contact relation. Several authors suggested the more general study of $n$-ary ``hypercontact'' relations and noticed that, in general, a hypercontact relation cannot be retrieved from just a binary contact relation. A similar evolution occurred in the study of the just mentioned event structures in computer science. In an effort to unify the above lines of research, in this paper we study join semilattices with a hypercontact relation. We provide representation theorems into Boolean algebras, with or without overlap hypercontact relation. With a single exception, our proofs are choice-free. We also present several examples and problems; in particular, we briefly discuss some connections with event structures and hypergraphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑