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

ω-范畴理论的有限模型性质的一种刻画

A characterization of the finite model property for $ω$-categorical theories

Uppsala University(乌普萨拉大学)

Vera Koponen

AI总结:

本文给出完备ω-范畴理论具有有限模型性质的刻画,借此可将稳定性理论结果转移到有限结构类,还能为有限基础结构序列的随机扩张满足一阶逻辑收敛律提供性质要求。

摘要:

一阶理论T具有有限模型性质,当且仅当由T蕴含的每一个一阶语句都有一个有限模型。本文给出了完备ω-范畴理论T具有有限模型性质的一种刻画,该刻画使得能将文献[29]中的稳定性理论结果转移到某些类别的有限结构上。此方法还提供了关于性质的信息:为了使有限“基础结构”序列(其规模不断增大)的随机扩张到更大词汇表有机会满足一阶逻辑的收敛律,该序列必须具备这些性质。

英文摘要:

A first-order theory $T$ has the {\em finite model property} if every first-order sentence that is implied by $T$ has a finite model. We give a characterization of when a complete $ω$-categorical theory $T$ has the finite model property. The characterization makes it possible to transfer stability theoretic results in [29] to certain classes of finite structures. This approach also gives information concerning properties that a sequence of finite ``base structures'' of ever larger size must have in order for its random expansions to a larger vocabulary to have a chance to satisfy a convergence law for first-order logic.

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

↑