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

About 4 years old · traced to

Let mm and nn be positive integers with m∣nm\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∣(b2−a2).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.

References

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.