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 > Isaac Newton Institute Seminar Series > Ergodic theory and strong randomness notions

## Ergodic theory and strong randomness notionsAdd to your list(s) Download to your calendar using vCal - Franklin, J (University of Connecticut)
- Thursday 05 July 2012, 14:30-15:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Semantics and Syntax: A Legacy of Alan Turing There has been a great deal of interest recently in the connection between algorithmic randomness and ergodic theory, which naturally leads to the question of how much one can say if the transformations in question need not be ergodic. We have essentially reversed a result of V’yugin and shown that if an element of the Cantor space is not Martin-Löf random, then there is a computable function and a computable transformation for which this element is not typical with respect to the ergodic theorem. More recently, we have shown that every weakly 2-random element of the Cantor space is typical with respect to the ergodic theorem for every lower semicomputable function and computable transformation. I will explain the proof of the latter result and discuss the technical difficulties present in producing a full characterization. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsEducation Technology Finance and Accounting Subject Group Lady Margaret Lectures## Other talksSciBarHealth: Heart Month The Exposome in Epidemiological Practice Big and small history in the Genizah: how necessary is the Cairo Genizah to writing the history of the Medieval Mediterranean? Optimising the definition of MR-based lung imaging biomarkers Dynamics of Phenotypic and Genomic Evolution in a Long-Term Experiment with E. coli Quotation and the Law |