Non-co-semi-decidability of LEF groups
Let be the space of marked groups with solvable word problem, and let 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 -co-semi-decidable when its complement is semidecidable relative to .
LEF non-co-semi-decidability conjecture. The set of LEF groups is not -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
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.