Pierre Guillon
Je suis chargé de recherche dans l'équipe DAC de l'Institut de Mathématiques de Luminy (et non pas l'ancien directeur de l'INSIS).
Je m'intéresse, entre autres choses, aux systèmes dynamiques discrets qui peuvent être vus comme modèles de calcul : automates cellulaires, pavages, machines de Turing et autres bistrouillets étudiables sous l'éclairage d'une part de la dynamique topologique, de la dynamique symbolique, de la théorie ergodique, d'autre part de la théorie des langages, de la calculabilité, de la complexité, de la complexité de communication, des simulations…
Contact : pguillon À math POINT cnrs POINT fr | IML Bureau 221, Campus de Luminy, Case 907, F-13288 Marseille Cedex 9
Prochainement possiblement intéressant :
-
CANT (Marseille, 21-25 mai).
-
JMC (Rouen, 11-13 juin).
-
Pavages, etc… (Porquerolles, 18-22 juin)
|
SubTile (Amiens, 2-4 juillet).
-
CiE (Cambridge, 18-23 juin)
|
CMF (Lyon, 2-4 juillet)
|
UCNC (Orléans, 3-7 septembre)
|
Turing year.
-
Journées Montoises (Louvain, 11-14 septembre).
-
JAC-Automata (Corse, 19-21 septembre).
Travail écrit (liste thématique ; sinon DBLP) :
-
Densities and Entropies in Cellular Automata, avec Χαραλαμπος Ζινοβιαδις. 2010-
¤
(présenté à CiE 2012 ; version ici avec les schémas de preuve).
- Limit Sets of Stable and Unstable Cellular Automata, avec Alexis Ballier et Jarkko Kari. 2010-
¤
(Fundamenta Informaticæ, 110 : 1-12, 2011).
- Clandestine Simulations for Cellular Automata, avec Pierre-Étienne Meunier et Guillaume Theyssier. 2010-
¤
(présenté à JAC 2010 ; ici avec annexes en plus).
-
Projective Subdynamics and Universal Shifts. 2009-
¤
(présenté à Automata 2011).
- Zigzags in Turing Machines, avec Anahí Gajardo. 2009-
¤
(présenté à CSR 2010 ; ici avec annexes et corrections).
- Traced Communication Complexity of Cellular Automata, avec Eric Goles et Ivan Rapaport. 2009-
¤
(TCS, 412 (30) : 3906-3916, 2011 ; prolongement d'une version présentée à Automata 2009).
- Revisiting the Rice Theorem of Cellular Automata, avec Gaétan Richard. 2009-
¤
(corrigé depuis sa présentation à STACS 2010).
- Asymptotic Behavior of Dynamical Systems and Cellular Automata, déjà avec Gaétan Richard. 2008-
¤
(contient entre autres une généralisation de Nilpotency and Limit Sets of Cellular Automata, présenté à MFCS 2008).
- Ultimate Traces of Cellular Automata, avec Julien Cervelle et Enrico Formenti. 2006-
¤
(présenté à STACS 2010 ; ici avec annexes en plus ; suite de Towards a Rice Theorem on Traces of Cellular Automata, présenté à MFCS 2007, et Sofic Trace of a Cellular Automaton, présenté à CiE 2007).
- Sand Automata as Cellular Automata, avec Alberto Dennunzio et Benoît Masson. 2007-
¤
(TCS, 2009, concaténation de Stable Dynamics of Cellular Automata, présenté à IFIP-TCS 2008, et Topological Properties of Sand Automata as Cellular Automata, présenté à JAC 2008).
- Gene Maps Linearization using Genomic Rearrangement Distances, avec Guillaume Blin et al, Éric Blais, Danny Hermelin, Mathieu Blanchette et Nadia El-Mabrouk. 2006-
¤
(JCB, 2007, basé sur la présentation Inferring Gene Orders from Gene Maps using the Breakpoint Distance à RECOMB-CG 2006).
- Automates cellulaires : dynamiques, simulations, traces, thèse de doctorat soutenue le 24 novembre 2008
¤
à Paris-Est devant Marie-Pierre Béal, Valérie Berthé (examinatrices), Julien Cervelle, Enrico Formenti (directeurs), Nataša Jonoska, Luciano Margara (rapporteurs), Jacques Mazoyer
(english summary ou version complète + résumé anglais).
Passé
Dans le temps je travaillai au FUNDIM (Turun Yliopisto), au CMM (Universidad de Chile), et au LIGM (Université Paris-Est Marne la Vallée).
En 2011 j'ai donné avec Emmanuel Beffara quelques cours de Systèmes dynamiques (discrets topologiques) en M1.
Je suis parfois intervenu à l'IREM pour des Stages Hippocampes.
Avant j'avais enseigné plutôt de l'informatique.
Liens
