Conjecture on decidable properties of the space of marked groups
Conjecture on decidable properties of the space of marked groups
Let be the space of marked groups and let denote the word-problem representation. A property of is -decidable when its characteristic decision problem is decidable relative to ; a subset is clopen when it is both open and closed.
Decidability–clopenness conjecture. Every -decidable property of is clopen.
The conjecture asks whether the topological classification of natural properties captures their decidability status. The converse, that clopen properties are decidable, is known in the compact bounded-generator case but fails in ; the forward implication remains open.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.