Publications

Articles

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

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