|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Kolmogorov complexity and Fourier aspects of Brownian motion
If you have a question about this talk, please contact Mustapha Amrani.
Semantics and Syntax: A Legacy of Alan Turing
It is well-known that the notion of randomness, suitably refined, goes a long way in dealing with the tension between the ``incompatability of shortest descriptions and of effecting the most-economical algorithmical processing” Manin(2006). In this work, we continue to explore this interplay between short descriptions and randomness in the context of Brownian motion and its associated geometry. In this way one sees how random phenomena associated with the geometry of Brownian motion, are implicitly enfolded in each real number which is complex in the sense of Kolmogorov. These random phenomena range from fractal geometry, Fourier analysis and non-classical noises in quantum physics. In this talk we shall discuss countable dense random sets as the appear in the theory of Brownian motion in the context of algorithmic randomness. We shall also discuss applications to Fourier analysis. In particular, we also discuss the images of certain $Pi_2^0$ perfect sets of Hausdorff dimension zero under a complex oscillation (which is also known as an algorithmically random Brownian motion). This opens the way to relate certain non-classical noises to Kolmogorov complexity. For example, the work of the present work enables one to represent Warren’s splitting noise directly in terms of infinite binary strings which are Kolmogorov-Chaitin-Martin-Löf random.
This talk is part of the Isaac Newton Institute Seminar Series series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsCamCREES seminars (Cambridge Committee for Russian and East European Studies) History and Economics Seminar CMS Events
Other talksLoving Theory: two talks on film and television Dendritic cell subsets in Th2 immunity PLACE Book Launch Langlands' automorphic transfer and non-linear Poisson Formulas Simulations of damped Lyman-alpha systems Self-avoiding walk on regular graphs