The rank conjecture for groups recognised by Cho automata
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.
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
Murray Elder, Mark Kambites and Gretchen Ostheimer, “On groups and counter automata”, arXiv:math/0611188 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.