00:00:00 / 00:00:00

Poisson-generic points

By Benjamin Weiss

Appears in collection : Jean-Morlet Chair 2020 - Conference: Diophantine Problems, Determinism and Randomness / Chaire Jean-Morlet 2020 - Conférence : Problèmes diophantiens, déterminisme et aléatoire

I will discuss a criterion for randomness of sequences of zeros and ones which is strictly stronger than normality, butholds for almost every sequence generated by i.i.d. random variables with distribution {1/2, 1/2}. Briefly put, the idea is count the number of times blocks of length n appear in the initial block of length $2^n$. I will also discuss an extension of this idea to toral automorphisms. (joint work with Yuval Peres)

Information about the video

Citation data

Bibliography

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback