Ndoumdam R., Tchuente M. (1994). Comportement dynamique d'un réseau d'automates associés aux orientations d'un graphe. In :
Tankoano J. (ed.). Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science. Paris : ORSTOM, p. 495-505. (Colloques et Séminaires). CARI 94, 2., Ouagadougou (BKF), 1994/10/12-18. ISBN 2-7099-1224-4. ISSN 0767-2896.
Titre du document
Comportement dynamique d'un réseau d'automates associés aux orientations d'un graphe
Année de publication
1994
Type de document
Partie d'ouvrage
Auteurs
Ndoumdam R., Tchuente M.
In
Tankoano J. (ed.), Actes du deuxième colloque africain sur la recherche en informatique = Proceedings of the second African Conference on research in computer science
Source
Paris : ORSTOM, 1994,
p. 495-505 (Colloques et Séminaires). ISBN 2-7099-1224-4 ISSN 0767-2896
Colloque
CARI 94, 2., Ouagadougou (BKF), 1994/10/12-18
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)
