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."

One service mathematics has rendered the Et moi, .... si j'avait su comment en revenir, je human race. It has put common sense back n'y serais point aile.' where it belongs, on the topmost shelf next to Jules Verne the dusty canister labelled 'discarded nonsense'. Eric T. Bell The series is divergent; therefore we may be able to do something with it. O. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and nonlineari ties abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sci ences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One ser vice topology has rendered mathematical physics .. .'; 'One service logic has rendered computer science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series."

"Et moi, ..., si j'avait Sll comment en revenir. One sennce mathematics has rendered the human race. It has put common sense back je n'y serais point alle.' Jules Verne whe," it belongs, on the topmost shelf next to the dusty canister labelled 'discarded non- The series is divergent; therefore we may be smse'. able to do something with it. Eric T. Bell O. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com puter science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d' ltre of this series."

This book contains the courses given at the Fourth School on Statistical Physics and Cooperative Systems held at Santiago, Chile, from 12th to 16th December 1994. This School brings together scientists working on subjects related to recent trends in complex systems. Some of these subjects deal with dynamical systems, ergodic theory, cellular automata, symbolic and arithmetic dynamics, spatial systems, large deviation theory and neural networks. Scientists working in these subjects come from several aeras: pure and applied mathematics, non linear physics, biology, computer science, electrical engineering and artificial intelligence. Each contribution is devoted to one or more of the previous subjects. In most cases they are structured as surveys, presenting at the same time an original point of view about the topic and showing mostly new results. The expository text of Roberto Livi concerns the study of coupled map lattices (CML) as models of spatially extended dynamical systems. CML is one of the most used tools for the investigation of spatially extended systems. The paper emphasizes rigorous results about the dynamical behavior of one dimensional CML; i.e. a uniform real local function defined in the interval [0,1], interacting with its nearest neighbors in a one dimensional lattice.

This book contains the courses given at the Fifth School on Complex Systems held at Santiago, Chile, from 9th .to 13th December 1996. At this school met researchers working on areas related with recent trends in Complex Systems, which include dynamical systems, cellular automata, symbolic dynamics, spatial systems, statistical physics and thermodynamics. Scientists working in these subjects come from several areas: pure and applied mathematics, physics, biology, computer science and electrical engineering. Each contribution is devoted to one of the above subjects. In most cases they are structured as surveys, presenting at the same time an original point of view about the topic and showing mostly new results. The paper of Bruno Durand presents the state of the art on the relationships between the notions of surjectivity, injectivity and reversibility in cellular automata when finite, infinite or periodic configurations are considered, also he discusses decidability problems related with the classification of cellular automata as well as global properties mentioned above. The paper of Eric Goles and Martin Matamala gives a uniform presentation of simulations of Turing machines by cellular automata. The main ingredient is the encoding function which must be fixed for all Turing machine. In this context known results are revised and new results are presented.

This book contains the courses given at the Third School on Statistical Physics and Cooperative Systems held at Santiago, Chile, from 14th to 18th December 1992. The main idea of this periodic school was to bring together scientists work with recent trends in Statistical Physics. More precisely ing on subjects related related with non linear phenomena, dynamical systems, ergodic theory, cellular au tomata, symbolic dynamics, large deviation theory and neural networks. Scientists working in these subjects come from several areas: mathematics, biology, physics, computer science, electrical engineering and artificial intelligence. Recently, a very important cross-fertilization has taken place with regard to the aforesaid scientific and technological disciplines, so as to give a new approach to the research whose common core remains in statistical physics. Each contribution is devoted to one or more of the previous subjects. In most cases they are structured as surveys, presenting at the same time an original point of view about the topic and showing mostly new results. The expository text of Fran"

This volume contains the courses given at the Sixth Summer School on Complex Systems held at Facultad de Ciencias Fisicas y Maternaticas, Universidad de Chile at Santiago, Chile, from 14th to 18th December 1998. This school was addressed to graduate students and researchers working on areas related with recent trends in Complex Systems, including dynamical systems, cellular automata, complexity and cutoff in Markov chains. Each contribution is devoted to one of these subjects. In some cases they are structured as surveys, presenting at the same time an original point of view and showing mostly new results. The paper of Pierre Arnoux investigates the relation between low complex systems and chaotic systems, showing that they can be put into relation by some re normalization operations. The case of quasi-crystals is fully studied, in particular the Sturmian quasi-crystals. The paper of Franco Bagnoli and Raul Rechtman establishes relations be tween Lyapunov exponents and synchronization processes in cellular automata. The principal goal is to associate tools, usually used in physical problems, to an important problem in cellularautomata and computer science, the synchronization problem. The paper of Jacques Demongeot and colleagues gives a presentation of at tractors of dynamical systems appearing in biological situations. For instance, the relation between positive or negative loops and regulation systems."

This book contains the courses given at the Fifth School on Complex Systems held at Santiago, Chile, from 9th .to 13th December 1996. At this school met researchers working on areas related with recent trends in Complex Systems, which include dynamical systems, cellular automata, symbolic dynamics, spatial systems, statistical physics and thermodynamics. Scientists working in these subjects come from several areas: pure and applied mathematics, physics, biology, computer science and electrical engineering. Each contribution is devoted to one of the above subjects. In most cases they are structured as surveys, presenting at the same time an original point of view about the topic and showing mostly new results. The paper of Bruno Durand presents the state of the art on the relationships between the notions of surjectivity, injectivity and reversibility in cellular automata when finite, infinite or periodic configurations are considered, also he discusses decidability problems related with the classification of cellular automata as well as global properties mentioned above. The paper of Eric Goles and Martin Matamala gives a uniform presentation of simulations of Turing machines by cellular automata. The main ingredient is the encoding function which must be fixed for all Turing machine. In this context known results are revised and new results are presented.

This book contains the courses given at the Fourth School on Statistical Physics and Cooperative Systems held at Santiago, Chile, from 12th to 16th December 1994. This School brings together scientists working on subjects related to recent trends in complex systems. Some of these subjects deal with dynamical systems, ergodic theory, cellular automata, symbolic and arithmetic dynamics, spatial systems, large deviation theory and neural networks. Scientists working in these subjects come from several aeras: pure and applied mathematics, non linear physics, biology, computer science, electrical engineering and artificial intelligence. Each contribution is devoted to one or more of the previous subjects. In most cases they are structured as surveys, presenting at the same time an original point of view about the topic and showing mostly new results. The expository text of Roberto Livi concerns the study of coupled map lattices (CML) as models of spatially extended dynamical systems. CML is one of the most used tools for the investigation of spatially extended systems. The paper emphasizes rigorous results about the dynamical behavior of one dimensional CML; i.e. a uniform real local function defined in the interval [0,1], interacting with its nearest neighbors in a one dimensional lattice.

This book contains the courses given at the Third School on Statistical Physics and Cooperative Systems held at Santiago, Chile, from 14th to 18th December 1992. The main idea of this periodic school was to bring together scientists work with recent trends in Statistical Physics. More precisely ing on subjects related related with non linear phenomena, dynamical systems, ergodic theory, cellular au tomata, symbolic dynamics, large deviation theory and neural networks. Scientists working in these subjects come from several areas: mathematics, biology, physics, computer science, electrical engineering and artificial intelligence. Recently, a very important cross-fertilization has taken place with regard to the aforesaid scientific and technological disciplines, so as to give a new approach to the research whose common core remains in statistical physics. Each contribution is devoted to one or more of the previous subjects. In most cases they are structured as surveys, presenting at the same time an original point of view about the topic and showing mostly new results. The expository text of Fran"

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."

One service mathematics has rendered the Et moi, .... si j'avait su comment en revenir, je human race. It has put common sense back n'y serais point aile.' where it belongs, on the topmost shelf next to Jules Verne the dusty canister labelled 'discarded nonsense'. Eric T. Bell The series is divergent; therefore we may be able to do something with it. O. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and nonlineari ties abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sci ences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One ser vice topology has rendered mathematical physics .. .'; 'One service logic has rendered computer science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d'etre of this series."

"Et moi, ..., si j'avait Sll comment en revenir. One sennce mathematics has rendered the human race. It has put common sense back je n'y serais point alle.' Jules Verne whe," it belongs, on the topmost shelf next to the dusty canister labelled 'discarded non- The series is divergent; therefore we may be smse'. able to do something with it. Eric T. Bell O. Heaviside Mathematics is a tool for thought. A highly necessary tool in a world where both feedback and non linearities abound. Similarly, all kinds of parts of mathematics serve as tools for other parts and for other sciences. Applying a simple rewriting rule to the quote on the right above one finds such statements as: 'One service topology has rendered mathematical physics .. .'; 'One service logic has rendered com puter science .. .'; 'One service category theory has rendered mathematics .. .'. All arguably true. And all statements obtainable this way form part of the raison d' ltre of this series."

This volume contains the courses given at the Sixth Summer School on Complex Systems held at Facultad de Ciencias Fisicas y Maternaticas, Universidad de Chile at Santiago, Chile, from 14th to 18th December 1998. This school was addressed to graduate students and researchers working on areas related with recent trends in Complex Systems, including dynamical systems, cellular automata, complexity and cutoff in Markov chains. Each contribution is devoted to one of these subjects. In some cases they are structured as surveys, presenting at the same time an original point of view and showing mostly new results. The paper of Pierre Arnoux investigates the relation between low complex systems and chaotic systems, showing that they can be put into relation by some re normalization operations. The case of quasi-crystals is fully studied, in particular the Sturmian quasi-crystals. The paper of Franco Bagnoli and Raul Rechtman establishes relations be tween Lyapunov exponents and synchronization processes in cellular automata. The principal goal is to associate tools, usually used in physical problems, to an important problem in cellularautomata and computer science, the synchronization problem. The paper of Jacques Demongeot and colleagues gives a presentation of at tractors of dynamical systems appearing in biological situations. For instance, the relation between positive or negative loops and regulation systems."