Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Torsion-free abelian groups are faithfully Borel complete and pure embeddability is a complete analytic quasi-order (2312.04162v2)

Published 7 Dec 2023 in math.LO

Abstract: In [9] we proved that the space of countable torsion-free abelian groups is Borel complete. In this paper we show that our construction from [9] satisfies several additional properties of interest. We deduce from this that countable torsion-free abelian groups are faithfully Borel complete, in fact, more strongly, we can $\mathfrak{L}_{\omega_1, \omega}$-interpret countable graphs in them. Secondly, we show that the relation of pure embeddability (equiv., elementary embeddability) among countable models of $\mathrm{Th}(\mathbb{Z}{(\omega)})$ is a complete analytic quasi-order.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (10)
  1. The bi-embeddability relation for countable abelian groups. Trans. Amer. Math. Soc. 371 (2019), no. 03, 2237-2254.
  2. The completeness of the isomorphism relation for countable Boolean algebras. Trans. Amer. Math. Soc. 353 (2001), No. 02, 491-518.
  3. A Borel reducibility theory for classes of countable structures. J. Symb. Log. 54 (1989), no. 03, 894-914.
  4. S. Gao. Invariant descriptive set theory. Taylor & Francis Inc, 2008.
  5. W. Hodges. Model theory. Cambridge University Press, 1993.
  6. Complete analytic equivalence relations. Trans. Amer. Math. Soc. 357 (1943), no. 12, 4839-4866.
  7. A. H. Mekler. Stability of nilpotent groups of class 2 and prime exponent. J. Symb. Log. 46 (1981), no. 04, 781-788.
  8. Anti-classification results for rigidity conditions in abelian and nilpotent groups. Submitted, available on the ArXiv at this link.
  9. Torsion-free abelian groups are Borel complete. Ann. of Math. (2), accepted for publication (04.12.2023), link here.
  10. D. Rossenger. Degree spectra of analytic complete equivalence relations. J. Symb. Log. 87 (2022), no. 04, 1663-1676.

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com