Ranaivo Mahaleo Razakanirina

Learn More
This paper investigates the behaviors and the properties of a “Give and Take” cellular automaton on a graph. Using an economical metaphor, this model implements the exchange of cash against goods, among the nodes of a graph G, with a local pricing mechanism. During the time evolution of this model, the strongly connected components (SCC) emerge, mimicking(More)
We consider two formulations of a cellular automata: the first one uses a gather-update paradigm and the second one a collisionpropagation paradigm. We show the equivalence of both descriptions and, using the latter paradigm, we propose a simple way to define a Cellular Automata on a graph with arbitrary topology. Finally, we exploit the duality of(More)
  • 1