The non-indexedness conjecture for the word problem of Z2\mathbb Z^2

About 21 years old · traced to

Let Z2\mathbb Z^2 be the free abelian group of rank 22, and let its word problem be the language of words over a finite generating set that represent the identity element of Z2\mathbb Z^2. Non-indexedness conjecture. The word problem for Z2\mathbb Z^2 is not indexed. The paper places this question in the Chomsky hierarchy: word problems of finitely generated nilpotent groups are context-sensitive, while it remains unknown whether the word problem of Zn\mathbb Z^n is accepted by a nested stack automaton without extra restrictions.

References

Primary source

Murray Elder, “G-automata, counter languages and the Chomsky hierarchy”, arXiv:math/0508166 (2005).

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.