Skip to Main content Skip to Navigation
Conference papers

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

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00783508
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, February 11, 2014 - 12:53:43 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:07 PM
Long-term archiving on: : Monday, May 12, 2014 - 11:21:55 AM

File

s12.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00783508, version 1

Citation

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⟩

Share

Metrics

Record views

273

Files downloads

95