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 条
  • [41] Atomic bombs and conspiracy theories
    [J]. 2001, Australian Institute of Physics (38):
  • [42] Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications
    Papp, Pal Andras
    Anegg, Georg
    Yzelman, Albert-Jan N.
    [J]. PROCEEDINGS OF THE 35TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, SPAA 2023, 2023, : 415 - 425
  • [43] THEORIES OF CHILD-DEVELOPMENT, 2ND EDITION - BALDWIN,AL
    WATERS, HS
    [J]. CONTEMPORARY PSYCHOLOGY, 1981, 26 (12): : 950 - 951
  • [45] Growth patterns and models of real-world hypergraphs
    Jihoon Ko
    Yunbum Kook
    Kijung Shin
    [J]. Knowledge and Information Systems, 2022, 64 : 2883 - 2920
  • [46] Growth patterns and models of real-world hypergraphs
    Ko, Jihoon
    Kook, Yunbum
    Shin, Kijung
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2022, 64 (11) : 2883 - 2920
  • [47] Complex Neutrosophic Hypergraphs: New Social Network Models
    Luqman, Anam
    Akram, Muhammad
    Smarandache, Florentin
    [J]. ALGORITHMS, 2019, 12 (11)
  • [48] Fast Modularisation and Atomic Decomposition of Ontologies Using Axiom Dependency Hypergraphs
    Martin-Recuerda, Francisco
    Walther, Dirk
    [J]. SEMANTIC WEB - ISWC 2014, PT II, 2014, 8797 : 49 - 64
  • [49] Themes, Theories, and Models
    Morgan, David L.
    [J]. QUALITATIVE HEALTH RESEARCH, 2018, 28 (03) : 339 - 345
  • [50] Metaphors, Models & Theories
    Derman, Emanuel
    [J]. QUARTERLY JOURNAL OF FINANCE, 2011, 1 (01) : 109 - 126