Fix some theory . Let
be a cardinal. An inp pattern of depth
is a collection of formulas
and constants
for
and
and integers
such that for every
, the set of formulas
is
-inconsistent, but for every function
, the collection
is consistent.
More generally, if is a partial type, an inp pattern of depth
in
is an inp pattern of depth
such that for every
,
is consistent.
Shelah defines of a theory to be the supremum of the depths of possible inp-patterns. Hans Adler (right?) defines the burden of a partial type
to be the supremum of the depths of the inp patterns in
. A theory is said to be strong if there are no inp patterns of depth
. A theory is
if and only if
.
Artem Chernikov (right?) proved that burden is submultiplicative in the following sense: if and
, then
. It is conjectured that burden is subadditive (
), but this is unknown.
Given an inp pattern of depth , one can always find an inp pattern of the same depth, using the same formulas and same
's, such that the rows
are mutually indiscernible. Given mutual indiscernibility, the
-inconsistence can be rephrased as inconsistency. And the only vertical path one must check is the leftmost column. So one may also define the burden of
to be the supremum of the
for which there exists
mutually indiscernible sequences
for
and formulas
for
such that for each
,
is inconsistent, and
is consistent.
Any mutually indiscernible inp pattern is already a mutually indiscernible ict pattern. Under the hypothesis of NIP, a mutually indiscernible ict pattern of depth can be converted to a mutually indiscernible inp pattern of the same depth, as follows. If the original ict pattern is
, then we take as our inp pattern the array of formulas whose entry in the
th row and
th column is
. The "no alternation" characterization of NIP implies that each row is inconsistent. The ict condition ensures that we can find an
satisfying
and
for every
, showing that the first column is consistent.
Consequently, if NIP holds (equivalently, ), then
, and the burden of any type equals its dp-rank. Also, a theory is strongly dependent if and only if it is strong and NIP (dependent). ::: ::: :::