Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science

Nous étudions le comportement dynamique d'un réseau d'automates introduit dans la littérature sous le nom de "chip firing game" et qui intervient dans la modélisation de certains phénomènes physiques tels que des systèmes de balles qui rebondissent sur des parois mobiles en leur faisant subir des mouvements de translation. Nous nous intéressons au cas particulier où des règles d'évolution sont associées aux orientations du graphe sous-jacent. Dans le cas où le graphe est un hypercube de dimension n, nous présentons des techniques qui permettent de construire des évolutions de périodes variées et en particulier de toutes les longueurs paires comprises entre 0 et 2n. Ensuite, en utilisant un système composé d'une cascade d'anneaux, nous exhibons des évolutions dont les périodes sont exponentielles par rapport à la taille du graphe. (Résumé d'auteur