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

克隆的代数理论及其在Birkhoff和Maltsev问题上的应用

An algebraic theory of clones with an application to a question of Birkhoff and Maltsev

Antonio Bucciarelli, Antonino Salibra

摘要:

我们引入克隆代数的概念,旨在建立一个单排序的,纯代数的克隆理论。克隆代数由真恒等式定义,因此形成了泛代数意义上的变种。最自然的克隆代数,也就是公理所要描述的克隆代数,是函数的代数,称为函数克隆代数。函数克隆代数的论域称为Ω-克隆,是一组包含投影的无穷运算,在有限合成下是闭的。我们表明,存在一个双射之间的对应关系克隆(有限操作)和一个合适的子类的功能克隆代数,称为块代数。给定一个克隆,相应的块代数是由可数多个伪参数扩展克隆的操作获得的。本文的主要结果之一是广义表示定理,证明了每个克隆代数同构于一个泛函克隆代数。本文的另一个结果证明了克隆代数簇是由块代数类生成的。这意味着每一个ω-克隆都是由一个合适的克隆族通过直积、子代数和同态像代数生成的。我们总结了两个应用程序的文件。在第一部分中,我们用克隆代数回答了一个关于方程理论格的经典问题。第二个应用是研究所有品种的类别VAR。我们引入了所有具有纯同态的克隆代数(任意相似型)的范畴CA。我们证明了范畴VAR与CA的一个满子范畴是范畴同构的。我们使用这个结果提供了一个独立品种的经典定理的推广。

英文摘要:

We introduce the notion of clone algebra, intended to found a one-sorted, purely algebraic theory of clones. Clone algebras are defined by true identities and thus form a variety in the sense of universal algebra. The most natural clone algebras, the ones the axioms are intended to characterise, are algebras of functions, called functional clone algebras. The universe of a functional clone algebra, called omega-clone, is a set of infinitary operations containing the projections and closed under finitary compositions. We show that there exists a bijective correspondence between clones (of finitary operations) and a suitable subclass of functional clone algebras, called block algebras. Given a clone, the corresponding block algebra is obtained by extending the operations of the clone by countably many dummy arguments. One of the main results of this paper is the general representation theorem, where it is shown that every clone algebra is isomorphic to a functional clone algebra. In another result of the paper we prove that the variety of clone algebras is generated by the class of block algebras. This implies that every omega-clone is algebraically generated by a suitable family of clones by using direct products, subalgebras and homomorphic images. We conclude the paper with two applications. In the first one, we use clone algebras to answer a classical question about the lattices of equational theories. The second application is to the study of the category VAR of all varieties. We introduce the category CA of all clone algebras (of arbitrary similarity type) with pure homomorphisms as arrows. We show that the category VAR is categorically isomorphic to a full subcategory of CA. We use this result to provide a generalisation of a classical theorem on independent varieties.

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

↑