Dependence Logic in pregeometries and ω-stable Theories

نویسندگان

  • Gianluca Paolini
  • Jouko A. Väänänen
چکیده

We present a framework for studying the concept of independence in a general context covering database theory, algebra and model theory as special cases. We show that well-known axioms and rules of independence for making inferences concerning basic atomic independence statements are complete with respect to a variety of semantics. Our results show that the uses of independence concepts in as different areas as database theory, algebra and model theory, can be completely characterized by the same axioms. We also consider concepts related to independence, such as dependence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The geometry of Hrushovski constructions, I: The uncollapsed case

An intermediate stage in Hrushovski’s construction of flat strongly minimal structures produces ω-stable structures of rank ω. We analyze the pregeometries given by forking on the regular type of rank ω in these structures. A sequel will compare these to the pregeometries of the strongly minimal structures.

متن کامل

Qualifying Exam Syllabus

Basic constructions: The completeness and compactness theorems. The Löwenheim-Skolem theorem. Omitting types. Ultraproducts. Indiscernible sequences. Nice properties: Saturation, homogeneity, and the monster model. Elimination of imaginaries and Meq. Quantifier elimination. Model completeness. Countably categorical theories. Stable theories: Characterizations of a stable formula. Stable, supers...

متن کامل

Ranks and pregeometries in finite diagrams

The study of classes of models of a finite diagram was initiated by S. Shelah in 1969. A diagram D is a set of types over the empty set, and the class of models of the diagram D consists of the models of T which omit all the types not in D. In this work, we introduce a natural dependence relation on the subsets of the models for the No-stable case which share many of the formal properties of fo...

متن کامل

Dependence Relation in Pregeometries

The aim of this paper is to set a foundation to separate geometric model theory from model theory. Our goal is to explore the possibility to extend results from geometric model theory to non first order logic (e.g. L! 1;! ). We introduce a dependence relation between subsets of a pregeometry and show that it satisfies all the formal properties that forking satisfies in simple first order theori...

متن کامل

Generalized Amalgamation in Simple Theories and Characterization of Dependence in Non-elementary Classes

We examine the properties of dependence relations in certain non-elementary classes and first-order simple theories. There are two major parts. The goal of the first part is to identify the properties of dependence relations in certain non-elementary classes that, firstly, characterize the model-theoretic properties of those classes; and secondly, allow to uniquely describe an abstract dependen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 81  شماره 

صفحات  -

تاریخ انتشار 2016