中文

dp-rank 的可加性

逻辑 2011-12-30 v2 组合数学

摘要

本文的主要结果是 dp-rank 的次可加性。我们还证明了对有限 dp-rank 理论的研究不能简化为对其 dp-minimal 类型的研究,并讨论了 dp-rank 与 VC-density 之间的可能关系。

关键词

引用

@article{arxiv.1109.1601,
  title  = {Additivity of the dp-rank},
  author = {Itay Kaplan and Alf Onshuus and Alexander Usvyatsov},
  journal= {arXiv preprint arXiv:1109.1601},
  year   = {2011}
}