Publications
Articles
Journaux et conférences internationaux.
format bibtex.
- Jean-Baptiste Rouquier,
"An Exhaustive experimental study of synchronization by forcing on elementary cellular automata".
Proceedings of the First Symposium on Cellular Automata "Journées Automates Cellulaires", April 2008.
We study a way of coupling two configurations of the same cellular automaton rule for all elementary cellular automata (ECA).
We experimentally show that there are only two possible behaviors: either synchronization for all coupling strength, or a phase transition.
This transition is shown to belong to the directed percolation universality class, even for a non chaotic rule and for rules with particles.
- Jean-Baptiste Rouquier and
Michel Morvan,
"Coalescing Cellular Automata — Synchronizing CA by Common Random Source and Varying Asynchronicity".
Accepted in Journal of Cellular Automata, 2008.
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, non coalescence for two other, 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.
- Jean-Baptiste Rouquier et Michel Morvan,
"Coalescing Cellular Automata".
ICCS 2006, LNCS 3993 (part III) pages 321 à 328, avril 2006.
Un automate cellulaire est dit coalescent si son exécution sur deux
configurations initiales distinctes, mais avec la même séquence de mises à
jour asynchrones (à chaque étape, le même sous-ensemble de cellules est mis à
jour dans les deux configurations), conduit les deux configurations à devenir
identiques. Deux règles élémentaires sont montrées coalescentes, ce qui permet
de déduire l'existence d'une infinité de règles coalescentes. Nous menons
alors une étude expérimentale sur tous les automates cellulaires élémentaires
et montrons que certaines règles subissent une transition de phase, qui
appartient à la classe d'universalité de la percolation dirigée. DOI
10.1007/11758532_44,
nlin.CG/0610009.
-
Cosma Shalizi,
Rob Haslinger,
Jean-Baptiste Rouquier,
Kristina Lisa Klinkner et
Cristopher Moore,
"Automatic Filters for the Detection of Coherent Structure in Spatiotemporal Systems",
Physical Review E, 73(3) :036104, mars 2005. Deux filtres distincts,
l'un basé sur des perturbations locales, l'autre sur la complexité
statistique de prédiction, qui sont chacun capables de détecter
les structures cohérentes connues de divers automates cellulaires, sans
aucune connaissance préalable de la règle ou de ces
structures. Arxiv exige des fichiers compatibles avec une compilation en
.ps, ce qui nous a obligé à fournir des figures en jpeg
très compressé.
Annales des concours d'entrée aux grandes écoles
Aux éditions H&K.
- Annales des Concours 2007, corrigé de l'épreuve d'informatique de l'école Polytechnique, filière PC et MP option SI.
- Annales des Concours 2006, corrigés des épreuves d'informatique de l'école Polytechnique, filière MP option info et filières PC et MP option SI.
- Annales des Concours 2005, corrigés des épreuves d'informatique de l'école Polytechnique, filière MP option info et filières PC et MP option SI.
- Annales des Concours 2004, corrigés des épreuves d'informatique de l'école Polytechnique, filière MP option info et filières PC et MP option SI.
- Annales des Concours 2003, corrigé de l'épreuve d'informatique de l'école Polytechnique, filière MP option info.