RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
Forthcoming seminars
Seminar calendar
List of seminars
Archive by years
Register a seminar

Search
RSS
Forthcoming seminars





You may need the following programs to see the files








Globus Seminar
June 29, 2018 14:40–15:25, Moscow, IUM (Bolshoi Vlas'evskii per., 11)
 


Rigidity and Tolerance for Perturbed Lattices

Yuval Peres

Microsoft Research
Video records:
MP4 1,114.9 Mb
MP4 2,164.6 Mb
MP4 537.6 Mb

Number of views:
This page:90
Video files:29

Yuval Peres


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

Abstract: Consider a perturbed lattice ${v+Y_v}$ obtained by adding IID $d$-dimensional Gaussian variables ${Y_v}$ to the lattice points in $Z^d$. Suppose that one point, say $Y_0$, is removed from this perturbed lattice; is it possible for an observer, who sees just the remaining points, to detect that a point is missing?
In one and two dimensions, the answer is positive: the two point processes (before and after $Y_0$ is removed) can be distinguished by counting points in a large ball and averaging over its radius (cf. Sodin-Tsireslon (2004) and Holroyd and Soo (2011) ). The situation in higher dimensions is more delicate, as this counting approach fails; our solution depends on a game-theoretic idea, in one direction, and on the unpredictable paths constructed by Benjamini, Pemantle and the speaker (1998), in the other.

Language: English

SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Contact us:
 Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2018