Notre Dame Journal of Formal Logic 54 (3-4):311-363 (2013)
Abstract |
We study the Vapnik–Chervonenkis density of definable families in certain stable first-order theories. In particular, we obtain uniform bounds on the VC density of definable families in finite $\mathrm {U}$-rank theories without the finite cover property, and we characterize those abelian groups for which there exist uniform bounds on the VC density of definable families
|
Keywords | theories without the independence property Vapnik–Chervonenkis density finite cover property modules abelian groups |
Categories | (categorize this paper) |
DOI | 10.1215/00294527-2143862 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
Ω-Categorical, Ω-Stable Structures.G. Cherlin, L. Harrington & A. H. Lachlan - 1985 - Annals of Pure and Applied Logic 28 (2):103-135.
Dp-Minimality: Basic Facts and Examples.Alfred Dolich, John Goodrick & David Lippel - 2011 - Notre Dame Journal of Formal Logic 52 (3):267-288.
On Dp-Minimality, Strong Dependence and Weight.Alf Onshuus & Alexander Usvyatsov - 2011 - Journal of Symbolic Logic 76 (3):737 - 758.
Quasi-o-Minimal Structures.Oleg Belegradek, Ya'acov Peterzil & Frank Wagner - 2000 - Journal of Symbolic Logic 65 (3):1115-1132.
View all 14 references / Add more references
Citations of this work BETA
Dp-Minimal Valued Fields.Franziska Jahnke, Pierre Simon & Erik Walsberg - 2017 - Journal of Symbolic Logic 82 (1):151-165.
A New Dp-Minimal Expansion of the Integers.Eran Alouf & Christian D’elbée - 2019 - Journal of Symbolic Logic 84 (2):632-663.
There Are No Intermediate Structures Between the Group of Integers and Presburger Arithmetic.Gabriel Conant - 2018 - Journal of Symbolic Logic 83 (1):187-207.
On Expansions Of.Quentin Lambotte & Françoise Point - 2020 - Annals of Pure and Applied Logic 171 (8):102809.
On VC-Minimal Fields and Dp-Smallness.Vincent Guingona - 2014 - Archive for Mathematical Logic 53 (5-6):503-517.
View all 10 citations / Add more citations
Similar books and articles
Pseudo-Finite Homogeneity and Saturation.Jörg Flum & Martin Ziegler - 1999 - Journal of Symbolic Logic 64 (4):1689-1699.
Independence Property and Hyperbolic Groups.Eric Jaligot, Alexey Muranov & Azadeh Neman - 2008 - Bulletin of Symbolic Logic 14 (1):88 - 98.
Menger's Covering Property and Groupwise Density.Boaz Tsaban & Lyubomyr Zdomskyy - 2006 - Journal of Symbolic Logic 71 (3):1053 - 1056.
Partially Ordered Sets and the Independence Property.James H. Schmerl - 1989 - Journal of Symbolic Logic 54 (2):396-401.
The Model Theory of Finitely Generated Finite-by-Abelian Groups.Francis Oger - 1984 - Journal of Symbolic Logic 49 (4):1115-1124.
The Geometry of Forking and Groups of Finite Morley Rank.Anand Pillay - 1995 - Journal of Symbolic Logic 60 (4):1251-1259.
On the Weak Non-Finite Cover Property and the N-Tuples of Simple Structures.Evgueni Vassiliev - 2005 - Journal of Symbolic Logic 70 (1):235 - 251.
Classification and Interpretation.Andreas Baudisch - 1989 - Journal of Symbolic Logic 54 (1):138-159.
Supersimple Ω-Categorical Groups and Theories.David M. Evans & Frank O. Wagner - 2000 - Journal of Symbolic Logic 65 (2):767-776.
Quasi-Endomorphisms in Small Stable Groups.Frank O. Wagner - 1993 - Journal of Symbolic Logic 58 (3):1044-1051.
The Simple Substitution Property of the Intermediate Propositional Logics on Finite Slices.Katsumi Sasaki - 1993 - Studia Logica 52 (1):41 - 62.
Analytics
Added to PP index
2013-08-10
Total views
35 ( #325,394 of 2,507,637 )
Recent downloads (6 months)
1 ( #416,871 of 2,507,637 )
2013-08-10
Total views
35 ( #325,394 of 2,507,637 )
Recent downloads (6 months)
1 ( #416,871 of 2,507,637 )
How can I increase my downloads?
Downloads