The asymptotically better-than-random strategy conjecture

Let KK 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. Asymptotic improvement conjecture. There exists a constant 12<c<1\frac{1}{2}<c<1 such that, for all finite wreath products GHG\wr H with sufficiently large K|K|, the expected number of moves is less than cKc|K|. The conjecture formalizes the claim that the puzzle-solver can always do asymptotically better than randomly guessing; the source gives no proof or resolution.

Sources & referencesView supporting material

Primary source

Peter Kagey, “Spinning switches on a wreath product”, arXiv:2210.09408 (2022).

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.