Harrington et al.'s divisibility conjecture for modulo-dependent chip-collecting games

Let mm and nn be positive integers with mnm\mid n, and let a<b<min{m,n}a<b<\min\{m,n\}. Consider the random walk on Zm×Zn\mathbb{Z}_m\times\mathbb{Z}_n whose moves are (+a,+b)(+a,+b) and (+b,+a)(+b,+a), with winning positions determined by the game. Harrington et al.'s divisibility conjecture. If all winning positions are of the form (0,y)(0,y), then

m(b2a2).m\mid(b^2-a^2).

This conjecture concerns when the winning positions in the extended modulo-dependent game have a prescribed form. The supplied source does not state whether it has been resolved.

Sources & referencesView supporting material

Primary source

Joshua Harrington, Xuwen Hua, Xufei Liu, Alex Nash, Rodrigo Rios and Tony W. H. Wong, “Probabilistic chip-collecting games with modulo winning conditions”, arXiv:2201.10506 (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.