An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata

Cellular Automata (CA) are a class of discrete dynamical systems that have been widely used to model complex systems in which the dynamics is specified at local cell-scale. Classically, CA are run on a regular lattice and with perfect synchronicity. However, these two assumptions have little chance to truthfully represent what happens at the microscopic scale for physical, biological or social systems. One may thus wonder whether CA do keep their behavior when submitted to small perturbations of synchronicity. This work focuses on the study of one-dimensional (1D) asynchronous CA with two states and nearest-neighbors. We define what we mean by ``the behavior of CA is robust to asynchronism'' using a statistical approach with macroscopic parameters. and we present an experimental protocol aimed at finding which are the robust 1D elementary CA. To conclude, we examine how the results exposed can be used as a guideline for the research of suitable models according to robustness criteria.Comment: Version : Feb 13th, 2004, submitted to Complex System

Coalescing Cellular Automata

We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both configurations become identical after a reasonable time. We prove coalescence for two elementary rules and show that there exists infinitely many coalescing CA. We then conduct an experimental study on all elementary CA and show that some rules exhibit a phase transition, which belongs to the universality class of directed percolation

A propos des mots basques ahuntz « chèvre » et lepo « cou, col »

1. Ahuntz « chèvre ». Voici un terme qui, comme bien d'autres termes basques, aura sans doute fait couler beaucoup d'encre. Mais, en dépit de tous ces efforts louables, rien de définitif n'a pu être établi dans le domaine comparatif. Je n'ai pas l'intention de faire mieux que mes prédécesseurs, à ceci près que, pour ce qui me concerne, j'ai le courage de choisir la solution qui me paraît la meilleure et de le dire. Ce n'est pas le cas du prétendu « Dictionnaire étymologique basque » d'A. Tova..

Les noms de montagnes du Pays Basque

A Jean Haritschelhar, à l'humaniste. Abréviations : comm. = commune(s), IGN = Institut Géographique National, m. = mètres, suff. = suffixe, var. = variante. Abarakoharria 581 m comm. de Bidarray et d'Ossès.On pense tout de suite à un dérivé de abar « branche ». On aura donc ici probablement un composé abarra avec *abarr + a (ce -a final pouvant être une contraction du suff. -aga « lieu » plutôt que l'article basque postposé) + ko génitif + harria « la pierre, la roche ». Soit « la roche du li..

Note à propos du basque elika « aliment »

On pourra être surpris de constater qu'en basque le terme elika peut vouloir dire une chose et son contraire. En effet, si l'on suit les dictionnaires, on trouve pour cette base lexicale deux sens opposés « aliment » et « abstinence ». Azkue donne elikatu comme verbe ayant le sens de « nourrir, alimenter » et cite Garibay (Refranes, 1596, 57) : edo eguiaz nai guzurraz elikatuko naiz qu'il traduit « ou de vérité ou de mensonge je me nourrirai ». Suit une citation d'Axular (Gero, 3-226-12) : do..

La racine toponymique pré-celtique *bar

On sait maintenant avec certitude que certaines couches substratiques de la toponymie française ne se rattachent pas au gaulois et qu'il convient de chercher au-delà. Mais bien entendu la question qui se pose alors est la suivante : à quelle langue doit-on attribuer les racines antérieures au celtique ? Ou plus exactement : à quelles langues ? On ne reviendra pas ici sur l'article très connu de Bertoldi. Nous sommes en effet en présence d'un problème double : la détermination du sens de ces r..