EXTERNALLY DEFINABLE SETS AND DEPENDENT PAIRS II

被引:41
作者
Chernikov, Artem [1 ,2 ]
Simon, Pierre [1 ]
机构
[1] Hebrew Univ Jerusalem, Einstein Inst Math, IL-91904 Jerusalem, Israel
[2] Hebrew Univ Jerusalem, Einstein Inst Math, IL-91904 Jerusalem, Israel
关键词
NIP; UDTFS; externally definable sets; VC-dimension; elementary pairs; MINIMAL THEORIES; FORKING; NIP;
D O I
10.1090/S0002-9947-2015-06210-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We continue investigating the structure of externally definable sets in NIP theories and preservation of NIP after expanding by new predicates. Most importantly: types over finite sets are uniformly definable; over a model, a family of non-forking instances of a formula (with parameters ranging over a type-definable set) can be covered with finitely many invariant types; we give some criteria for the boundedness of an expansion by a new predicate in a distal theory; naming an arbitrary small indiscernible sequence preserves NIP, while naming a large one doesn't; there are models of NIP theories over which all 1-types are definable, but not all n-types.
引用
收藏
页码:5217 / 5235
页数:19
相关论文
共 22 条
[1]   PIERCING CONVEX-SETS AND THE HADWIGER-DEBRUNNER (P, Q)-PROBLEM [J].
ALON, N ;
KLEITMAN, DJ .
ADVANCES IN MATHEMATICS, 1992, 96 (01) :103-112
[2]  
[Anonymous], ARCH MATH L IN PRESS
[3]  
Aschenbrenner Matthias, 2011, ARXIV11095438
[4]   Stability theory, permutations of indiscernibles, and embedded finite models [J].
Baldwin, J ;
Benedikt, M .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2000, 352 (11) :4937-4969
[5]  
Bollobas B., 1978, LONDON MATH SOC MONO, V11
[6]   Stable theories with a new predicate [J].
Casanovas, E ;
Ziegler, M .
JOURNAL OF SYMBOLIC LOGIC, 2001, 66 (03) :1127-1140
[7]   Externally definable sets and dependent pairs [J].
Chernikov, Artem ;
Simon, Pierre .
ISRAEL JOURNAL OF MATHEMATICS, 2013, 194 (01) :409-425
[8]   FORKING AND DIVIDING IN NTP2 THEORIES [J].
Chernikov, Artem ;
Kaplan, Itay .
JOURNAL OF SYMBOLIC LOGIC, 2012, 77 (01) :1-20
[9]   FORKING IN VC-MINIMAL THEORIES [J].
Cotter, Sarah ;
Starchenko, Sergei .
JOURNAL OF SYMBOLIC LOGIC, 2012, 77 (04) :1257-1271
[10]   DEFINABILITY WITH EXTERIOR PARAMETERS IN QP AND R [J].
DELON, F .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1989, 106 (01) :193-198