Program DMCS'2003

Accepted papers: 30' talk + 10' questions.

Monday June 16

8:30 - 9:45
Registration & Coffee
9:45 - 10:00
Welcome
Michel Morvan
10:00 - 11:00
Invited talk: Mark Newman
Epidemics, Erdos numbers, and the Internet: The statistical physics of networks

Coffee Break
11:30 - 12:30
Invited talk: Jacques Demongeot


Lunch
14:00 - 14:40
Tiling a Rectangle with Polyominoes
Olivier Bodini
14:40 - 15:20
Enumeration of convex polyominoes using the ECO method
A. Del Lungo, E. Duchi, A. Frosini, S. Rinaldi
15:20 - 16:00
A symbolic projection of Langton's Ant
Anahi Gajardo

Coffee Break
16:30 - 17:30
Invited talk: Raissa D'Souza



18:30 -
Wine & Cheese Party

Tuesday June 17

9:30 - 10:30
Invited talk: Cris Moore (Santa Fe institute)
Phase transitions in random NP-complete problems: physics, mathematics and computer science.

Coffee Break
11:00 - 12:00
Invited talk: Mario Markus
Evidence for intermittency in a granular medium: experiments and simulations

Lunch
14:00 - 14:40
On undecidability of equicontinuity classification for cellular automata
Bruno Durand, Enrico Formenti, Georges Varouchas
14:40 - 15:20
Predecessor and Permutation Existence Problems for Sequential Dynamical Systems
C. L. Barret, H. B. Hunt, M. V. Marathe, S. S. Ravi, D. J. Rosenkrantz, R. E. Stearns
15:20 - 16:00
Migration frequency  and the persistence of hot-parasitoid interactions
C. Lett, P.Auger, R. Bravo de la parra

Coffee Break
16:30 - 17:10
Experimental study of Elementary Cellular Automata dynamics using the density parameter
Nazim Fates
17:10 - 17:50
Number conserving cellular automata: new results on decidability and dynamics
Bruno Durand, Enrico Formenti, Aristide Grange, Zsuzsanna Roka

Wednesday June 18

9:30 - 10:30
Invited talk: Martin Nilsson
Cellular Automata for Simulating Molecular Self-Assembly

Coffee Break
11:00 - 12:00
Invited talk: Gérard Weisbuch
Meet, discuss and segregate

Lunch
14:00 - 14:40
Results and conjectures on the Sandpile Identity on a lattice
Arnaud Dartois, Clémence Magnien
14:40 - 15:20
Dynamics of the Picking transformation on integer partitions
Ha Duong Ti Phan, Eric Thierry


17:00 - 19:00
Guided tour in Lyon


19:30 -
Conference Dinner

Thursday June 19

9:30 - 10:30
Invited talk: Cosma Shalizi
Optimal Nonlinear Prediction of Random Fields on Networks

Coffee Break
11:00 - 12:00
Invited talk: Michael Lachmann


Lunch
14:00 - 14:40
Cellular Lines: An Introduction
Panama Geer, Harry W. McLaughlin, Keith Unsworth
14:40 - 15:20
Formalizing the transformations of a cognitive universe
N. Lafaye de Micheaux, P. Vitiello, G. Lopez, J.L. Beauvois
15:20 - 16:00
A Reciprocity Theorem for Monomer-Dimer Coverings
Nick Anzalone, John Baldwin, Ilya Bronshtein, T. Kyle Petersen