English

Infinite Lexicographic Products

Logic 2023-08-09 v4

Abstract

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.

Keywords

Cite

@article{arxiv.1702.08766,
  title  = {Infinite Lexicographic Products},
  author = {Nadav Meir},
  journal= {arXiv preprint arXiv:1702.08766},
  year   = {2023}
}

Comments

20 pages, 3 figures

R2 v1 2026-06-22T18:30:48.180Z