The flatness–word-problem characterization conjecture

About 1 year old · traced to

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.

References

Primary source

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

Progress summary

Never refreshed

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.