@incollection{fdi:40898,
  title = {{C}omportement dynamique d'un r{\'e}seau d'automates associ{\'e}s aux orientations d'un graphe},
  author = {{N}doumdam, {R}. and {T}chuente, {M}.},
  editor = {},
  language = {{FRE}},
  abstract = {{N}ous {\'e}tudions le comportement dynamique d'un r{\'e}seau d'automates introduit dans la litt{\'e}rature sous le nom de "chip firing game" et qui intervient dans la mod{\'e}lisation de certains ph{\'e}nom{\`e}nes physiques tels que des syst{\`e}mes de balles qui rebondissent sur des parois mobiles en leur faisant subir des mouvements de translation. {N}ous nous int{\'e}ressons au cas particulier o{\`u} des r{\`e}gles d'{\'e}volution sont associ{\'e}es aux orientations du graphe sous-jacent. {D}ans le cas o{\`u} le graphe est un hypercube de dimension n, nous pr{\'e}sentons des techniques qui permettent de construire des {\'e}volutions de p{\'e}riodes vari{\'e}es et en particulier de toutes les longueurs paires comprises entre 0 et 2n. {E}nsuite, en utilisant un syst{\`e}me compos{\'e} d'une cascade d'anneaux, nous exhibons des {\'e}volutions dont les p{\'e}riodes sont exponentielles par rapport {\`a} la taille du graphe. ({R}{\'e}sum{\'e} d'auteur)},
  keywords = {{AUTOMATISATION} ; {RESEAU} {INFORMATIQUE} ; {DYNAMIQUE} ; {GRAPHE} ; {HYPERCUBE} ; {ANNEAUX} {COUPLES}},
  booktitle = {{A}ctes du deuxi{\`e}me colloque africain sur la recherche en informatique = {P}roceedings of the second {A}frican {C}onference on research in computer science},
  numero = {},
  pages = {495--505},
  address = {{P}aris},
  publisher = {{ORSTOM}},
  series = {{C}olloques et {S}{\'e}minaires},
  year = {1994},
  ISBN = {2-7099-1224-4},
  ISSN = {0767-2896},
  URL = {https://www.documentation.ird.fr/hor/fdi:40898},
}