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

关于有限宽度偏序集中类型在有限集上的一致可定义性的注记

A note on uniform definability of types over finite sets in partial orders of finite width

Timo Krisam, Ori Segel

AI总结:

本文否定了任何有限宽度偏序集均具有VC1性质的猜想,指出并非所有此类偏序集都满足单变量公式在一个参数下具有UDTFS的条件。

摘要:

在《无独立性理论中的VC密度》一文中,作者询问是否任何有限宽度的偏序集都具有VC1性质(即每个单变量公式在一个参数下具有UDTFS)。我们给出否定回答及相关注记。

英文摘要:

In "VC density in some theories without the independence property" the authors asked whether any partial order of finite width has the VC1 property (i.e. every formula in one variable has UDTFS in one parameter). We give a negative answer and some related remarks.

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

↑