The flatness–word-problem characterization conjecture

From papers

Let GG be a finitely generated group, and let C\mathbf{C} be a class of languages closed under inverse homomorphism.

Flatness–word-problem conjecture. GG is C\mathbf{C}^\forall-flat if and only if the word problem of GG lies in C\mathbf{C}.

This conjecture would connect the notion of C\mathbf{C}^\forall-flatness with the word problem. It is refuted: the classes of poly-context-free, context-sensitive, and recursive languages provide counterexamples.

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

André Carvalho and Carl-Fredrik Nyberg-Brodda, “On linguistic subsets of groups and monoids”, arXiv:2502.14329 (2025).

Solutions 0

No solutions have been posted yet.