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 条
  • [41] Lexicographic effect algebras
    Anatolij Dvurečenskij
    Algebra universalis, 2016, 75 : 451 - 480
  • [42] Lexicographic effect algebras
    Dvurecenskij, Anatolij
    ALGEBRA UNIVERSALIS, 2016, 75 (04) : 451 - 480
  • [43] Lexicographic pseudo effect algebras
    Dvurecenskij, Anatolij
    SOFT COMPUTING, 2017, 21 (17) : 4981 - 4994
  • [44] Domination in lexicographic product digraphs
    Liu, Juan
    Zhang, Xindong
    Meng, Jixiang
    ARS COMBINATORIA, 2015, 120 : 23 - 32
  • [45] Domination in lexicographic product graphs
    Zhang, Xindong
    Liu, Juan
    Meng, Jixiang
    ARS COMBINATORIA, 2011, 101 : 251 - 256
  • [46] Lexicographic Product of Extendable Graphs
    Bai, Bing
    Wu, Zefang
    Yang, Xu
    Yu, Qinglin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2010, 33 (02) : 197 - 204
  • [47] Lexicographic pseudo effect algebras
    Anatolij Dvurečenskij
    Soft Computing, 2017, 21 : 4981 - 4994
  • [48] LEXICOGRAPHIC POLYNOMIALS OF GRAPHS AND THEIR SPECTRA
    Cardoso, Domingos M.
    Carvalho, Paula
    Rama, Paula
    Simic, Slobodan K.
    Stanic, Zoran
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (02) : 258 - 272
  • [49] Protection of Lexicographic Product Graphs
    Klein, Douglas J.
    Rodriguez-Velazquez, Juan A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 139 - 158
  • [50] Distance degree vector and scalar sequences of corona and lexicographic products of graphs with applications to dynamic NMR and dynamics of nonrigid molecules and proteins
    Huilgol, Medha Itagi
    Divya, B.
    Balasubramanian, Krishnan
    THEORETICAL CHEMISTRY ACCOUNTS, 2021, 140 (03)