Universality for critical cellular automata in d dimensions

Add to your list(s) Download to your calendar using vCal

• Paul Smith (University of Cambridge)
• Thursday 16 October 2014, 14:30-15:30
• MR12.

If you have a question about this talk, please contact Andrew Thomason.

Cellular automata are interacting particle systems whose update rules are ‘local’ (the state of a particle depends only on its neighbours) and ‘homogeneous’ (the same rule applies to every particle). Despite much effort over the last fifty years, a general theory of cellular automata still seems very far out of reach. In this talk I shall discuss the latest in a new series of work on a particular (fairly large) class of cellular automata: those that are ‘monotone’ and ‘d-dimensional’. We now have a reasonably good understanding of the long-term behaviour of such models in two dimensions, starting from a random initial configuration. In higher dimensions we can (so far) say much less, but already there are hints of a rich ‘universality’ theory.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Combinatorics Seminar
• DPMMS Lists
• DPMMS Pure Maths Seminar
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• MR12
• School of Physical Sciences
• bld31

Note that ex-directory lists are not shown.