6 citations · 13 across the 21 of their papers we have counts for
5 papers · 1 filter
Emergence of wave patterns on Kadanoff Sandpiles
Kévin Perrot, Eric Rémila
Emergence is a concept that is easy to exhibit, but very hard to formally handle. This paper is about cubic sand grains moving around on nicely packed columns in one dimension (the…
Chip-firing game and partial Tutte polynomial for Eulerian digraphs
Kévin Perrot, Trung Van Pham
The Chip-firing game is a discrete dynamical system played on a graph, in which chips move along edges according to a simple local rule. Properties of the underlying graph are of c…
Kadanoff Sand Pile Model. Avalanche Structure and Wave Shape
Kevin Perrot, Eric Rémila
Sand pile models are dynamical systems describing the evolution from stacked grains to a stable configuration. It uses local rules to depict grain moves and iterate it until re…
Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of Chip-firing game on directed graphs
Kévin Perrot, Trung Van Pham
In this paper we present further studies of recurrent configurations of Chip-firing games on Eulerian directed graphs (simple digraphs), a class on the way from undirected graphs t…
Kadanoff Sand Piles, following the snowball
Kévin Perrot, Eric Rémila
This paper is about cubic sand grains moving around on nicely packed columns in one dimension (the physical sand pile is two dimensional, but the support of sand columns is one dim…