Predavatelj: William Mance (Adam Mickiewicz University in Poznan)

Abstract: Informally, a real number is normal in base $b$ if in its $b$-ary expansion all digits and blocks of digits occur as often as one would expect them to uniformly at random. Borel introduced normal numbers in 1909 and proved that Lebesgue-almost every real number is normal in all bases $b \geq 2$. Even though this shows that, in some sense, normal numbers are “typical,” no example of a number normal in all bases was given until 1939 by Turing. In the last 100 years, the study of normal numbers has spread over a wide breadth of seemingly unrelated disciplines. Normality is closely related to number theory, ergodic theory, theoretical computer science, probability theory, fractal geometry, descriptive set theory, and others areas of math. We will explore the basic properties of normal numbers and surprising connections they have, depending on the interest of the audience.

Accessibility