Acta Mathematica Vietnamica
Search within journal
Volumes and issues
ORDER STRUCTURE AND ENERGY OF CONFLICTING CHIP FIRING GAME
LE MANH HA, PHAN THI HA DUONGpp. 289-301
Abstract
In this paper, we introduce a variation of the chip-firing game on a directed acyclic graph $G = (V, E)$. Starting from a given chip configuration, we can fire a vertex $v$ by sending one chip along one of its outgoing edges to the corresponding neighbors if $v$ has at least one chip. Our main result is to give the collection of energies to show the partial order structure of the configuration space of the game. After that, we consider the case when support graph has only one source, we give the characterization of its reachable configurations and of its fixed points.