English

Connected Reduced Products

Logic 2022-08-02 v1

Abstract

If ρ\rho is a binary relation on a set XX, the structure X=X,ρ{\mathbb X}=\langle X,\rho\rangle is connected iff the minimal equivalence relation containing ρ\rho is the full relation on XX. We show that, for a set II the following conditions are equivalent (a) I|I| is less than the first measurable cardinal, (b) For each filter ΦP(I)\Phi \subset P(I) and each family {Xi:iI}\{ {\mathbb X}_i :i\in I\} of binary structures, the reduced product ΦXi\prod_\Phi {\mathbb X}_i is connected, iff there are a finite set KIK\subset I and nωn\in \omega such that Xi{\mathbb X}_i is connected, for each iKi\in K, and {iI:Xi\mboxisofdiametern}KΦ\{ i\in I: {\mathbb X}_i \mbox{ is of diameter }\leq n\}\cup K\in \Phi, (c)The ultraproduct UGω\prod_{{\mathcal U}}{\mathbb G}_{\omega} is a disconnected graph for each non-principal ultrafilter UP(I){\mathcal U}\subset P(I), where Gω{\mathbb G}_{\omega} is the linear graph on ω\omega. Moreover, the implication "\Leftarrow" in (b) holds in ZFC.

Keywords

Cite

@article{arxiv.2208.00038,
  title  = {Connected Reduced Products},
  author = {Miloš S. Kurilić},
  journal= {arXiv preprint arXiv:2208.00038},
  year   = {2022}
}
R2 v1 2026-06-25T01:20:31.176Z