English

Additivity of the dp-rank

Logic 2011-12-30 v2 Combinatorics

Abstract

The main result of this article is sub-additivity of the dp-rank. We also show that the study of theories of finite dp-rank can not be reduced to the study of its dp-minimal types, and discuss the possible relations between dp-rank and VC-density.

Keywords

Cite

@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}
}