The theories of Baldwin–Shi hypergraphs and their atomic models

被引:0
|
作者
Danul K. Gunatilleka
机构
[1] University of Maryland,
来源
关键词
Generic structures; Quantifier elimination; Atomic models; 03C10;
D O I
暂无
中图分类号
学科分类号
摘要
We show that the quantifier elimination result for the Shelah-Spencer almost sure theories of sparse random graphs G(n,n-α)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G(n,n^{-\alpha })$$\end{document} 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.
引用
收藏
页码:879 / 908
页数:29
相关论文
共 50 条
  • [1] The theories of Baldwin-Shi hypergraphs and their atomic models
    Gunatilleka, Danul K.
    [J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2021, 60 (7-8) : 879 - 908
  • [2] COUNTABLE MODELS OF THE THEORIES OF BALDWIN-SHI HYPERGRAPHS AND THEIR REGULAR TYPES
    Gunatilleka, Danul K.
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2019, 84 (03) : 1007 - 1019
  • [3] ON FREEDOM AND INDEPENDENCE IN HYPERGRAPHS OF MODELS OF THEORIES
    Kulpeshov, B. Sh.
    Sudoplatov, S. V.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2018, 15 : 612 - 630
  • [4] ON RELATIVE SEPARABILITY IN HYPERGRAPHS OF MODELS OF THEORIES
    Kulpeshov, B. Sh.
    Sudoplatov, S. V.
    [J]. EURASIAN MATHEMATICAL JOURNAL, 2018, 9 (04): : 68 - 78
  • [5] Hypergraphs of prime models and distributions of countable models of small theories
    Sudoplatov S.V.
    [J]. Journal of Mathematical Sciences, 2010, 169 (5) : 680 - 695
  • [6] ON HYPERGRAPHS OF MINIMAL AND PRIME MODELS OF THEORIES OF ABELIAN GROUPS
    Sudoplatov, Sergey Vladimirovich
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2020, 17 : 1137 - 1154
  • [7] THE NUMBER OF ATOMIC MODELS OF UNCOUNTABLE THEORIES
    Ulrich, Douglas
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2018, 83 (01) : 84 - 102
  • [8] THEORIES OF CHILD DEVELOPMENT - BALDWIN,A
    BROOK, J
    [J]. TEACHERS COLLEGE RECORD, 1968, 69 (06): : 612 - 614
  • [9] Pozitive cosemanticness of models and theories, some kinds of atomic models
    Eshkeev, A. R.
    [J]. BULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICS, 2011, 64 (04): : 29 - 32
  • [10] THEORIES OF CHILD DEVELOPMENT - BALDWIN,AL
    BLANK, HR
    [J]. PSYCHOANALYTIC QUARTERLY, 1970, 39 (02): : 301 - 302