Abstract
We investigate the partial orderings of the form \({\langle \mathbb{P}(\mathbb{X}), \subset \rangle}\) , where \({\mathbb{X} =\langle X, \rho \rangle }\) is a countable binary relational structure and \({\mathbb{P} (\mathbb{X})}\) the set of the domains of its isomorphic substructures and show that if the components of \({\mathbb{X}}\) are maximally embeddable and satisfy an additional condition related to connectivity, then the poset \({\langle \mathbb{P} (\mathbb{X}), \subset \rangle }\) is forcing equivalent to a finite power of (P(ω)/ Fin)+, or to the poset (P(ω × ω)/(Fin × Fin))+, or to the product \({(P(\Delta )/\fancyscript{E}\fancyscript{D}_{\rm fin})^+ \times ((P(\omega )/{\rm Fin})^+)^n}\) , for some \({n \in \omega}\) . In particular we obtain forcing equivalents of the posets of copies of countable equivalence relations, disconnected ultrahomogeneous graphs and some partial orderings.
Similar content being viewed by others
References
Brendle, J.: Cardinal invariants of analytic quotients, a lecture at the Bonn University, 16.6.2009
Fraïssé, R.: Theory of relations, Revised edition, With an appendix by Norbert Sauer, Studies in Logic and the Foundations of Mathematics, 145. North-Holland, Amsterdam (2000)
Hernández-Hernández F.: Distributivity of quotients of countable products of Boolean algebras. Rend. Inst. Math. Univ. Trieste 41, 27–33 (2009)
Kurilić, M.S.: From A 1 to D 5: Towards a forcing-related classification of relational structures, submitted. http://arxiv.org/abs/1303.2572
Kurilić, M.S.: Posets of copies of countable scattered linear orders, submitted. http://arxiv.org/abs/1303.2598
Lachlan A.H., Woodrow R.E.: Countable ultrahomogeneous undirected graphs. Trans. Am. Math. Soc. 262(1), 51–94 (1980)
Pouzet M.: Application d’une propriété combinatoire des parties d’un ensemble aux groupes et aux relations. Math. Z 150(2), 117–134 (1976)
Shelah S., Spinas O.: The distributivity numbers of finite products of P(ω)/fin. Fund. Math. 158(1), 81–93 (1998)
Szymański, A., Xua, Z.H.: The behaviour of \({\omega ^{2^*}}\) under some consequences of Martin’s axiom, General topology and its relations to modern analysis and algebra, V (Prague, 1981), 577–584, Sigma Ser. Pure Math., 3. Heldermann, Berlin, (1983)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kurilić, M.S. Maximally embeddable components. Arch. Math. Logic 52, 793–808 (2013). https://doi.org/10.1007/s00153-013-0344-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-013-0344-9