Vapnik-Chervonenkis density in some theories without the independence property. II

DOI10.1215/00294527-2143862zbMath1436.03185arXiv1109.5437OpenAlexW3098590070WikidataQ61848356 ScholiaQ61848356MaRDI QIDQ372618

Deirdre Haskell, Sergei Starchenko, Alf Dolich, Dugald Macpherson, Matthias Aschenbrenner

Publication date: 9 October 2013

Published in: Notre Dame Journal of Formal Logic (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.5437

zbMATH Keywords

modulesabelian groupsfinite cover propertytheories without the independence propertyVapnik-Chervonenkis density

Mathematics Subject Classification ID

Applications of logic to group theory (20A15) Model-theoretic algebra (03C60) Logical aspects of lattices and related structures (03G10) Classification theory, stability, and related concepts in model theory (03C45)

Related Items

Vapnik-Chervonenkis dimension and density on Johnson and Hamming graphs, Vapnik-Chervonenkis density in some theories without the independence property. II, Unavoidable subprojections in union-closed set systems of infinite breadth, Computability of validity and satisfiability in probability logics over finite and countable models, On expansions of \((\mathbf{Z},+,0)\), dp-rank and forbidden configurations, On VC-minimal fields and dp-smallness, Neighbourhood complexity of graphs of bounded twin-width, Vapnik-Chervonenkis density on indiscernible sequences, stability, and the maximum property, A definable \((p,q)\)-theorem for NIP theories, Stability of characters and filters for weighted semilattices, THERE ARE NO INTERMEDIATE STRUCTURES BETWEEN THE GROUP OF INTEGERS AND PRESBURGER ARITHMETIC, On Vapnik‐Chervonenkis density over indiscernible sequences, Definability of types and VC density in differential topological fields, DP-MINIMAL VALUED FIELDS, THE DP-RANK OF ABELIAN GROUPS, Vapnik-Chervonenkis density in some theories without the independence property, I, A NEW DP-MINIMAL EXPANSION OF THE INTEGERS, Cutting lemma and Zarankiewicz's problem in distal structures, On VC-density in VC-minimal theories, THICKET DENSITY

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Vapnik-Chervonenkis density in some theories without the independence property. II
• Strongly dependent theories
• On NIP and invariant measures
• Dp-minimality: basic facts and examples
• On Goldie and dual Goldie dimensions
• Rings of finite representation type and modules of finite Morley rank
• \(\aleph _ 0\)-categorical, \(\aleph _ 0\)-stable structures
• Classification theory and the number of non-isomorphic models.
• Discrepancy and approximations for bounded VC-dimension
• Ordered sets
• Density and dimension
• Model theory of modules over a serial ring
• Linear equations in variables which lie in a multiplicative group
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• Generically stable and smooth measures in NIP theories
• On uniform definability of types over finite sets
• On dp-minimal ordered structures
• On dp-minimality, strong dependence and weight
• Categoricity and ranks
• Magidor-Malitz quantifiers in modules
• Les Groupes ω-Stables de Rang Fini
• Vapnik-Chervonenkis Classes of Definable Sets
• Quasi-o-minimal structures
• On decidable extensions of Presburger arithmetic: from A. Bertrand numeration sytems to Pisot numbers
• Stability, the f.c.p., and superstability; model theoretic properties of formulas in first order theory
• On Lascar rank and Morley rank of definable groups in differentially closed fields
• Groups, measures, and the NIP
• THE FIELDS OF REAL AND COMPLEX NUMBERS WITH A SMALL MULTIPLICATIVE GROUP
• On $ω_1$-categorical theories of abelian groups
• a T is Finite for ℵ 1 -Categorical T
• On a problem of K. Zarankiewicz