Exponential word-length growth with Whitehead complexity

At least 22 years old · documented by

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

Wm={w∈Fr∣WC(w)=m},W_m=\{w\in F_r\mid WC(w)=m\}, Wm,cr={w∈Wm∣∣w∣≥crm}.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

lim⁡m→∞∣Wm,cr∣∣Wm∣=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.

References

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.