Period equality conjecture for the hunger game
Period equality conjecture for the hunger game
Let a finite irreducible Markov chain have rational transition probabilities, stationary distribution , and let be the least common denominator of the entries of . 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 . This conjecture generalizes the proved fact that the zero hunger vector has period ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.