Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T10:02:56.863Z Has data issue: false hasContentIssue false

ON PRODUCTS OF ELEMENTARILY INDIVISIBLE STRUCTURES

Published online by Cambridge University Press:  12 August 2016

NADAV MEIR*
Affiliation:
DEPARTMENT OF MATHEMATICS BEN-GURION UNIVERSITY OF THE NEGEV P.O.B 653, BE’ER SHEVA 8410501, ISRAEL E-mail: mein@math.bgu.ac.il URL: http://www.math.bgu.ac.il/∼mein
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We say a structure ${\cal M}$ in a first-order language ${\cal L}$ is indivisible if for every coloring of its universe in two colors, there is a monochromatic substructure ${\cal M}\prime \subseteq {\cal M}$ such that ${\cal M}\prime \cong {\cal M}$ . Additionally, we say that ${\cal M}$ is symmetrically indivisible if ${\cal M}\prime$ can be chosen to be symmetrically embedded in ${\cal M}$ (that is, every automorphism of ${\cal M}\prime$ can be extended to an automorphism of ${\cal M}$ ). Similarly, we say that ${\cal M}$ is elementarily indivisible if ${\cal M}\prime$ can be chosen to be an elementary substructure. We define new products of structures in a relational language. We use these products to give recipes for construction of elementarily indivisible structures which are not transitive and elementarily indivisible structures which are not symmetrically indivisible, answering two questions presented by A. Hasson, M. Kojman, and A. Onshuus.

Information

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2016