COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Discrete Analysis Seminar > Nivat's Conjecture and expansive dynamics

## Nivat's Conjecture and expansive dynamicsAdd to your list(s) Download to your calendar using vCal - Bryna Kra, Northwestern University, Chicago
- Wednesday 24 October 2012, 16:00-17:00
- MR11, CMS.
If you have a question about this talk, please contact Ben Green. The Morse-Hedlund Theorem states that an infinite word in a finite alphabet is periodic if and only if there is exists a positive integer n such that the complexity (the number of words of length n) is bounded by n, and a natural approach to this theorem is via analyzing the dynamics of the Z-action associated to the word. In two dimensions, a conjecture of Nivat states that if there exist positive integers n and k such that the complexity (the number of n by k rectangles) is bounded by nk. Associating a Z^2 dynamical system to the infinite word, we show that periodicity is equivalent to a statement about the expansive subspaces of the action. As a corollary, we prove a weaker form of Nivat’s conjecture, under a stronger bound on the complexity function. This is joint work with Van Cyr. This talk is part of the Discrete Analysis Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- Discrete Analysis Seminar
- MR11, CMS
- School of Physical Sciences
Note that ex-directory lists are not shown. |
## Other listsLeadership for Learning: The Cambridge Network Type the title of a new list here EPOC talks## Other talksCrowding and the disruptive effect of clutter throughout the visual system Neural prediction error distinguishes perception and misperception of speech Title - tbc Romanian meadows, their problems and conservation Quantifying the effect of interactions in many-body systems Inferring the Evolutionary History of Cancers: Statistical Methods and Applications |