Algorithmic Randomness Interacts with Analysis and Ergodic Theory (16w5072)


(The University of Auckland)

(Carnegie Mellon University)

(University of Wisconsin–Madison)


The Casa Matemática Oaxaca (CMO) will host the "Algorithmic Randomness Interacts with Analysis and Ergodic Theory " workshop from December 4th to December 9th, 2016.

New connections between seemingly unrelated fields tend to stimulate novel research. The workshop focusses on connections between algorithmic randomness, an area of computability theory, and the well-established mathematical fields of analysis and ergodic theory. The set of notions provided by algorithmic randomness enables researchers to endow classical theorems, such as Lebesgue's or Birkhoff's, with computational content; on several occasions they also lead to new insights into these theorems and their proofs. Conversely, the methods native to analysis, such as Lebesgue density, yield discoveries on computational complexity, for instance to understand sets of natural numbers that are far from random.

The Casa Matemática Oaxaca (CMO) in Mexico, and the Banff International Research Station for Mathematical Innovation and Discovery (BIRS) in Banff, are collaborative Canada-US-Mexico ventures that provide an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry.

The research station in Banff is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT). The research station in Oaxaca is funded by CONACYT.