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.

Slideshow

Main Topics

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

Convenors

• Pr Eric Goles, LE 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

• Pr Bruno Durand, LIRMM Montpellier - FR
• Pr Andreas Flache, University of Groningen - NL
• Pr Enrico Formenti, I3S Nice - FR
• Pr Hans Herrmann, ETH Zürich - CH
• Pr Emmanuel Jeandel, LORIA Nancy - FR
• Pr Jarkko Kari, University of Turku - FI
• Pr Bruno Martin, I3S Nice - FR
• Dr Jean-Pierre Nadal, LPS, ENS - FR
• Dr Kevin Perrot, LIS Marseille - FR
• Dr Damien Regnault, IBISC Evry - FR 
• Pr Sylvain Sené, LIS Marseille - FR
• Dr Véronique Terrier, GREYC Caen - FR
• Dr Guillaume Theyssier, IMM Marseille - FR
• Dr Pascal Vanier, LACL Créteil - FR
• Dr Damien Woods, INRIA Paris - FR

Location

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.

PRACTICAL INFORMATIONS

• List of recommended Hotels in Orléans
• List of recommended Restaurants in Orléans

Conference PROGRAM

Monday March 19^th 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 20^th 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 21^st 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