Non-co-semi-decidability of LEF groups
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.
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
Sign in to submit a solution.
No solutions have been posted yet.