The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content



Periodicity, complexity and shifts.

Kra, B (Northwestern University)
Tuesday 17 June 2014, 14:30-15:30

Seminar Room 2, Newton Institute Gatehouse


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.

Back to top ∧