Research Interests
As a member of team GAMoC of the LIFO laboratory, my research interests focus on complex systems: cellular automata classification and algorithmics, tilings, associated decision problems, and some combinatorics on words.
Some links: DBLP, HAL, Google scholar.
Recent talks
- Two-by-two Substitution Systems and Tilings, DISCO, Valparaiso, Chile, november 2011.
- Après la Thèse : vers l’infini et au-delà !, JDD LIFO, Orléans, november 2011.
- Substitutions et pavages I : indécidabilité et pavabilité, GdT GAMoC, Orléans, november 2011.
- Automates cellulaires, indécidabilité et pavages, Conférences de rentrée, ÉNS de Cachan, september 2011.
- Combinatorial substitutions, Journées SDA2/Frac, Caen, june 2011.
(A more complete list of talks is available)
Recent writings
- R. Torres, N. Ollinger et A. Gajardo, Undecidability of the surjectivity of the subshift associated to a Turing machine, Reversible Computation (RC'2012), to appear in 2012.
- B. Le Gloannec et N. Ollinger, Substitutions and Strongly Deterministic Tilesets, Computability in Europe (CIE'2012), to appear in 2012.
- Th. Fernique et N. Ollinger, Combinatorial Substitutions and Sofic Tilings, Symposium on Cellular Automata Journées Automates Cellulaires (JAC'2010), édité par J. Kari, (TUCS Lecture Notes, Turku), (pp. 100–110). (JAC@HAL)
- F. Givors, G. Lafitte et N. Ollinger, Infinite Time Cellular Automata: a Real Computation Model, Symposium on Cellular Automata Journées Automates Cellulaires (JAC'2010), édité par J. Kari, (TUCS Lecture Notes, Turku), (pp. 111–120). (JAC@HAL)
(A more complete list of publications is available)
Supervision
I supervised three PhD students:
- Bastien Le Gloannec, Coloriage du plan discret par automates cellulaires. Since September 2011.
- Gaétan Richard, Systèmes de particules et collisions discrètes dans les automates cellulaires. PhD defended on December 4th, 2008.
- Vincent Bernardi, co-encadré à 50% avec Bruno Durand, Lois de conservation sur automates cellulaires. PhD defended on December 10th, 2007.