不可辨序列上的 Vapnik-Chervonenkis 密度、稳定性与极大性质
逻辑
2016-02-10 v2
摘要
本文展示了集合系统的一些有限组合学结果，并应用于模型论，特别是对依赖理论的研究。主要有两个结果。首先，我们给出了一种产生 VC_ind-密度下界的方法，并用它来计算多项式不等式以及多种几何集族的精确 VC_ind-密度。所使用的主要技术工具是极大集合系统的概念，我们将其与不可辨序列并列讨论。在论文的第二部分，我们给出了一个极大集合系统的类比，对应于 Shelah 使用不可辨序列对稳定性的刻画。
引用
@article{arxiv.1302.5446,
title = {Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property},
author = {Hunter R. Johnson},
journal= {arXiv preprint arXiv:1302.5446},
year = {2016}
}
备注
12 pages