{"title":"探索克隆理论的新拓扑结构","authors":"Antonio Bucciarelli, Antonino Salibra","doi":"10.1007/s00012-024-00877-1","DOIUrl":null,"url":null,"abstract":"<div><p>Clones of operations of arity <span>\\(\\omega \\)</span> (referred to as <span>\\(\\omega \\)</span>-operations) have been employed by Neumann to represent varieties of infinitary algebras defined by operations of at most arity <span>\\(\\omega \\)</span>. More recently, clone algebras have been introduced to study clones of functions, including <span>\\(\\omega \\)</span>-operations, within the framework of one-sorted universal algebra. Additionally, polymorphisms of arity <span>\\(\\omega \\)</span>, which are <span>\\(\\omega \\)</span>-operations preserving the relations of a given first-order structure, have recently been used to establish model theory results with applications in the field of complexity of CSP problems. In this paper, we undertake a topological and algebraic study of polymorphisms of arity <span>\\(\\omega \\)</span> and their corresponding invariant relations. Given a Boolean ideal <i>X</i> on the set <span>\\(A^\\omega \\)</span>, we endow the set of <span>\\(\\omega \\)</span>-operations on <i>A</i> with a topology, which we refer to as <i>X</i>-topology. Notably, the topology of pointwise convergence can be retrieved as a special case of this approach. Polymorphisms and invariant relations are then defined parametrically with respect to the <i>X</i>-topology. We characterise the <i>X</i>-closed clones of <span>\\(\\omega \\)</span>-operations in terms of <span>\\(\\textrm{Pol}^\\omega \\)</span>-<span>\\(\\textrm{Inv}^\\omega \\)</span> and present a method to relate <span>\\(\\textrm{Inv}^\\omega \\)</span>-<span>\\(\\textrm{Pol}^\\omega \\)</span> to the classical (finitary) <span>\\(\\textrm{Inv}\\)</span>-<span>\\(\\textrm{Pol}\\)</span>.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2024-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Exploring new topologies for the theory of clones\",\"authors\":\"Antonio Bucciarelli, Antonino Salibra\",\"doi\":\"10.1007/s00012-024-00877-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Clones of operations of arity <span>\\\\(\\\\omega \\\\)</span> (referred to as <span>\\\\(\\\\omega \\\\)</span>-operations) have been employed by Neumann to represent varieties of infinitary algebras defined by operations of at most arity <span>\\\\(\\\\omega \\\\)</span>. More recently, clone algebras have been introduced to study clones of functions, including <span>\\\\(\\\\omega \\\\)</span>-operations, within the framework of one-sorted universal algebra. Additionally, polymorphisms of arity <span>\\\\(\\\\omega \\\\)</span>, which are <span>\\\\(\\\\omega \\\\)</span>-operations preserving the relations of a given first-order structure, have recently been used to establish model theory results with applications in the field of complexity of CSP problems. In this paper, we undertake a topological and algebraic study of polymorphisms of arity <span>\\\\(\\\\omega \\\\)</span> and their corresponding invariant relations. Given a Boolean ideal <i>X</i> on the set <span>\\\\(A^\\\\omega \\\\)</span>, we endow the set of <span>\\\\(\\\\omega \\\\)</span>-operations on <i>A</i> with a topology, which we refer to as <i>X</i>-topology. Notably, the topology of pointwise convergence can be retrieved as a special case of this approach. Polymorphisms and invariant relations are then defined parametrically with respect to the <i>X</i>-topology. We characterise the <i>X</i>-closed clones of <span>\\\\(\\\\omega \\\\)</span>-operations in terms of <span>\\\\(\\\\textrm{Pol}^\\\\omega \\\\)</span>-<span>\\\\(\\\\textrm{Inv}^\\\\omega \\\\)</span> and present a method to relate <span>\\\\(\\\\textrm{Inv}^\\\\omega \\\\)</span>-<span>\\\\(\\\\textrm{Pol}^\\\\omega \\\\)</span> to the classical (finitary) <span>\\\\(\\\\textrm{Inv}\\\\)</span>-<span>\\\\(\\\\textrm{Pol}\\\\)</span>.</p></div>\",\"PeriodicalId\":50827,\"journal\":{\"name\":\"Algebra Universalis\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2024-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Algebra Universalis\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s00012-024-00877-1\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Algebra Universalis","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00012-024-00877-1","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
诺伊曼(Neumann)曾用算术数为\(\omega \)的运算的克隆(简称为\(\omega \)-运算)来表示由算术数为\(\omega \)的运算定义的无穷代数的种类。最近,人们引入了克隆代数来研究函数的克隆,包括在单排序通用代数框架内的\(\omega \)操作。此外,保留给定一阶结构关系的多态(polymorphisms of arity \(\omega \))迭代最近被用来建立模型理论结果,并应用于 CSP 问题的复杂性领域。在本文中,我们将对 arity \(\omega \)的多态性及其相应的不变关系进行拓扑和代数研究。给定集合 \(A^\omega \)上的布尔理想 X,我们赋予 A 上的\(\omega \)迭代集合一个拓扑,我们称之为 X 拓扑。值得注意的是,点收敛拓扑学可以作为这种方法的一个特例来检索。多态性和不变关系是根据 X 拓扑参数定义的。我们用 \(\textrm{Pol}^\omega \)- 来描述 \(\omega \)-操作的 X 封闭克隆\并提出了一种将 \(\textrm{Inv}^\omega\)-\(\textrm{Pol}^\omega\) 与经典的(有限的) \(\textrm{Inv}\)-\(\textrm{Pol}\) 联系起来的方法。
Clones of operations of arity \(\omega \) (referred to as \(\omega \)-operations) have been employed by Neumann to represent varieties of infinitary algebras defined by operations of at most arity \(\omega \). More recently, clone algebras have been introduced to study clones of functions, including \(\omega \)-operations, within the framework of one-sorted universal algebra. Additionally, polymorphisms of arity \(\omega \), which are \(\omega \)-operations preserving the relations of a given first-order structure, have recently been used to establish model theory results with applications in the field of complexity of CSP problems. In this paper, we undertake a topological and algebraic study of polymorphisms of arity \(\omega \) and their corresponding invariant relations. Given a Boolean ideal X on the set \(A^\omega \), we endow the set of \(\omega \)-operations on A with a topology, which we refer to as X-topology. Notably, the topology of pointwise convergence can be retrieved as a special case of this approach. Polymorphisms and invariant relations are then defined parametrically with respect to the X-topology. We characterise the X-closed clones of \(\omega \)-operations in terms of \(\textrm{Pol}^\omega \)-\(\textrm{Inv}^\omega \) and present a method to relate \(\textrm{Inv}^\omega \)-\(\textrm{Pol}^\omega \) to the classical (finitary) \(\textrm{Inv}\)-\(\textrm{Pol}\).
期刊介绍:
Algebra Universalis publishes papers in universal algebra, lattice theory, and related fields. In a pragmatic way, one could define the areas of interest of the journal as the union of the areas of interest of the members of the Editorial Board. In addition to research papers, we are also interested in publishing high quality survey articles.