9 problems
- 0 votes0 replies0 views
Asymptotic Nielsen-reduction conjecture for non-minimal free-group elements
Let be a free group. For each positive integer , let be the set of all non-minimal elements in of length , and let be the subset consisting of…
- 0 votes0 replies0 views
Whitehead graph Nielsen-reduction conjecture
Let be a free group, and let a non-minimal element of be represented by its corresponding Whitehead Graph. A Nielsen automorphism is an automorphism of the type used in Whi…
- 0 votes0 replies0 views
Polynomial Whitehead-descent time-complexity conjecture
Let be a free group, let be the set of non-minimal elements, and let denote Whitehead complexity. Polynomial Whitehead-descent time-complexity conje…
- 0 votes0 replies0 views
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-…
- 0 votes0 replies0 views
Exponential word-length growth with Whitehead complexity
Exponential word-length growth conjecture. There exists a constant such that
- 0 votes0 replies0 views
Average length-reduction complexity conjecture for Whitehead descent
Let be a free group of rank , and let be the set of all non-minimal elements of length . Let denote the length-reducing complexity associate…
- 0 votes0 replies0 views
Generic Whitehead minimality conjecture
Let be a free group of rank , and interpret “almost all” using asymptotic density on the set of elements of ordered by word length. An element is Whitehead min…
- 0 votes0 replies0 views
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 r…
- 0 votes0 replies0 views
Subexponential growth conjecture for equal-length Whitehead orbit elements
Let be a free group, and let be a word whose length cannot be reduced by any elementary Whitehead automorphism; in particular, is cyclically reduced. Consider…