Non-co-semi-decidability of LEF groups

About 5 years old · traced to

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.