Ultime periodicity in chip-firing games
نویسندگان
چکیده
One can study variations of this discrete dynamical system : applying the rule sequentially (on exactly one vertex at each time step), the restriction to undirected graphs or other families of graphs, the extension to multi-graphs, etc. Such models are called chip-firing games (CFG). Some original definitions where given in [19] and [1], but the two references to this respect are [4] for the undirected case, and [5] for the directed case. On a finite graph with a finite number of chips, the trajectory from any configuration is ultimately periodic, whatever the update scheme is (parallel or sequential).
منابع مشابه
Chip-Firing Games with Dirichlet Eigenvalues and Discrete Green’s Functions
OF THE DISSERTATION Chip-Firing Games with Dirichlet Eigenvalues and Discrete Green’s Functions
متن کاملA Bijection Between the Recurrent Configurations of a Hereditary Chip-Firing Model and Spanning Trees
Hereditary chip-firing models generalize the Abelian sandpile model and the cluster firing model to an exponential family of games induced by covers of the vertex set. This generalization retains some desirable properties, e.g. stabilization is independent of firings chosen and each chip-firing equivalence class contains a unique recurrent configuration. In this paper we present an explicit bij...
متن کاملElliptic Curve Groups and Chip-Firing Games
Abstract. The author illustrates several results from the theory of elliptic curves, as well as the theory of chip-firing games on graphs. More specifically, in both of these cases, we obtain analogues of cyclotomic polynomials with several combinatorial and number theoretic properties. We also provide an analysis of zeta functions which highlights the connections between these two disparate fi...
متن کاملA maximizing characteristic for critical configurations of chip-firing games on digraphs
Aval et al. proved in [2] that starting from a critical configuration of a chipfiring game on an undirected graph, one can never achieve a stable configuration by reverse firing any non-empty subsets of its vertices. In this paper, we generalize the result to digraphs with a global sink where reverse firing subsets of vertices is replaced with reverse firing multi-subsets of vertices. Consequen...
متن کاملThe behavior of Chip Firing Game and related model: A comprehensive survey
In this paper, we give a survey of known results concerning the presence of order structure and lattices in the context of discrete dynamical models derived from studies of Chip Firing Games.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014