The random map model: a disordered model with deterministic dynamics

The random map model is a simple disordered system with deterministic dynamics. For each point in phase space, one chooses at random another point in phase space as being its successor in time. Phase space is broken into basins of several attractors. We obtain the analytic expression for the probability distribution f(w s ) of the weights W s , where W s denotes the normalized size of the basin of the s-th attractor. We also compute the probability distribution π(Y) ou Y where Y is defined by Y=ΣW s 2 . When we compare f(W) and π(Y) in the random map model and in the mean field theory of spin glasses, we find that the shapes are very similar in both models but the analytic expressions are different Le modele d'application aleatoire que nous considerons est un modele desordonne simple dont la dynamique est aleatoire. Pour chaque point de l'espace des phases, on choisit au hasard un autre point de l'espace des phases comme etant son successeur. L'espace des phases se decompose en plusieurs bassins d'attraction. Nous obtenons l'expression analytique de la distribution f(W s ) des poids W s ou W s represente la taille normalisee du bassin du s-ieme attracteur. Nous calculons aussi la distribution π(Y) de Y ou Y=ΣW s 2 . Quand on compare f(W) et μ(Y) du modele du mapping aleatoire avec ce qui a ete obtenu dans la theorie du champ moyen des verres de spins, on trouve que, dans les deux problemes, ces lois des probabilites ont des formes tres semblables mais des expressions differentes

[1]  B. Derrida Random-Energy Model: Limit of a Family of Disordered Models , 1980 .

[2]  M. Kruskal,et al.  The Expected Number of Components Under a Random Mapping Function , 1954 .

[3]  Leo Katz,et al.  Probability of Indecomposability of a Random Mapping Function , 1955 .

[4]  B. Harris PROBABILITY DISTRIBUTIONS RELATED TO RANDOM MAPPINGS , 1960 .

[5]  B. Derrida,et al.  Phase Transitions in Two-Dimensional Kauffman Cellular Automata , 1986 .

[6]  N. Metropolis,et al.  A PROPERTY OF RANDOMNESS OF AN ARITHMETICAL FUNCTION , 1953 .

[7]  S. Kauffman Emergent properties in random complex automata , 1984 .

[8]  Gérard Weisbuch,et al.  Phase transition in cellular random Boolean nets , 1987 .

[9]  M. Mézard,et al.  Replica symmetry breaking and the nature of the spin glass phase , 1984 .

[10]  R. Sitgreaves,et al.  PROBABILITY DISTRIBUTIONS RELATED TO RANDOM TRANSFORMATIONS OF A FINITE SET , 1954 .

[11]  B. Derrida,et al.  Evolution of overlaps between configurations in random Boolean networks , 1986 .

[12]  M. A. Virasoro,et al.  Random free energies in spin glasses , 1985 .

[13]  Sample to sample fluctuations in the random energy model , 1985 .

[14]  W. A. Little,et al.  Analytic study of the memory storage capacity of a neural network , 1978 .

[15]  I. Guyon,et al.  Information storage and retrieval in spin-glass like neural networks , 1985 .

[16]  F. Fogelman-Soulié,et al.  Random Boolean Networks , 1981 .

[17]  B. Derrida,et al.  Random networks of automata: a simple annealed approximation , 1986 .

[18]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.