Exploring new topologies for the theory of clones

IF 0.6 4区 数学 Q3 MATHEMATICS
Antonio Bucciarelli, Antonino Salibra
{"title":"Exploring new topologies for the theory of clones","authors":"Antonio Bucciarelli,&nbsp;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}
引用次数: 0

Abstract

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}\).

探索克隆理论的新拓扑结构
诺伊曼(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}\) 联系起来的方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Algebra Universalis
Algebra Universalis 数学-数学
CiteScore
1.00
自引率
16.70%
发文量
34
审稿时长
3 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信