Ultime periodicity in chip-firing games

نویسندگان

  • Kévin Perrot
  • Sylvain Sené
چکیده

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).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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