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 listsDambusters: the engineering behind the bouncing bomb SciBar Tracing Human Ancestry, using DNA## Other talksLanguage Adaptation experiments: Cross-lingual embeddings for related languages Coinage in the later medieval countryside: single-finds and the evidence from Rendlesham, Suffolk Evolution in island colonising birds: silvereyes of the south Pacific The Heart and Cardiac Diseases Sacred Mountains as Flood Refuge Sites in Northwest North America Dynamics of Phenotypic and Genomic Evolution in a Long-Term Experiment with E. coli |