Title of article
A general condition for collapse results Original Research Article
Author/Authors
Michael A. Taitslin، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
8
From page
323
To page
330
Abstract
In Belegradek et al. (Ann. Pure Appl. Logic 97 (1–3) (1999) 85) the collapse result theorem was proved for locally generic queries over ordered domain with pseudo-finite homogeneity property. In a very interesting paper of Baldwin and Benedikt (Stability theory, permutations of indiscernibles, and embedded finite models, preprint, 1998) the collapse result theorem was proved for locally generic queries over ordered domains without the independence property. It means that over such a domain, order-generic extended queries fail to express more than restricted queries. It was observed by Baldwin and Benedikt (1998) that any theory without the independence property is P-reducible. I prove that, for the P-reducible theories, a version of pseudo-finite homogeneity property holds.
Keywords
Local genericity , Finite database state , Collapse results
Journal title
Annals of Pure and Applied Logic
Serial Year
2001
Journal title
Annals of Pure and Applied Logic
Record number
889827
Link To Document