Non-co-semi-decidability of LEF groups

From papers

Let GWP\mathcal{G}_{WP} be the space of marked groups with solvable word problem, and let ΛWP\Lambda_{WP} denote its word-problem representation. A group is LEF when it belongs to the closure of the set of marked finite groups. A property is ΛWP\Lambda_{WP}-co-semi-decidable when its complement is semidecidable relative to ΛWP\Lambda_{WP}.

LEF non-co-semi-decidability conjecture. The set of LEF groups is not ΛWP\Lambda_{WP}-co-semi-decidable.

The conjecture is motivated by the undecidability of the universal theory of finite groups and is proposed as a natural failure of the correspondence between Borel and arithmetical hierarchies. It remains open.

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.