home research various publications

" J'ai, captif, épousé le ralenti du lierre à l'assaut de la pierre de l'éternité "
René Char, L'avant-monde, Afin qu'il n'y soit rien changé.


Database information in : DBLP server; HAL; Karlsruhe server

Journal papers

Local structure approximation as a predictor of second-order phase transitions in asynchronous cellular automata
With : Henryk Fuks
Natural Computing, vol. 14(4), 2015, p. 507-522
[preprint]

A guided tour of asynchronous cellular automata
Journal of Cellular Automata, vol. 9(5-6), 2014, p. 387-416


First steps on asynchronous lattice-gas models with an application to a swarming rule
With : Olivier Bouré and Vincent Chevrier
Natural Computing, vol. 12(4), 2013, p. 551-560


Stochastic cellular automata solutions to the density classification problem
Theory of Computing Systems, vol. 53(2), 2013, p. 223-242
[preprint]

Density classification on infinite lattices and trees
With : Ana Busić, Irène Marcovici and Jean Mairesse
Electronic Journal of Probability, vol. 18(51), 2013, p. 1-22


Robustness of multi-agent models: The example of collaboration between tumites with synchronous and asynchronous updating
With : Selma Belgacem
Complex systems, vol. 21(3), 2012, p. 165-182


A Robust Scheme for Aggregating Quasi-Blind Robots in an Active Environment
With : Nikolaos Vlassopoulos
International Journal of Swarm Inteligence Research, vol. 3(3), 2012, p. 66-80


Probing robustness of cellular automata through variations of asynchronous updating
With : Olivier Bouré and Vincent Chevrier
Natural Computing, vol. 11(4), 2012, p. 553-564


Large-scale Simulations on FPGAs: Finding the Asymptotic Critical Threshold of the Greenberg-Hastings Cellular Automata
With : Nikolaos Vlassopoulos, Hugues Berry, Bernard Girau
Journal of Cellular Automata, vol. 7(1), 2012, p. 5-29


Robustness of the Critical Behaviour in the Stochastic Greenberg-Hastings Cellular Automaton Model
With : Hugues Berry
International Journal of Unconventional Computing, vol. 7(1-2), 2011, p. 65-85
[abstract]

Solving the decentralised gathering problem with a reaction-diffusion-chemotaxis scheme - Social amoebae as a source of inspiration
Swarm Intelligence, vol. 4(2), 2010, p. 91-115
[preprint]

Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems [long version]
With : Lucas Gerin
Journal of Cellular Automata, vol. 4(4), 2009, p. 323-337
[abstract]

Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata
Journal of Cellular Automata, vol. 4(1), 2009, p. 21-38
[abstract]

Fully asynchronous behavior of double-quiescent elementary cellular automata
With : Michel Morvan, Nicolas Schabanel, Eric Thierry
Theoretical Computer Science, vol. 362(1-3), 2006, p. 1-16


An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata
With : Michel Morvan
Complex Systems, vol. 16(1), 2005, p. 1-27


Book chapters

Aesthetics and Randomness in Cellular Automata
Designing Beauty: The Art of Cellular Automata ; edited by A. Adamatzky and G. Martínez, Springer, 2016, p. 137-139
[preprint]

Does Life resist asynchrony?
Game of Life Cellular Automata ; edited by A. Adamatzky, Springer, 2010, p. 257-274


Invited papers

A guided tour of asynchronous cellular automata
Proceedings of Automata'13 - LNCS 8155 , Gießen (Germany), 2013, p. 15-30


A note on the classification of the most simple asynchronous cellular automata
Proceedings of Automata'13 - LNCS 8155 , Gießen (Germany), 2013, p. 31-45


Critical phenomena in cellular automata: perturbing the update, the transitions, the topology
Acta Physica Polonica B - Proceedings Supplement, vol. 3 - No 2, 2010, p. 315-325


Proceedings papers

Collective Infotaxis with Reactive Amoebae: A Note on a Simple Bio-inspired Mechanism
Proceedings of Acri'16 - LNCS 9863, Fez (Morocco), 2016, p. 157-165


Two-Dimensional Traffic Rules and the Density Classification Problem
With : Irène Marcovici and Siamak Taati
Proceedings of Automata'16 - LNCS 9664, Zürich (Switzerland), 2016, p. 135-148


Remarks on the Cellular Automaton Global Synchronisation Problem
Proceedings of Automata'15 - LNCS 9099, Turku (Finland), 2015, p. 113-126


Quick convergence to a fixed point: A note on asynchronous elementary cellular automata
Proceedings of ACRI'14 - LNCS 8751, Kraków (Poland), 2014, p. 586-595


Bifurcations of local structure maps as predictors of phase transitions in asynchronous cellular automata
With : Henryk Fukś
Proceedings of ACRI'14 - LNCS 8751, Kraków (Poland), 2014, p. 556-560


Reversibility of Elementary Cellular Automata under fully asynchronous update
With : Biswanath Sethi and Sukanta Das
Proceedings of TAMC'14 - LNCS 8402 , Chennai (India), 2014, p. 39-49


A Robustness Approach to Study Metastable Behaviours in a Lattice-Gas Model of Swarming
With : Olivier Bouré & Vincent Chevrier
Proceedings of Automata'13 - LNCS 8155 , Gießen (Germany), 2013, p. 84-97


A note on the Density Classification Problem in Two Dimensions
Proceedings of Automata'12, Bastia-La Marana (France), exploratory paper, 2012.


First Steps on Asynchronous Lattice-Gas Models with an Application to a Swarming Rule
With : Olivier Bouré & Vincent Chevrier
Proceedings of ACRI'12 - LNCS 7495, Santorini (Greece), 2012, p. 633-642


Density Classification on Infinite Lattices and Trees
With : Ana Busic, Jean Mairesse & Irène Marcovici
Proceedings of LATIN'12 - LNCS 7256, Arequipa (Peru), 2012, p. 109-120


A Robust Aggregation Method for Quasi-blind Robots in an Active Environment
With : Nikolaos Vlassopoulos
Proceedings of ICSI'11; Paper 10; Online publication - URL: http://icsi11.eisti.fr/papers/paper_10.pdf


Robustness of Cellular Automata in the Light of Asynchronous Information Transmission
With : Olivier Bouré & Vincent Chevrier
Proceedings of UC'11 - LNCS 9714, Turku (Finland), 2011, p. 52-63


Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
Proceedings of STACS'11, Dortmund (Germany), 2011, p. 284-295


Clustering Behavior of a Bio-inspired Decentralized Aggregation Scheme
Proceedings of ECAL'11 (ext. abstr.), Paris (France), 2011, p. 836-837


Brothers in Arms? On AI Planning and Cellular Automata
With : Joerg Hoffmann & Hector Palacios
Proceedings of ECAI'10, Lisbon (Portugal), 2010, p. 223-228


An FPGA Design for the Stochastic Greenberg-Hastings Cellular Automata
With : Nikolaos Vlassopoulos, Hugues Berry and Bernard Girau
Proceedings of HPCS'10, Caen (France), 2010, p. 565-574


How important are updating schemes in multi-agent systems? An illustration on a multi-turmite model.
With : Vincent Chevrier
Proceedings of AAMAS' 10, Toronto (Canada), May 2010, p. 533-540


Robustness of the Critical Behaviour in a Discrete Stochastic Reaction-diffusion Medium
With : Hugues Berry
Proceedings of IWNC'09 - Springer PICT vol. 2, Himeji (Japan), 2010, p. 141-148


Translating Discrete Multi-Agents Models into Cellular Automata, Application to Diffusion-Limited Aggregation
With : Antoine Spicher and Olivier Simonin
Revised Selected Papers of ICAART 2009, CCIS 67, 2010, p. 422-429
[preprint]

Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems [short version]
With : Lucas Gerin
Proceedings of ACRI'08, LNCS 5191, 2008, p. 184-191


Directed percolation phenomena in asynchronous Elementary Cellular Automata
Proceedings of ACRI'06, LNCS 4173, 2006, p. 667-675


Asynchronous behavior of double-quiescent elementary cellular automata
With : Nicolas Schabanel, Damien Regnault and Eric Thierry
Proceedings of LATIN'06, LNCS 3887, 2006, p. 455-466


Fully asynchronous behavior of double-quiescent elementary cellular automata
With : Michel Morvan, Nicolas Schabanel, Eric Thierry
Proceedings of MFCS'06, LNCS 3618, 2006, p. 316-327


Perturbing the Topology of the Game of Life Increases Its Robustness to Asynchrony
With : Michel Morvan
Proceedings of ACRI'04, LNCS 3305, 2004, p. 111-120


Experimental study of Elementary Cellular Automata dynamics using the density parameter
Proceedings of DMCS'03, DMTCS 2003, in Discrete Mathematics and Theoretical Computer Science Proceedings AB , p. 155-166


Research reports

A robustness approach to study metastable behaviours in a lattice-gas model of swarming
With : Olivier Bouré and Vincent Chevrier
Short version presented at AUTOMATA 2013 (see above).

Multi-agent Systems as Discrete Dynamical Systems: Influences and Reactions as a Modelling Principle
With : Vincent Chevrier
Short version presented at AAMAS'10 (see above).

Editorial work (most recent)

Automates cellulaires et réseaux d'automates Le rôle central de l'irrégularité
Technique et science informatiques, vol. 34-4, 2015, p. 355-?


Philosophie (in French)

Turing et la dimension ontologique du jeu
Philosophia scientiae, vol. 16-3, 2012, p. 7-16


Les automates cellulaires : vers une nouvelle épistémologie ?
Mémoire de DEA, sous la direction de Jean Mosconi, Paris I - Sorbonne, 2000.
Prix Irène Meynieux 2005, descerné par l'Association française pour l'avancement des sciences (AFAS).


Last Update : Sept. 2016