Exponential word-length growth with Whitehead complexity

Let FrF_r be a free group, let WC(w)WC(w) be the Whitehead complexity of ww, and define

Wm={wFrWC(w)=m},W_m=\{w\in F_r\mid WC(w)=m\}, Wm,cr={wWmwcrm}.W_{m,c_r}=\{w\in W_m\mid |w|\geq c_r^m\}.

Exponential word-length growth conjecture. There exists a constant cr>1c_r>1 such that

limmWm,crWm=1,\lim_{m\rightarrow\infty}\frac{|W_{m,c_r}|}{|W_m|}=1,

and the convergence is exponentially fast. This would formalize the observed exponential relationship between word length and Whitehead complexity. The source gives no resolution status.

Sources & referencesView supporting material

Primary source

Alexei D. Miasnikov and Alexei G. Myasnikov, “Whitehead method and Genetic Algorithms”, arXiv:math/0304283 (2003).

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.