Skip to main content Accessibility help
×
Home

THE COMPLEXITY OF TOPOLOGICAL GROUP ISOMORPHISM

  • ALEXANDER S. KECHRIS (a1), ANDRÉ NIES (a2) and KATRIN TENT (a3)

Abstract

We study the complexity of the topological isomorphism relation for various classes of closed subgroups of the group of permutations of the natural numbers. We use the setting of Borel reducibility between equivalence relations on Borel spaces. For profinite, locally compact, and Roelcke precompact groups, we show that the complexity is the same as the one of countable graph isomorphism. For oligomorphic groups, we merely establish this as an upper bound.

Copyright

References

Hide All
[1]Ahlbrandt, G. and Ziegler, M., Quasi finitely axiomatizable totally categorical theories. Annals of Pure and Applied Logic, vol. 30 (1986), no. 1, pp. 6382.
[2]Becker, H. and Kechris, A., The Descriptive Set Theory of Polish Group Actions, vol. 232, Cambridge University Press, Cambridge, 1996.
[3]Fried, M. and Jarden, M., Field Arithmetic, vol. 11, Springer Science & Business Media, New York, 2006.
[4]Gao, S., Invariant Descriptive Set Theory, Pure and Applied Mathematics, vol. 293, CRC Press, Boca Raton, FL, 2009.
[5]Hodges, W., Model Theory, Encyclopedia of Mathematics, Cambridge University Press, Cambridge, 1993.
[6]Kechris, A. S., Classical Descriptive Set Theory, vol. 156, Springer-Verlag, New York, 1995.
[7]Mekler, A., Stability of nilpotent groups of class 2 and prime exponent, this JOURNAL, vol. 46 (1981), no. 4, pp. 781788.
[8]Nies, A., The complexity of isomorphism between countably based profinite groups, preprint, 2016, arXiv:1604.00609.
[9]Ribes, L. and Zalesskii, P., Profinite Groups, Springer, New York, 2000.
[10]Rosendal, C. and Zielinski, J., Compact metrizable structures and classification problems, this JOURNAL, vol. 83 (2018), no. 1, pp. 165186.
[11]Tsankov, T., Unitary representations of oligomorphic groups. Geometric and Functional Analysis, vol. 22 (2012), no. 2, pp. 528555.

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed