Infinite lexicographic products

被引:2
|
作者
Meir, Nadav [1 ,2 ]
机构
[1] Ben Gurion Univ Negev, Dept Math, POB 653, IL-8410501 Beer Sheva, Israel
[2] Uniwersytet Wroclawski, Inst Matemat, Pl Grunwaldzki 2-4, PL-50384 Wroclaw, Poland
关键词
Lexicographic product; Homogeneous structures; Quantifier elimination; Infinitary logic; Indivisibility; Elementary indivisibility; DIVISIBILITY;
D O I
10.1016/j.apal.2021.102991
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We generalize the lexicographic product of first-order structures by presenting a framework for constructions which, in a sense, mimic iterating the lexicographic product infinitely and not necessarily countably many times. We then define dense substructures in infinite products and show that any countable product of countable transitive homogeneous structures has a unique countable dense substructure, up to isomorphism. Furthermore, this dense substructure is transitive, homogeneous and elementarily embeds into the product. This result is then utilized to construct a rigid elementarily indivisible structure. (c) 2021 Published by Elsevier B.V.
引用
收藏
页数:23
相关论文
共 50 条
  • [21] Lindelofness of lexicographic products of GO-spaces
    Mou, Lei
    Xu, Yanqin
    TOPOLOGY AND ITS APPLICATIONS, 2022, 314
  • [22] Axiomatization and Completeness of Lexicographic Products of Modal Logics
    Balbiani, Philippe
    FRONTIERS OF COMBINING SYSTEMS, PROCEEDINGS, 2009, 5749 : 165 - 180
  • [23] Paracompactness of lexicographic products of GO-spaces
    Kemoto, Nobuyuki
    TOPOLOGY AND ITS APPLICATIONS, 2018, 240 : 35 - 58
  • [24] [1, k]-Domination Number of Lexicographic Products of Graphs
    Narges Ghareghani
    Iztok Peterin
    Pouyeh Sharifani
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 375 - 392
  • [25] NON-1-PLANARITY OF LEXICOGRAPHIC PRODUCTS OF GRAPHS
    Matsumoto, Naoki
    Suzuki, Yusuke
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) : 1103 - 1114
  • [26] [1, k]-Domination Number of Lexicographic Products of Graphs
    Ghareghani, Narges
    Peterin, Iztok
    Sharifani, Pouyeh
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (01) : 375 - 392
  • [27] Countable compactness of lexicographic products of GO-spaces
    Kemoto, Nobuyuki
    COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2019, 60 (03): : 421 - 439
  • [28] QUANTIFIER ELIMINATION FOR LEXICOGRAPHIC PRODUCTS OF ORDERED ABELIAN GROUPS
    Ibuka, Shingo
    Kikyo, Hirotaka
    Tanaka, Hiroshi
    TSUKUBA JOURNAL OF MATHEMATICS, 2009, 33 (01) : 95 - 129
  • [29] PARTIAL DOMINATION IN THE JOIN, CORONA, LEXICOGRAPHIC AND CARTESIAN PRODUCTS OF GRAPHS
    Macapodi, Roselainie D.
    Isla, Rowena T.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (02): : 277 - 293
  • [30] Total Mutual-Visibility in Graphs with Emphasis on Lexicographic and Cartesian Products
    Kuziak, Dorota
    Rodriguez-Velazquez, Juan A.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (06)