Nederhof's multiple-context-freeness conjecture for free abelian groups

Let W(G)W(G) denote the word problem of a group GG with respect to a finite symmetric generating set. In particular, W(Zn)W(\mathbb{Z}^n) is the set of words over a finite generating set of Zn\mathbb{Z}^n that represent the identity element. Nederhof's conjecture. For any nn, the language W(Zn)W(\mathbb{Z}^n) is nn-multiple context-free. This would sharpen the paper's bound of (8[n+12]2)(8\left[\frac{n+1}{2}\right]-2) and recover the known result that W(Z2)W(\mathbb{Z}^2) is 2-multiple context-free; the proposed improvement remains open.

Sources & referencesView supporting material

Primary source

Meng-Che "Turbo" Ho, “The Word Problem of Z^n Is a Multiple Context-Free Language”, arXiv:1702.02926 (2017).

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.