Characterization conjecture for right-angled Artin groups with MCF word problem
Characterization conjecture for right-angled Artin groups with MCF word problem
Let be a finite graph, and let be the associated right-angled Artin group. Say that a group has MCF word problem when its word problem is a multiple context-free language. The RAAG MCF-word-problem conjecture. The group has MCF word problem if and only if is a disjoint union of cliques. The paper says this characterization would follow from the preceding conjecture, together with work of Kropholler, and does not state that it has been proved in the paper.
Sources & referencesView supporting material
Primary source
Robert H. Gilman, Robert P. Kropholler and Saul Schleimer, “Groups whose word problems are not semilinear”, arXiv:1804.09609 (2018).
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.