{"id":"arxiv/2610.08949","url":"https://arxiv.org/abs/2610.08949","tags":["math.CO"],"score":0,"title":"Primitive periods in greedy chip-firing games","domain":"math.CO","source":"arxiv","authors":["Zheng Huang","Anyuan Tian"],"reviews":0,"subject":"math.CO","summary":"For a finite irreducible rational transition matrix $P=(P_{ij})$ on $n$ states, the hunger game introduced by Li and Propp is a greedy chip-firing process in which each state $i$ carries a real-valued hunger $h_i$. At each step, a state $i$ of maximal hunger is selected, with ties resolved by a fixed order on the states. Firing $i$ subtracts one from its hunger and then adds $P_{ij}$ to the hunger of each state $j$. Let $π$ be the stationary distribution of $P$, and let $T$ be the least positive integer such that $Tπ$ is integral. We prove that every periodic orbit has least period $T$, with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}