Labeled Chip-Firing on Ordered Directed Graphs
Source: arxiv.org/abs/2611.25137
We study labeled chip-firing on rooted directed graphs where for each vertex $v$, the children of $v$ are linearly ordered. When a vertex fires, the selected chips are sent to its children in increasing order. We show that homomorphisms preserving these child choices transport legal firing sequences. We then consider the directed lattice $\mathbb Z_{\geq0}^2$ and ask which chips can reach a given vertex. We give a recurrence for the smallest reachable label when sufficiently many chips are present and show that consecutive pairing attains this minimum. Finally, we determine the largest…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.25137
curl -X POST /api/v1/records/arxiv/2611.25137/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.25137/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'