Lehnert's co-context-free group conjecture
Lehnert's co-context-free group conjecture
A finitely generated group is co-context-free if its co-word problem is context-free. Thompson's group is the group of homeomorphisms represented by finite binary tree-pair diagrams. Lehnert's conjecture. A finitely generated group is co-context-free if and only if it embeds in Thompson group .
This conjecture proposes an algebraic characterization of groups with context-free co-word problem in terms of embeddability into Thompson's group . Its resolution is not supplied in the source, so its status is left 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
Alex Bishop, Corentin Bodart, Letizia Issini and Davide Perego, “Period growth and co-context-free groups”, arXiv:2601.13058 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.