Primitive periods in greedy chip-firing games
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.08949
curl -X POST /api/v1/records/arxiv/2610.08949/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.08949/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'