Periodicity, complexity and shifts.
- đ¤ Speaker: Kra, B (Northwestern University)
- đ Date & Time: Tuesday 17 June 2014, 14:30 - 15:30
- đ Venue: 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.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 2, Newton Institute Gatehouse
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

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