弱近似函数保持的关键关系
Key (critical) relations preserved by a weak near-unanimity function
摘要:
在本文中,我们引入了一个关键关系的概念,它类似于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分析而来,可能存在错误,请以论文正文为准。