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

Sylvain Sené 1, 2
2 LIS
IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
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.
Type de document :
Communication dans un congrès
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, 2012
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00783508
Contributeur : Frédéric Davesne <>
Soumis le : mardi 11 février 2014 - 12:53:43
Dernière modification le : jeudi 12 juillet 2018 - 01:11:34
Document(s) archivé(s) le : lundi 12 mai 2014 - 11:21:55

Fichier

s12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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, 2012. 〈hal-00783508〉

Partager

Métriques

Consultations de la notice

211

Téléchargements de fichiers

76