Period equality conjecture for the hunger game

Let a finite irreducible Markov chain have rational transition probabilities, stationary distribution π\pi, and let nn be the least common denominator of the entries of π\pi. A hunger-game state is recurrent if it returns to itself under the hunger game, and the period of a cycle is its number of steps. Period equality conjecture. Every cycle in the hunger game for the chain has period nn. This conjecture generalizes the proved fact that the zero hunger vector has period nn; the source presents the equality of all cycle periods as an empirical observation, and no resolution is given.

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.