Generic monotonicity conjecture for restricted Whitehead descent

About 23 years old · traced to

Let FrF_r be a free group, and let T=TrT=T_r be the restricted set of Whitehead automorphisms described in the source. For each length ll, let NMinl⊂FrNMin_l\subset F_r be the set of non-minimal elements of length ll, and let NMinl,TNMin_{l,T} be the subset on which Whitehead descent with respect to TT is monotone, meaning that it encounters no local minimum. Generic monotonicity conjecture.

lim⁡m→∞∣NMinl,T∣∣NMinl∣=1,\lim_{m\rightarrow\infty}\frac{|NMin_{l,T}|}{|NMin_l|}=1,

with exponentially fast convergence. This conjecture would imply that, on most non-minimal inputs, restricted Whitehead descent has a complexity bounded by a polynomial factor in rr times WC(w)∣w∣WC(w)|w|. 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.