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

弱近似函数保持的关键关系

Key (critical) relations preserved by a weak near-unanimity function

Dmitriy Zhuk

摘要:

在本文中,我们引入了一个关键关系的概念,它类似于Keith A.Kearnes和Ágnes Szendrei引入的关键关系的概念。有限集合上的所有克隆只能由键关系定义。此外,还有一个很好的描述所有的关键关系的2个元素。这些正是可以定义为线性方程的析取的关系。在本文中,我们表明,在一般的关键关系没有这样一个很好的描述。尽管如此,我们得到了一个很好的表征,所有的关键关系保持一个弱的近距离函数。这种特性的文件。

英文摘要:

In the paper we introduce a notion of a key relation, which is similar to the notion of a critical relation introduced by Keith A.Kearnes and Ágnes Szendrei. All clones on finite sets can be defined by only key relations. In addition there is a nice description of all key relations on 2 elements. These are exactly the relations that can be defined as a disjunction of linear equations. In the paper we show that, in general key relations do not have such a nice description. Nevertheless, we obtain a nice characterization of all key relations preserved by a weak near-unanimity function. This characterization is presented in the paper.

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

↑