Back to Search Start Over

The theories of Baldwin–Shi hypergraphs and their atomic models.

Authors :
Gunatilleka, Danul K.
Source :
Archive for Mathematical Logic. Nov2021, Vol. 60 Issue 7/8, p879-908. 30p.
Publication Year :
2021

Abstract

We show that the quantifier elimination result for the Shelah-Spencer almost sure theories of sparse random graphs G (n , n - α) given by Laskowski (Isr J Math 161:157–186, 2007) extends to their various analogues. The analogues will be obtained as theories of generic structures of certain classes of finite structures with a notion of strong substructure induced by rank functions and we will call the generics Baldwin–Shi hypergraphs. In the process we give a method of constructing extensions whose 'relative rank' is negative but arbitrarily small in context. We give a necessary and sufficient condition for the theory of a Baldwin–Shi hypergraph to have atomic models. We further show that for certain well behaved classes of theories of Baldwin–Shi hypergraphs, the existentially closed models and the atomic models correspond. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09335846
Volume :
60
Issue :
7/8
Database :
Academic Search Index
Journal :
Archive for Mathematical Logic
Publication Type :
Academic Journal
Accession number :
152974807
Full Text :
https://doi.org/10.1007/s00153-021-00765-8