March 19, 2018 - March 21, 2018

Discrete Models of Complex Systems

Discrete Models of Complex Systems

Complex systems investigate the emergence of complex global behavior through the local interactions of a large collection of well understood components. Interdisciplinary by nature, it encompasses problems encountered in diverse disciplines from physics to economics, biology, mathematics, computer sciences from which it borrows both models and tools.
Discrete models of complex systems provide formal models that can be used both as modeling tools convenient for computer simulation to study particular complex systems and as a simple framework to study, define and characterize fundamental properties of complex systems.
Theoretical Computer Science, through the theory of computation, provide valuable tools to design efficient algorithms or, when not possible, prove unpredictability or characterize the inherent difficulty of predictability in discrete models of complex systems like cellular automata, boolean or regulatory genetic networks, social science models, sand piles and Ising like models.
This Workshop aims at gathering researchers from all these horizons, setting off interactions between them. It will also be an occasion to share recent results with the global perspective of discrete complex systems.


Discrete Models of Complex Systems

Main Topics

Complex Systems, Theoretical Computer Science, Discrete Mathematics, Automata Networks, Cellular Automata, Tilings, Computational Complexity, Computability, Mathematical Modelling


  • Pr Eric GolesLE STUDIUM Research Professor
    FROM: Adolfo Ibáñez University - CL
    IN RESIDENCE AT: Laboratoire d’Informatique Fondamentale d’Orléans (LIFO), Université d’Orléans - FR
  • Pr Nicolas Ollinger,
    Laboratoire d’Informatique Fondamentale d’Orléans (LIFO), Université d’Orléans - FR

Confirmed Speakers


Hôtel Dupanloup : 1, rue Dupanloup - 45000 ORLEANS - FR

The conference venue is unique. Located right next to the Orléans’ cathedral, the episcopal palace of Orléans, built between 1635 and 1641, locally known as the Hôtel Dupanloup, is a classical French building which served until 1905 of residence to the bishops of Orléans.  Since 2014, the renewed palace hosts the International University Center for Research and Le Studium Loire Valley Institute for Advanced Studies.

Participants will be welcomed in this exceptional surrounding, blending Middle Age and Renaissance cultures with modern design and will have the opportunity to discover French cuisine and wines.


Conference PROGRAM

Monday March 19th 2018

  • 12:30    Welcome lunch & registration
  • 14:00    Official Opening, Pr Eric Goles, Sophie Gabillet (Le Studium), Ioan Todinca (VP Research University of Orléans)
  • 14:15    Pr Hans Herrmann - Abrupt epidemic spreading
  • 15:25    Pr Sylvain Sené - Synchronism vs asynchronism in Boolean networks
  • 16:05    Coffee break
  • 16:35    Dr Kevin Perrot - Crossing information on abelian sandpile models
  • 17:15    Pr Bruno Martin - Randomness with cellular automata
  • 18:30    Public Lecture in French - Dr Jean-Pierre Nadal - La modélisation mathématique appliquée aux émeutes de 2015 en France
  • 20:00    Wine & Cheese Cocktail

Tuesday March 20th 2018

  • 08:30    Welcome coffee
  • 09:00    Dr Damien Woods - Theory and practice of algorithmic self-assembly
  • 10:10    Coffee break
  • 10:40    Dr Pascal Vanier - Higman type theorems for subshifts
  • 11:20    Pr Emmanuel Jeandel - An aperiodic tiling using only 11 different Wang tiles
  • 12:00    Lunch
  • 14:00    Pr Andreas Flache - Modelling opinion dynamics in a diverse society: navigating between polarization and consensus.
  • 15:10    Dr Guillaume Theyssier - Freezing Cellular Automata
  • 15:50    Coffee break
  • 16:20    Pr Enrico Formenti - (2-)Polyominoes, skeletons and exhaustive generation
  • 17:00    Pr Bruno Durand -
  • 17:40    Dr Véronique Terrier - A common denominator of cellular automata and context free grammars 
  • 19:30    Social Dinner - Le Tonnelier

Wednesday March 21st 2018

  • 08:30    Welcome coffee
  • 09:00    Pr Jarkko Kari - From local interactions to global structures: an algebraic geometric approach
  • 10:10    Coffee break
  • 10:40    Dr Damien Regnault - Lost in Self-Stabilization
  • 11:20    Dr Jean-Pierre Nadal - Dynamics of the 2005 French riots: a data-driven epidemiological modeling


including 2 lunches, a Wine & cheese cocktail, the social dinner and the coffee breaks

Public institutions120 EUR
Students & PhD Scholars60 EUR

Partners of the event