Skip to content

GAN

Seminar

Periodicity, complexity and shifts.

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

Seminar Room 2, Newton Institute Gatehouse

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.

Video

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 ∧