Transactions of the American Mathematical Society · 2013 · 55 citations · 7 references
Ranking AlgorithmFinite Dp-rankSocial RankingModel TheoryDiscrete MathematicsDp-minimal TypesLow-rank ApproximationPossible Relations
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 cannot be reduced to the study of its dp-minimal types, and we discuss the possible relations between dp-rank and VC-density.
7
On dp-minimal ordered structures
Pierre Simon · Journal of Symbolic Logic · 2011 · 79 citations · Full text
Mathematical Programming, Mathematical Structure, Order Theory +6