vix.ing · top · new · best · stats · spec

On VC-density over indiscernible sequences

2011/08/12 by Vincent Guingona, Guingona, Vincent, Cameron Donnay Hill +1 · 2 citations
Computer Science · Mathematics · #Advanced Topology and Set Theory #Computability, Logic, AI Algorithms #Rings, Modules, and Algebras #math.LO #msc:03C45

paper · pdf · doi:10.48550/arxiv.1108.2554

10 pages

arxiv created 2013/07/25 · arxiv updated 2013/07/26

Abstract

In this paper, we study VC-density over indiscernible sequences (denoted VCind-density). We answer an open question in [1], showing that VCind-density is always integer valued. We also show that VCind-density and dp-rank coincide in the natural way.

Cited by

Related