Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

Stochastic Minority on Graphs

Abstract : Cellular automata have been mainly studied on very regular graphs carrying the cells (like lines or grids) and under synchronous dynamics (all cells update simultaneously). In this paper we study how the asynchronism and the topology of cells act upon the dynamics of the classical Minority rule. Beyond its apparent simplicity, this rule yields complex behaviors which are clearly linked to the structure of the graph carrying the cells.
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00272271
Contributor : Eric Thierry Connect in order to contact the contributor
Submitted on : Tuesday, April 15, 2008 - 12:53:57 AM
Last modification on : Thursday, September 29, 2022 - 2:58:07 PM
Long-term archiving on: : Friday, November 25, 2016 - 9:41:04 PM

File

mfcs2008.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00272271, version 2

Citation

Damien Regnault, Jean-Baptiste Rouquier, Eric Thierry. Stochastic Minority on Graphs. {date}. ⟨hal-00272271v2⟩

Share

Metrics

Record views

219

Files downloads

89