The rank conjecture for groups recognised by Cho automata
Let be a group and let be a nonnegative integer. A -counter Cho automaton is a Cho automaton with counters whose accepted language includes the word problem of . A group is virtually free abelian of rank if it has a finite-index free abelian subgroup of rank .
Rank conjecture. If the word problem of is accepted by a -counter or -counter Cho automaton, then is virtually free abelian of rank .
This is the proposed strengthening of the lower-bound statement discussed immediately beforehand: the known argument gives virtual free abelianness of rank at most the counter parameter, while this conjecture predicts an exact rank under the stated - or -counter hypothesis. The source gives no resolution.
References
Primary source
Murray Elder, Mark Kambites and Gretchen Ostheimer, “On groups and counter automata”, arXiv:math/0611188 (2006).
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
No solutions have been posted yet.