skip to content
 

Periodicity, complexity and shifts.

Presented by: 
B Kra Northwestern University
Date: 
Tuesday 17th June 2014 - 14:30 to 15:30
Venue: 
INI Seminar Room 2
Abstract: 
A beautiful example of a global property being determined by a local one is the Morse-Hedlund Theorem; it gives the relation between the global property of periodicity for an infinite word in a finite alphabet and local information on the complexity of the word. I will discuss higher dimensional versions of this problem, and the use of local conditions on complexity to determine global properties of the configuration, and applications of this to the automorphism group of shifts. This is joint work with Van Cyr.
The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons