×

可定义族在值字段上的VC密度。 (英语) Zbl 1495.14089号

本文给出了具有非阿基米德估值的代数闭值域理论的可定义模型族的已实现模式数(0/1)的一个紧界(或等价于Vapnik-Chervonekis码密度)。它改进了在以下方向上的最佳结果[M.Aschenbrenner先生等,Trans。阿默尔。数学。Soc.368、5889–5949(2016年;Zbl 1423.03119号)]. 这里给出的这个界限是最优的,对特性没有限制。
作者评估了与仿射簇相关联的Berkovich分析空间的可定义子集(X)相关联的半代数子集(B_{mathbf{F}}(X))的Betti数的界,这些子集是在[E.赫鲁肖夫斯基F.松紧器数学安。螺柱192(2016;Zbl 1365.14033号)]. 已实现的(0/1)模式的上一个界限是从这个评估中获得的。
证明中使用的策略与Basu在o极小范畴中估计Betti数的工作中使用的拓扑方法接近[S.巴苏,程序。伦敦数学。Soc.100405-428(2010年;Zbl 1186.52017年)],但在许多重要的技术细节上有所不同。Basu的工作中使用了o-极小范畴中的结果。本文中,Hrushovski和Looser的结果代替了o-最小范畴中的对应结果用于证明,并且作者的修改很重要。

MSC公司:

第14页 半代数集与相关空间
03C98号 模型理论的应用
03C64号 有序结构的模型理论;o极小性
14层45层 代数几何中的拓扑性质
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Basu,S.:o-minimum几何中的组合复杂性。程序。伦敦数学。Soc.(3)100,405-428(2010)Zbl 1186.52017 MR 2595744·Zbl 1186.52017年
[2] Basu,S.,Pollack,R.,Roy,M.-F.:关于符号条件的Betti数。程序。阿默尔。数学。Soc.133965-974(2005)Zbl 1080.14068 MR 2117195·Zbl 1080.14068号
[3] Basu,S.,Pollack,R.,Roy,M.-F.:实代数几何中的算法。第2版,算法计算。数学。柏林施普林格10号(2006)Zbl 1102.14041 MR 2248869·Zbl 1102.14041号
[4] Basu,S.,Pollack,R.,Roy,M.-F.:可实现符号条件的连通分量数的渐近紧界。组合29,523-546(2009)Zbl 1212.14005 MR 2604321·Zbl 1212.14005号
[5] Ducros,A.:关于Hrushovski和Loeser关于Berkovich空间同伦类型的工作。在:非阿基米德和热带几何学,西蒙斯交响曲。,施普林格,99-131(2016)Zbl 1349.14098 MR 3702309·Zbl 1349.14098号
[6] Haskell,D.,Hrushovski,E.,Macpherson,D.:代数闭值域中的稳定支配和独立性。逻辑30讲座笔记,符号逻辑协会,伊利诺伊州芝加哥,剑桥大学出版社,剑桥(2008)Zbl 1217.03026 MR 2369946·Zbl 1149.03027号
[7] Hrushovski,E.,Loeser,F.:非阿基米德Tame拓扑和稳定支配类型。数学安。研究生192,普林斯顿大学出版社,新泽西州普林斯顿(2016),Zbl 1365.14033 MR 3445772·Zbl 1365.14033号
[8] Iversen,B.:滑轮的同源性。柏林斯普林格大学(1986)Zbl 1272.55001 MR 842190·Zbl 1272.55001号
[9] Johnson,H.R.,Laskowski,M.C.:压缩方案,稳定可定义族和o-最小结构。离散计算。Geom.43,914-926(2010)Zbl 1201.03022 MR 2610477·Zbl 1201.03022号
[10] Lee,C.N.,Raymond,F.:“反变函子的切赫扩张。事务处理。阿默尔。数学。Soc.133415-434(1968)Zbl 0162.55001 MR 0234450号文件·兹比尔0162.55001
[11] Macintyre,A.:关于可定义的p域子集。J.符号逻辑41,605-610(1976)Zbl 0362.02046 MR 0485335·Zbl 0362.02046号
[12] R´onyai,L.,Babai,L..,Ganapathy,M.:关于多项式序列的零位数。J.Amer。数学。Soc.14,717-735(2001)Zbl 0978.12001 MR 1824986·Zbl 0978.12001号
[13] 拓扑和同调的理论。Tome 1:地形地貌。1963-1964年(SGA 4),《数学课堂讲稿》。269,施普林格,柏林(1972)Zbl 0245.00002 MR 0354652
[14] 西蒙,P.:NIP理论指南。逻辑44课堂讲稿,符号逻辑协会,伊利诺伊州芝加哥和剑桥科学。公开。,剑桥(2015)Zbl 1332.03001 MR 3560428·Zbl 1332.03001号
[15] Spanier,E.H.:代数拓扑。McGraw-Hill,纽约(1966)Zbl 0145·Zbl 0145.43303号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。