Generic monotonicity conjecture for restricted Whitehead descent
Generic monotonicity conjecture for restricted Whitehead descent
Let be a free group, and let be the restricted set of Whitehead automorphisms described in the source. For each length , let be the set of non-minimal elements of length , and let be the subset on which Whitehead descent with respect to is monotone, meaning that it encounters no local minimum. Generic monotonicity conjecture.
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 times . The source gives no resolution status.
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
Alexei D. Miasnikov and Alexei G. Myasnikov, “Whitehead method and Genetic Algorithms”, arXiv:math/0304283 (2003).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.