Persistence and NIP in the characteristic sequence

Details Persistence and NIP in the characteristic sequence Persistence and NIP in the characteristic sequence

2009-08-27

arxiv.org/abs/0908.4111v1

Journal of Symbolic Logic, 75, 4 (2010) pp. 1415-1440

Mathematics

Logic

Scientific paper

For a first-order formula $\phi(x;y)$ we introduce and study the characteristic sequence $$ of hypergraphs defined by $P_n(y_1,...,y_n) := (\exists x) \bigwedge_{i \leq n} \phi(x;y_i)$. We show that combinatorial and classification theoretic properties of the characteristic sequence reflect classification theoretic properties of $\phi$ and vice versa. Specifically, we show that some tree properties are detected by the presence of certain combinatorial configurations in the characteristic sequence while other properties such as instability and the independence property manifest themselves in the persistence of complicated configurations under localization.

Affiliated with

Also associated with

No associations

Rating

Persistence and NIP in the characteristic sequence does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Persistence and NIP in the characteristic sequence, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Persistence and NIP in the characteristic sequence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-192850