University of Cambridge > Talks.cam > Combinatorics Seminar > Universality for critical cellular automata in d dimensions

Universality for critical cellular automata in d dimensions

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

  • UserPaul Smith (University of Cambridge)
  • ClockThursday 16 October 2014, 14:30-15:30
  • HouseMR12.

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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2019 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity