arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2310.12935cs.LO
收藏

通过弱化关系表示Sugihara单体

Representing Sugihara monoids via weakening relations

University of Johannesburg(约翰内斯堡大学);National Institute for Theoretical and Computational Sciences (NITheCS)(国家理论与计算科学研究所)

Andrew Craig, Claudette Robinson

AI总结:

本文通过弱化关系的方法,证明所有Sugihara单体均可表示为二元关系代数,且该类代数在超积下闭合。

摘要:

我们证明所有Sugihara单体都可以表示为二元关系的代数,其中单体运算由关系合成给出。此外,这些二元关系是弱化关系。第一步是获得所有有限奇数Sugihara链的显式关系表示。我们的构造模仿了Maddux(2010)的方法,其中给出了有限偶数Sugihara链的关系表示。我们定义可表示的Sugihara单体为那些可以表示为分布性 involutive FL-代数二元关系的reducts的单体。然后我们证明可表示的分布性 involutive FL-代数在超积下是闭合的。这一事实被用来证明生成quasivariety的两个无限Sugihara单体也是可表示的。由此得出所有Sugihara单体都是可表示的。

英文摘要:

We show that all Sugihara monoids can be represented as algebras of binary relations, with the monoid operation given by relational composition. Moreover, the binary relations are weakening relations. The first step is to obtain an explicit relational representation of all finite odd Sugihara chains. Our construction mimics that of Maddux (2010), where a relational representation of the finite even Sugihara chains is given. We define the class of representable Sugihara monoids as those which can be represented as reducts of distributive involutive FL-algebras of binary relations. We then show that the class of representable distributive involutive FL-algebras is closed under ultraproducts. This fact is used to demonstrate that the two infinite Sugihara monoids that generate the quasivariety are also representable. From this it follows that all Sugihara monoids are representable.

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

↑