9 problems
- 0 votes0 replies0 views
The orbit-bound conjecture for shortest surjective strategies
Let be the set of equivalence classes of under the action of , and let denote the length of a surjective strategy. Orbit-bound conjecture. If has a surjec…
- 0 votes0 replies1 view
The minimal surjective-strategy conjecture for wreath products
Let be a wreath product with state group , and call a surjective strategy minimal when it has the form . Minimal strategy conjecture. Whenev…
- 0 votes0 replies1 view
The asymptotically better-than-random strategy conjecture
Let be the state group of a generalized spinning switches puzzle, and measure performance by the expected number of moves when the initial hidden state is chosen uniformly. Asy…
- 0 votes0 replies1 view
The nonassociative loop-switch strategy conjecture
Let be the smallest loop that is not a group, with multiplication operation . Loop-switch strategy conjecture. There exists a nontrivial ad…
- 0 votes0 replies1 view
The palindromic surjective-strategy conjecture for wreath products
Let be a wreath product, and call a surjective strategy palindromic when its sequence of moves satisfies for every . Palind…
- 0 votes0 replies0 views
The prime-power wreath-product surjective-strategy conjecture
Let be a group generated by elements of order , let be a -group acting faithfully on a set of switches , and let denote the corresponding wr…
- 0 votes0 replies0 views
The alternating-group wreath-product strategy conjecture
Let be the alternating group on letters, let be the cyclic group of order , and let denote their wreath product. Alternating-group wreath-product st…
- 0 votes0 replies1 view
The prime-power wreath-product strategy conjecture for involution-generated groups
Let be a finite group generated by involutions, and let be a -group acting faithfully on the set of switches. The wreath product is denoted by . Prime-power wrea…
- 0 votes0 replies0 views
The folklore conjecture that almost all finite groups are 2-groups
Let a finite group be a group with finitely many elements, and call it a 2-group when its order is a power of . Folklore conjecture. Almost all groups are -groups. This conje…