Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
0 answers
426 views

Function related to length of group presentations: is it computable?

(This question comes from a friend who works in sofic group theory.) Consider the function $f: \mathbb{N} \to \mathbb{N}$, defined, for any $n \in \mathbb{N}$, by putting $f(n)$ to be the largest ...