Probabilistic Cellular Automata: Theory, Applications and Future Perspectives

Jun 10 2013 - 00:00
Jun 12 2013 - 23:59
Venue: 

TU Eindhoven, The Netherlands, EURANDOM http://www.eurandom.tue.nl/

Short description of the event: 

The workshop aims at exploring Probabilistic Cellular Automata (PCA) from the point of view of Statistical Mechanics, Probability Theory, Computational Biology, Computer Science and Discrete Dynamical Systems.

PCA revealed to be a fruitful tool in those fields nevertheless many challenges remain open. There is a recent growing interest from these different fields and agreement on the emergency of a turning point: interactions has to be strengthened. This workshop will give an opportunity for the different communities to interact. We welcome contributed talks and posters. Doctoral and post-doctoral researchers are invited to participate. Interested advanced Master students will benefit from the creative interdisciplinary atmosphere we want to promote.

The aim of the workshop is to explore the Probabilistic Cellular Automata field from different point of view.

The workshop aims at exploring Probabilistic Cellular Automata (PCA) from the point of view of Statistical Mechanics, Probability Theory, Computational Biology, Computer Science and Discrete Dynamical Systems.

PCA revealed to be a fruitful tool in those fields nevertheless many challenges remain open. There is a recent growing interest from these different fields and agreement on the emergency of a turning point: interactions has to be strengthened. This workshop will give an opportunity for the different communities to interact. We welcome contributed talks and posters. Doctoral and post-doctoral researchers are invited to participate. Interested advanced Master students will benefit from the creative interdisciplinary atmosphere we want to promote.

The aim of the workshop is to explore the Probabilistic Cellular Automata field from different point of view.

Cellular Automata (CA) are discrete dynamical systems consisting of simple elementary elements interacting according to some local rules. Simple update rules may produce extremely complex behaviour. They have been used to model a wide range of physical phenomena including traffic flow, disease epidemics, invasion of populations, and dynamics of stock markets.

PCA build a bridge among different scientific disciplines such as Probability Theory, Statistical Mechanics, Theoretical Computer Science, Complex Systems and Computational Life Sciences, and more. Indeed, in recent years there have been active research efforts on the following briefly outlined three directions:

● Computer Science and Discrete Dynamical Systems e.g. robustness of PCA when going from synchronous to asynchronous updating scheme, deterministic CA with random initial condition, density classification, synchronous / asynchronous updating.

● Probability and Statistical Mechanics, e.g. PCA as discrete-time interacting particle system, non-equilibrium statistical mechanics, metastability, cut-off phenomena and abrupt convergence, phase transitions, Gibbs/Non--Gibbs transitions, PCA and stochastic algorithms

● Applications mainly in computational (cell) biology e.g. Cellular Potts Model and stability of emerging patterns, time to stationarity in simulation algorithms, transient regimes

The wide interest of the recent results beside the among related scientific communities confirm the urgency to break the walls and put in touch scientists with different backgrounds but all sharing a common interest for PCA. We expect that the interaction between these different fields and approaches will produce cross fertilization both at theoretical and applicative levels, exchange of point of views and challenges, joint collaborations.

satunnaisuus