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

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




Большой семинар кафедры теории вероятностей МГУ
13 декабря 2017 г. 16:45–17:45, г. Москва, ГЗ МГУ, ауд. 12-24
 


Законы нуля или единицы для случайных дистанционных графов

С. Н. Попова

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Дополнительные материалы:
Adobe PDF 593.3 Kb

Аннотация: В докладе рассматриваются законы нуля или единицы для различных моделей случайных дистанционных графов. Говорят, что случайный граф подчиняется закону нуля или единицы, если для всякого свойства первого порядка вероятность того, что случайный граф обладает этим свойством, стремится к 0 или 1. В докладе даются условия, при которых случайный дистанционный граф подчиняется закону нуля или единицы, а также условия, при которых можно выделить подпоследовательность случайных дистанционных графов, подчиняющуюся закону нуля или единицы. Также рассматриваются законы нуля или единицы для формул с ограниченной кванторной глубиной и некоторые другие ослабленные варианты закона нуля или единицы.

Дополнительные материалы: 2017_12_13_Большой_семинар.pdf (593.3 Kb)
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024