Exploring new topologies for the theory of clones

IF 0.6 4区 数学 Q3 MATHEMATICS Algebra Universalis Pub Date : 2024-11-01 DOI:10.1007/s00012-024-00877-1
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}\).

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
探索克隆理论的新拓扑结构
诺伊曼(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.
期刊最新文献
Multisorted Boolean clones determined by binary relations up to minion homomorphisms Exploring new topologies for the theory of clones Graphs of finite algebras: edges, and connectivity Some remarks on type n lattice-ordered algebras and a question of Huijsmans Graphs of finite algebras: maximality, rectangularity, and decomposition
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1