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

结构的内聚幂

Cohesive Powers of Structures

Valentina Harizanov, Keshav Srinivasan

AI总结:

本文研究结构的内聚幂这一经典超幂的有效类似物,探讨了图、等价结构及含单一一元函数的可计算结构的内聚幂同构类型及其非同构时的性质。

摘要:

结构的内聚幂是结构经典超幂的有效类似物。我们从一个可计算结构出发,考虑其在自然数内聚集上的可数超幂。内聚集是一个自然数的无限集,相对于可计算枚举集是不可分解的。它扮演着超滤子的角色,而内聚幂的元素是某些部分可计算函数的等价类。因此,与许多经典超幂不同,内聚幂是一个可数结构。本文重点关注图、等价结构以及满足各种性质且具有单一一元函数的可计算结构(也可视为有向图)的内聚幂。对于这些可计算结构,我们研究了其内聚幂的同构类型,以及当内聚幂与原始结构不同构时的性质。

英文摘要:

A cohesive power of a structure is an effective analog of the classical ultrapower of a structure. We start with a computable structure, and consider its countable ultrapower over a cohesive set of natural numbers. A cohesive set is an infinite set of natural numbers that is indecomposable with respect to computably enumerable sets. It plays the role of an ultrafilter, and the elements of a cohesive power are the equivalence classes of certain partial computable functions. Thus, unlike many classical ultrapowers, a cohesive power is a countable structure. In this paper we focus on cohesive powers of graphs, equivalence structures, and computable structures with a single unary function satisfying various properties, which can also be viewed as directed graphs. For these computable structures, we investigate the isomorphism types of their cohesive powers, as well as the properties of cohesive powers when they are not isomorphic to the original structure.

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

↑