The complexity of isomorphism between countably based profinite groups

2016/04/03 by Nies, Andre
#03Exx #22Cxx #FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.1604.00609

Abstract

A topological group G is profinite if it is compact and totally disconnected. Equivalently, G is the inverse limit of a surjective system of finite groups carrying the discrete topology. We discuss how to represent a countably based profinite group as a point in a Polish space. Then we study the complexity of isomorphism using the theory of Borel reducibility in descriptive set theory. For topologically finitely generated profinite groups this complexity is the same as the one of identity for reals. In general, it is the same as the complexity of isomorphism for countable graphs.

Related

• Procountable groups are not classifiable by countable structures
• The Isomorphism Problem for Oligomorphic Groups with Weak Elimination of Imaginaries
• Oligomorphic groups, their automorphism groups, and the complexity of their isomorphism
• The isomorphism problem for profinite completions of residually finite groups
• Extremely amenable automorphism groups of countable structures