Non-semi-decidability of LEF and isolated groups

From papers

Let G\mathcal{G} be the space of marked groups and GWP\mathcal{G}_{WP} its subspace of marked groups with solvable word problem. A property is ΛWP\Lambda_{WP}-semi-decidable or ΛWP\Lambda_{WP}-co-semi-decidable according to whether it can be semidecided, respectively, by the word-problem representation or by its complement. LEF groups are groups that are limits of finite groups, and isolated groups are open singleton points of G\mathcal{G}.

LEF and isolated-groups conjecture. The set of LEF groups is not ΛWP\Lambda_{WP}-co-semi-decidable, and the set of isolated groups is not ΛWP\Lambda_{WP}-semi-decidable.

These are proposed as natural failures of correspondence between topological and arithmetical classifications. The paper gives no proof and contrasts them with pathological counterexamples built using Kolmogorov complexity.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Emmanuel Rauzy, “Computable analysis on the space of marked groups”, arXiv:2111.01179 (2025).

Solutions 0

No solutions have been posted yet.