RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Общеинститутский семинар «Коллоквиум МИАН»
7 сентября 2017 г. 16:00, г. Москва, конференц-зал МИАН (ул. Губкина, 8)
 


Логика биномиального случайного графа

М. Е. Жуковскийab

a Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
b Российский университет дружбы народов, г. Москва
Видеозаписи:
MP4 2,509.0 Mb
MP4 687.5 Mb

Количество просмотров:
Эта страница:280
Видеофайлы:56
Youtube Video:

М. Е. Жуковский
Фотогалерея


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

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



Аннотация: В докладе речь пойдет о свойствах биномиального случайного графа (или, как его часто называют, случайного графа Эрдеша–Реньи), выразимых на формальных языках первого и второго порядка. К свойствам, выразимым на языке первого порядка, например, относятся свойство содержать треугольник и свойство быть полным. А к свойствам, выразимым на языке второго порядка, например, относятся свойство связности и свойство иметь четное число вершин. Изучением вероятностей подобных свойств занимались с момента зарождения науки о случайных графах, которым можно считать основоположную статью Эрдеша и Реньи 1960-го года. В 2001 году свет увидела книга Дж. Спенсера «Strange logic of random graphs», содержащая обзор известных к тому моментов результатов о вероятностях свойств первого порядка случайного графа. Классический результат в этой области носит название закона нуля или единицы, который утверждает, что вероятность любого свойства первого порядка стремится либо к нулю, либо к единице. Эта теорема была впервые доказана в 1969 году Глебским, Коганом, Лиогоньким и Талановым (а позже независимо в 1976 году Фагиным). Разумеется, с 2001 года наука не стояла на месте – были получены новые результаты, касающиеся не только свойств первого порядка, но и свойств второго порядка, и был сформулирован ряд гипотез, которые остаются открытыми до сих пор.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017