کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662394 1633522 2009 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Independence and the finite submodel property
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Independence and the finite submodel property
چکیده انگلیسی

We study a class C of ℵ0-categorical simple structures such that every M in C has uncomplicated forking behavior and such that definable relations in M which do not cause forking are independent in a sense that is made precise; we call structures in C independent. The SU-rank of such M may be n for any natural number n>0. The most well-known unstable member of C is the random graph, which has SU-rank one. The main result is that for every strongly independent structure M in C, if a sentence φ is true in M then φ is true in a finite substructure of M. The same conclusion holds for every structure in C with SU-rank one; so in this case the word ‘strongly’ can be removed. A probability theoretic argument is involved and it requires sufficient independence between relations which do not cause forking. A stable structure M belongs to C if and only if it is ℵ0-categorical, ℵ0-stable and every definable strictly minimal subset of is indiscernible.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 158, Issues 1–2, March 2009, Pages 58-79