On the role of random walks in quantitative nonembeddability

Jeudi 3 juin 2010 14:00-15:00 - Naor Assaf - New York

Résumé : I will describe random walk methods which are useful to show that certain metric spaces do not admit a bi-Lipschitz embedding in other metric spaces. The key idea is to prove that the geometry of the target metric space forces every symmetric random walk in it to wander slowly from its starting point, and then to design a random walk (which is adapted to the space that we wish to embed and the target space) which contradicts this
« slow speed » result. Such methods are surprisingly versatile and robust, and can yield sharp results in various contexts. I will explain the general methodology, and work out the full details in a couple of illustrative examples.

Lieu : bât. 425 - 121-123

On the role of random walks in quantitative nonembeddability  Version PDF
août 2020 :

Rien pour ce mois

juillet 2020 | septembre 2020