Translation-tiling conjecture for hunger-game basins of attraction

Let a finite rational irreducible Markov chain have nn states, transition matrix with hunger-game matrix HH, and basin of attraction in the hyperplane ZZ. The vectors H1H2,H2H3,,Hn1HnH_1-H_2,H_2-H_3,\dots,H_{n-1}-H_n are regarded as vectors in ZRnZ\subseteq\mathbb{R}^n. Translation-tiling conjecture. The basin of attraction tiles the hyperplane ZZ by translation, and the translation vectors relating the tiles form an (n1)(n-1)-dimensional sublattice of ZZ with basis vectors

H1H2,H2H3,,Hn1Hn.H_1-H_2,H_2-H_3,\dots,H_{n-1}-H_n.

The conjecture formalizes the observed tiling in an example and extends it to general finite rational irreducible Markov chains; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Rupert Li and James Propp, “A Greedy Chip-firing Game”, arXiv:2102.00346 (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.