Cellular Automata and Cooperative Systems

This book contains the lectures given at the NATO ASI 910820 "Cellular Automata and Cooperative Systems" Meeting which was held at the Centre de Physique des Houches, France, from June 22 to July 2, 1992. This workshop brought together mathematical physicists, theoretical physicists and mathe maticians working in fields related to local interacting systems, cellular and probabilistic automata, statistical physics, and complexity theory, as well as applications of these fields. We would like to thank our sponsors and supporters whose interest and help was essential for the success of the meeting: the NATO Scientific Affairs Division, the DRET (Direction des Recherches, Etudes et Techniques), the Ministere des Affaires Etrangeres, the National Science Foundation. We would also like to thank all the secretaries who helped us during the preparation of the meeting, in particular Maryse Cohen-Solal (CPT, Marseille) and Janice Nowinski (Courant Institute, New York). We are grateful for the fine work of Mrs. Gladys Cavallone in preparing this volume.

Klappentext

This book contains the lectures given at the NATO ASI 910820 "Cellular Automata and Cooperative Systems" Meeting which was held at the Centre de Physique des Houches, France, from June 22 to July 2, 1992. This workshop brought together mathematical physicists, theoretical physicists and mathe­ maticians working in fields related to local interacting systems, cellular and probabilistic automata, statistical physics, and complexity theory, as well as applications of these fields. We would like to thank our sponsors and supporters whose interest and help was essential for the success of the meeting: the NATO Scientific Affairs Division, the DRET (Direction des Recherches, Etudes et Techniques), the Ministere des Affaires Etrangeres, the National Science Foundation. We would also like to thank all the secretaries who helped us during the preparation of the meeting, in particular Maryse Cohen-Solal (CPT, Marseille) and Janice Nowinski (Courant Institute, New York). We are grateful for the fine work of Mrs. Gladys Cavallone in preparing this volume.

Inhalt
Complexity of Infinite Sequences and the Ising Transducer.- Renormalization Group Analysis of Directed Models.- Maximal Lyapunov Exponent for 1D Boolean Cellular Automata.- Automata Network Epidemic Models.- Structure Evolution of Neural Networks.- Lower Bounds on the Memory Capacity of the Dilute Hopfield Model.- Schrödinger Operators with Substitution Potentials.- An Interplay Between Local and Global Dynamics in Biological Networks: the Case of Genetic Sequences.- How to Fire almost any Arbitrary Pattern on a Cellular Automaton.- Dynamics of Random Neural Nets.- A Matrix Method of Solving an Asymmetric Exclusion Model with Open Boundaries.- A Formula of full Semiinvariants.- Non-Gibbsian States for Renormalization-Group Transformations and Beyond.- Fluctuations in the Asymmetric Simple Exclusion Process.- Analysis of a Network Model.- Drift and Diffusion in Phase Space. An Application to Celestial Mechanics.- Real Computation with Cellular Automata.- Lyapunov Functionals Associated to Automata.- Sand-Pile Dynamics in a One-Dimensional Bounded Lattice.- Differential Inequalities for Potts and Random-Cluster Processes.- Cryptography with Dynamical Systems.- On Entropic Repulsion in Low Temperature Ising Models.- The Distribution of Lyapunov Exponents for Large Random Matrices.- Transience and Dislocations in One-Dimensional Cellular Automata.- Properties of Limit Sets of Cellular Automata.- Stochastic Equations on Random Trees.- The Branching Diffusion, Stochastic Equations and Travelling Wave Solutions to the Equation of Kolmogorov Petrovskii Piskunov.- Spin Models with Random Interactions: Some Rigorous Results.- Low Temperature Phase Transitions on Quasiperiodic Lattices.- Stability of Interfaces in Stochastic Media.- Hydrodynamic Equation for Mean ZeroAsymmetric Zero Range Processes.- Clustering and Coexistence in Threshold Voter Models.- Analytical Results for the Maximal Lyapunov Exponent.- Some Remarks on Almost Gibbs States.- Some Coded Systems that are Not Unstable Limit Sets of Cellular Automata.- Constructive Criteria for the Ergodicity of Interacting Particle Systems.- Self-Similar Fractals Can be Generated by Cellular Automata.- Finite Volume Mixing Conditions for Lattice Spin Systems and Exponential Approach to Equilibrium of Glauber Dynamics.- Quasi-Stationary Distributions for Birth-Death Chains. Convergence Radii and Yaglom Limit.- Cooperative Phenomena in Swarms.- Comparison of Semi-Oriented Bootstrap Percolation Models with Modified Bootstrap Percolation.- Chaotic Size Dependence in Spin Glasses.- On the Gibbs States for One-Dimensional Lattice Boson Systems with a Long-Range Interaction.- Hydrodynamic Limits and Ergodicity for Hamiltonian System with Small Noise.- Relaxation Times for Stochastic Ising Models in the Limit of Vanishing External Field at Fixed Low Temperatures.