Markov Type and the Multi-scale Geometry of Metric Spaces - How Well Can Martingales Aim?
355
23.7
Microsoft Research324 тыс
Следующее
28.07.16 – 2 7101:14:04Популярные
109 дней – 55646:03
Опубликовано 28 июля 2016, 2:04
The behavior of random walks on metric spaces can sometimes be understood by embedding such a walk into a nicer space (e.g. a Hilbert space) where the geometry is more readily approachable. This beautiful theme has seen a number of geometric and probabilistic applications. We offer a new twist on this study by showing that one can employ mappings that are significantly weaker than bi-Lipschitz. This is used to answer questions of Naor, Peres, Schramm, and Sheffield (2004) by proving that planar graph metrics and doubling metrics have Markov type 2. The main new technical idea is that martingales are significantly worse at aiming than one might at first expect. (Joint work with Jian Ding and Yuval Peres).
Свежие видео
6 дней – 203 4578:51
6 дней – 1 22832:45
6 дней – 600:37
7 дней – 2380:41
9 дней – 4 0970:36Случайные видео
18 дней – 6 3021:18
102 дня – 3 7935:05
07.09.21 – 1 8260:36
11.05.20 – 2 5117:45
28.05.10 – 49 5901:01:15
7 дней – 52 9518:35
11 дней – 68723:15
12 дней – 2461:19
15 дней – 17 3468:15
20 дней – 92 5780:16
21 день – 111 2688:21
5 дней – 16 55917:22