Speaker:
Geoff Grimmett
Affiliation:
Statistical Laboratory, University of Cambridge, Cambridge, United Kingdom.
Title:
Problems for the clairvoyant demon
Abstract:
The clairvoyant demon can see into the future.
But how does this help `it' to do its work?
I will describe three apparently simple problems for the demon involving infinite sequences of coin tosses.
Two of these problems were formulated by Peter Winkler.
The third problem is provocative and unsolved.
It asks whether one random sequence may be embedded within another.
There are connections to earlier work by others on biLipschitz embeddings and quasi-isometries, and even to the Borsuk-Ulam theorem of topological combinatorics.