arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1908.01660math.LO
收藏

伪有限集,伪o-极小性

Pseudo-finite sets, pseudo-o-minimality

Nadav Meir

AI总结:

本文通过构造两个共享单变量可定义集的有序结构M和N,负面回答了Schoutens关于o-极小结构公理化及鸽巢原理的两个问题,并部分回答了Fornasiero的相关问题。

摘要:

我们给出了同一语言L下两个有序结构M、N的例子,它们具有相同的论域、相同的序,并允许相同的单变量可定义子集,使得M是o-极小L-结构的公共理论的模型,而N允许一个可定义的、闭的、有界的且离散的子集,以及该子集的一个可定义的、非满射的单一自映射。这负面回答了Schoutens的两个问题;第一个问题是,在给定语言中,o-极小结构的公共理论是否可以仅通过单变量可定义集上的条件来公理化。第二个问题是,可定义完备性和类型完备性是否蕴含鸽巢原理。它还部分回答了Fornasiero的一个问题,即实闭域扩张的可定义完备性是否蕴含鸽巢原理。

英文摘要:

We give an example of two ordered structures M, N in the same language L with the same universe, the same order and admitting the same one-variable definable subsets such that M is a model of the common theory of o-minimal L-structures and N admits a definable, closed, bounded, and discrete subset and a definable injective self-mapping of that subset which is not surjective. This answers negatively two questions by Schoutens; the first being whether there is an axiomatization of the common theory of o-minimal structures in a given language by conditions on one-variable definable sets alone. The second being whether definable completeness and type completeness imply the pigeonhole principle. It also partially answers a question by Fornasiero asking whether definable completeness of an expansion of a real closed field implies the pigeonhole principle.

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

↑