Michel Morvan
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Michel Morvan has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Jean-Baptiste Rouquier
LIP ENS Lyon 46 Allée d'Italie 69364 Lyon France
1 shared publication - Nazim A. Fatès
Laboratoire de l'Informatique du Paralllisme ENS Lyon 46, allée d'Italie 69 364 Lyon Cedex 07 France
1 shared publication
Latest Publications
- Open Access
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.
Open AccessCoalescing 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.
- 15 March 2005
- Published by Wolfram Research, Inc. in Complex Systems
- Vol. 16 (1) , 1-27
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 are specified locally at the scale of the individuals cells. Classically, CA are run on a regular lattice and with perfect synchronicity. However, these two assumptions have little chance of truthfully representing what happens at the microscopic scale for physical, biological, or social systems. One may thus wonder whether CA keep their behavior when submitted to small perturbations of synchronicity. This work focuses on the study of one-dimensional asynchronous CA with two states and their nearest-neighbors. We define what is meant by "the behavior of CA is robust to asynchronism" using a statistical approach with macroscopic parameters and present an experimental protocol aimed at finding which are the robust one-dimensional 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.
- 15 March 2005
- Published by Wolfram Research, Inc. in Complex Systems
- Vol. 16 (1) , 1-27
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 are specified locally at the scale of the individuals cells. Classically, CA are run on a regular lattice and with perfect synchronicity. However, these two assumptions have little chance of truthfully representing what happens at the microscopic scale for physical, biological, or social systems. One may thus wonder whether CA keep their behavior when submitted to small perturbations of synchronicity. This work focuses on the study of one-dimensional asynchronous CA with two states and their nearest-neighbors. We define what is meant by "the behavior of CA is robust to asynchronism" using a statistical approach with macroscopic parameters and present an experimental protocol aimed at finding which are the robust one-dimensional 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.