A necessary condition for boundary sensitivity of attractive non-linear stochastic cellular automata in ZxZ - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

A necessary condition for boundary sensitivity of attractive non-linear stochastic cellular automata in ZxZ

(1, 2)
1
2

Abstract

This paper tackles the question of the environmental robustness of a particular class of two-dimensional finite threshold Boolean cellular automata when they are subjected to distinct fixed boundary instances. More precisely, focusing on a non-linear stochastic version of the classical threshold function governing the evolution of formal neural networks, we show the existence of a necessary condition under which attractive cellular automata of this form become boundary sensitive, i.e., we highlight a condition without which a cellular automaton hits the same asymptotic dynamical behaviour whatever its boundary conditions are. To go further, we give an explicit formula for this necessary condition.
Fichier principal
Vignette du fichier
s12.pdf (133.72 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00783508 , version 1 (11-02-2014)

Identifiers

  • HAL Id : hal-00783508 , version 1

Cite

Sylvain Sené. A necessary condition for boundary sensitivity of attractive non-linear stochastic cellular automata in ZxZ. 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires (AUTOMATA&JAC 2012), Sep 2012, La Marana, France. pp.1--10. ⟨hal-00783508⟩
138 View
40 Download

Share

Gmail Facebook Twitter LinkedIn More