Comportement periodique des fonctions a seuil binaires et applications |
| |
Authors: | E Goles J Olivos |
| |
Institution: | Mathématiques Appliquées, BP 53X, 38041 Grenoble Cédex, France;Departamento de Matematicas, Universidad de Chile, Casilla 5272, Correo 3, Santiago, Chili |
| |
Abstract: | Soit (αij) une matrice symétrique n×n, à éléments réels, b un vecteur réel à n composantes et ? l'application de {0, 1)n dans lui-même, où la i-ème composante est une fonction à seuil avec séparateurΣnj=1αijyj<bi(yj=0,1). Dans ce papier nous démontrons que la composition successive de △ par elle-même, n'a, en régime stationnaire, que des points fixes où des cycles de longueur deux. Ceci englobe le comportement périodique d'une certaine classe d'automates cellulaires et des modèles en dynamique des groupes pour lesquels existaient seulement des résultats particuliers (1,4,5,6).Let (αij) be a symmetric real n×n matrix and b a real n-vector. Let △ be a function from {0, 1}n to itself, whose ith component is the threshold function with separator Σnj=1αijyj<bi(yj=0,1). It is shown that the repeated application of △, leads either to a fixed point or to a cycle of length two. This includes the periodic behaviour of a class of cellular automata and some models in groups dynamics (1,4,5,6). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|