4,993 research outputs found
Witnessing dp-rank
We prove that in NTP_2 theories if p is a dependent type with dp-rank >=
\kappa, then this can be witnessed by indiscernible sequences of tuples
satisfying p. If p has dp-rank infinity, then this can be witnessed by
singletons (in any theory)
Theories without the tree property of the second kind
We initiate a systematic study of the class of theories without the tree
property of the second kind - NTP2. Most importantly, we show: the burden is
"sub-multiplicative" in arbitrary theories (in particular, if a theory has TP2
then there is a formula with a single variable witnessing this); NTP2 is
equivalent to the generalized Kim's lemma and to the boundedness of ist-weight;
the dp-rank of a type in an arbitrary theory is witnessed by mutually
indiscernible sequences of realizations of the type, after adding some
parameters - so the dp-rank of a 1-type in any theory is always witnessed by
sequences of singletons; in NTP2 theories, simple types are co-simple,
characterized by the co-independence theorem, and forking between the
realizations of a simple type and arbitrary elements satisfies full symmetry; a
Henselian valued field of characteristic (0,0) is NTP2 (strong, of finite
burden) if and only if the residue field is NTP2 (the residue field and the
value group are strong, of finite burden respectively), so in particular any
ultraproduct of p-adics is NTP2; adding a generic predicate to a geometric NTP2
theory preserves NTP2.Comment: 35 pages; v.3: a discussion and a Conjecture 2.7 on the
sub-additivity of burden had been added; Section 3.1 on the SOPn hierarchy
restricted to NTP2 theories had been added; Problem 7.13 had been updated;
numbering of theorems had been changed and some minor typos were fixed;
Annals of Pure and Applied Logic, accepte
Dp-minimality: invariant types and dp-rank
This paper has two parts. In the first one, we prove that an invariant
dp-minimal type is either finitely satisfiable or definable. We also prove that
a definable version of the (p,q)-theorem holds in dp-minimal theories of small
or medium directionality. In the second part, we study dp-rank in dp-minimal
theories and show that it enjoys many nice properties. It is continuous,
definable in families and it can be characterised geometrically with no mention
of indiscernible sequences. In particular, if the structure expands a divisible
ordered abelian group, then dp-rank coincides with the dimension coming from
the order.Comment: New section added on dp-rank and the appendix with Sergei Starchenko
is now a separate pape
An independence theorem for NTP2 theories
We establish several results regarding dividing and forking in NTP2 theories.
We show that dividing is the same as array-dividing. Combining it with
existence of strictly invariant sequences we deduce that forking satisfies the
chain condition over extension bases (namely, the forking ideal is S1, in
Hrushovski's terminology). Using it we prove an independence theorem over
extension bases (which, in the case of simple theories, specializes to the
ordinary independence theorem). As an application we show that Lascar strong
type and compact strong type coincide over extension bases in an NTP2 theory.
We also define the dividing order of a theory -- a generalization of Poizat's
fundamental order from stable theories -- and give some equivalent
characterizations under the assumption of NTP2. The last section is devoted to
a refinement of the class of strong theories and its place in the
classification hierarchy
Class forcing, the forcing theorem and Boolean completions
The forcing theorem is the most fundamental result about set forcing, stating
that the forcing relation for any set forcing is definable and that the truth
lemma holds, that is everything that holds in a generic extension is forced by
a condition in the relevant generic filter. We show that both the definability
(and, in fact, even the amenability) of the forcing relation and the truth
lemma can fail for class forcing. In addition to these negative results, we
show that the forcing theorem is equivalent to the existence of a (certain kind
of) Boolean completion, and we introduce a weak combinatorial property
(approachability by projections) that implies the forcing theorem to hold.
Finally, we show that unlike for set forcing, Boolean completions need not be
unique for class forcing
- …