Non-semi-decidability of LEF and isolated groups
Non-semi-decidability of LEF and isolated groups
Let be the space of marked groups and its subspace of marked groups with solvable word problem. A property is -semi-decidable or -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 .
LEF and isolated-groups conjecture. The set of LEF groups is not -co-semi-decidable, and the set of isolated groups is not -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
Sign in to submit a solution.
No solutions have been posted yet.