#матлог #спецсеминар #не_мехмат #МФТИ

Уважаемые коллеги, приглашаем вас на логический семинар лаборатории им. Манина Высшей школы современной математики МФТИ (ВШМ).
Страница семинара: www.mathnet.ru/rus/conf2559.

Семинар пройдет в среду 25 февраля в 14:15.
Доклад будет в онлайн формате.

Будет организована трансляция на большом экране по адресу:
МФТИ, Административный корпус, ауд. 322, Первомайская ул. д.7, Долгопрудный.
Чтобы пройти на семинар, а также для получения ссылки на интернет-трансляцию пишите на почту kudinov.andrey@gmail.com.

Название: Логический подход к концентрации.

Докладчик: Максим Жуковский

Аннотация.
Хорошо известно, что сумма и максимум n независимых случайных величин при некоторых ограничениях сконцентрированы вокруг своего математического ожидания. Аналогичные результаты справедливы и для многих других функций от независимых случайных величин - в частности, для числа подграфов, изоморфных заданному, в случайном графе и для максимальной степени. Мы определяем язык, термы в котором подчиняются закону концентрации - их интерпретации на случайном графе сконцентрированы вокруг их математических ожиданий. Этот результат обобщает классические законы нуля или единицы в логике первого порядка.
Доклад основан на совместной работе с Michael Benedikt.

➰ ВК