Hostname: page-component-7b9c58cd5d-f9bf7 Total loading time: 0 Render date: 2025-03-14T23:16:34.090Z Has data issue: false hasContentIssue false

THE COMPLEXITY OF TOPOLOGICAL GROUP ISOMORPHISM

Published online by Cambridge University Press:  23 October 2018

ALEXANDER S. KECHRIS
Affiliation:
DEPARTMENT OF MATHEMATICS CALTECH, PASADENA, CA91125, USAE-mail: kechris@caltech.edu
ANDRÉ NIES
Affiliation:
DEPARTMENT OF COMPUTER SCIENCE THE UNIVERSITY OF AUCKLAND PRIVATE BAG92019AUCKLAND, NEW ZEALANDE-mail: andre@cs.auckland.ac.nz
KATRIN TENT
Affiliation:
MATHEMATISCHES INSTITUT UNIVERSITÄT MÜNSTER EINSTEINSTRASSE 62 48149 MÜNSTER, GERMANYE-mail: tent@math.uni-muenster.de
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 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.

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2018 

References

REFERENCES

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