MMMichel Morvan

Michel Morvan

*This is an algorithmically generated author record based on publicly available information.

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:


Latest Publications

  • Open Access

    Coalescing Cellular Automata

    by Jean-Baptiste Rouquier, Michel Morvan

    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.

  • An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata

    by Nazim A. Fatès, Michel Morvan

    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.