FRAC d'hiver 2013

Les rencontres FRAC sont des rencontres semestrielles francophones autour des thèmes "systèmes complexes et modèles de calcul" soutenues par le projet ANR EMC.

Lieu et dates

Les journées Frac d'hivers 2013 auront lieu les 28 février et 1er mars 2013 au LIRMM à Montpellier (plan et instructions d'accès sur la page en lien).

Programme des présentations

Jeudi 28 février

9h00 - 10h00
Eric Goles (exposé long) : Dynamics and robustness of some regulatory networks
10h15 - 10h45
Guillaume Theyssier : Pré-expansivité dans les automates cellulaires
10h45 - 11h15
Julien Cervelle : Constructing continuous systems from cellular automata
11h30 - 12h00
Grégory Lafitte : La visite n'est pas finie
12h00 - 12h30
Anahí Gajardo : Machines à galets: une nouvelle visite
13h30 - 14h30
Emmanuel Jeandel (exposé long) : Calcul de la vitesse maximale d'une machine de Turing
14h45 - 15h15
Alexander Shen : Kari tiling for laymen
15h15 - 15h45
Bruno Bauwens : Minimal algorithmic statistics: overview of equivalent characterizations
16h00 - 16h30
Jérôme Durand-Lose : L'irrationalité permet de calculer avec une machine à signaux à trois vitesses
16h30 - 17h00
Alexis Ballier : Universality for subshifts versus degrees of difficulty
17h15 - 18h15
Session problèmes ouverts

Vendredi 1er mars

9h00-10h00
Jean Mairesse (exposé long)
10h15 - 10h45
Nicolas Bacquey : Boundaries of a torus : dealing with periodicity on cellular automata
10h45 - 11h15
Enrico Formenti : Strictly periodic points in CA
11h30 - 12h00
Thierry Monteil : Kari-Culik tile sets are too aperiodic to be substitutive
12h00 - 12h30
Frédéric Gruau : Milieu de calcul générique
13h30 - 14h00
Pierre Guillon : Autosimilarité et expansivité
14h00 - 14h30
Vincent Nesme : Generalized Cayley Graphs and Cellular Automata over them
15h00 - 16h00
Session problèmes ouverts

Participants

Exposés longs (1 heure)

  • Eric Goles : Dynamics and robustness of some regulatory networks
  • Emmanuel Jeandel : Calcul de la vitesse maximale d'une machine de Turing
  • Jean Mairesse

Exposés courts (30 minutes)

  • Alexis Ballier : Universality for subshifts versus degrees of difficulty
  • Nicolas Bacquey : Boundaries of a torus : dealing with periodicity on cellular automata
  • Bruno Bauwens : Minimal algorithmic statistics: overview of equivalent characterizations (en anglais)
  • Julien Cervelle : Constructing continuous systems from cellular automata
  • Jérôme Durand-Lose : L'irrationalité permet de calculer avec une machine à signaux à trois vitesses.
  • Enrico Formenti : Strictly periodic points in CA
  • Anahí Gajardo : Machines à galets: une nouvelle visite
  • Pierre Guillon : Autosimilarité et expansivité
  • Frédéric Gruau : Milieu de calcul générique
  • Grégory Lafitte : La visite n'est pas finie
  • Thierry Monteil : Kari-Culik tile sets are too aperiodic to be substitutive
  • Vincent Nesme : Generalized Cayley Graphs and Cellular Automata over them
  • Alexander Shen : Kari tiling for laymen
  • Guillaume Theyssier : Pré-expansivité dans les automates cellulaires

Autres participants inscrits

  • Nathalie Aubrun
  • Alex Borello
  • Laurent Boyer
  • Romain Calascibetta
  • Marianne Delorme
  • Martin Delacourt
  • Bruno Durand
  • Fabien Givors
  • Anaël Grandjean
  • Benjamin Hellouin
  • Sandrine Julia
  • Simon Martiel
  • Bruno Martin
  • Jacques Mazoyer
  • Nicolas Ollinger
  • Sabrina Ouazzani
  • Christophe Papazian
  • Kevin Perrot
  • Victor Poupet
  • Éric Rémila
  • Gaétan Richard
  • Gwenaël Richomme
  • Véronique Terrier
  • Appel à participation

    (English version of the announcement below)

    Les onzièmes journées FRAC consacrées à l'étude des systèmes complexes et modèles de calculs auront lieu les 28 février et 1er mars 2013 à Montpellier.

    Ces journées sont ouvertes à tous. Les thématiques principales sont :

    • automates cellulaires
    • pavages
    • modèles de calcul
    • systèmes complexes discrets

    Les présentations concernant des sujets voisins sont également les bienvenues.

    La durée des exposés est de 30 minutes, répartis en 20 minutes de présentation et 10 minutes de questions et discussion. Deux séances de discussions sur des problèmes ouverts seront également organisées, pendant lesquelles chacun pourra présenter des questions sur lesquelles il souhaite travailler.

    Call for participation

    The eleventh workshop on complex systems and computation models "FRAC" will take place on the 28th of February and 1st of March 2013 in Montpellier.

    The workshop is open to all. The main topics are:

    • cellular automata
    • tilings
    • computation models
    • discrete complex systems

    Talks on different but similar topics are also welcome.

    Talks will be 30 minutes long, 20 minutes for the presentation and 10 minutes of questions and comments. Two "open problems" sessions will also be organized during which each participant can present open questions on which he would like to work.

     

    Inscription

    Afin d’organiser ces journées, les pauses café, etc, il est demandé aux participants de s’inscrire par mail à l’adresse suivante : victor.poupet@lirmm.fr. Il n’y a pas de frais d’inscription et les frais autres que l’organisation stricte des rencontres sont à la charge des participants (transport, logement, repas, dîner du jeudi soir).

     

    Déroulement des journées

    Les participants peuvent proposer des exposés courts (30 minutes) ou longs (1 heure) dans les thèmes du projet EMC lors de leur inscription par mail auprès des organisateurs. Il est demandé de fournir un titre ainsi qu’un résumé de quelques lignes. Titres, résumés et transparents sont à réaliser en anglais. Les exposés pouvant au choix de l’orateur être déclamés en français ou en anglais.

     

    Organisateurs

    Victor Poupet