Polynomial Whitehead-minimal orbit conjecture
Polynomial Whitehead-minimal orbit conjecture
Let be a free group of rank , let denote the set of -tuples of elements of , and let be a minimal representative of the orbit of under the relevant Whitehead automorphisms. Write for the set of minimal elements in this orbit. Polynomial Whitehead-minimal orbit conjecture. For every , there exists a polynomial such that
This conjecture concerns the size of the set of minimal representatives and would yield a substantially better complexity bound for the Whitehead algorithm. 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.