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

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




Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ
18 ноября 2014 г., г. Москва, ул. Льва Толстого, д. 16, Яндекс, БЦ «Морозов», ауд. «7.Пятниц»
 


Распределение критических точек в законе нуля или единицы

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

Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.

Количество просмотров:
Эта страница:148

Аннотация: Число a из интервала (0,1) называется k-критическим, если случайный граф $G(n,n^{-a})$ не подчиняется k-закону нуля или единицы. Иными словами, найдется свойство первого порядка, выражаемое формулой, кванторная глубина которой ограничена числом k, предел вероятности которой либо не существует, либо отличен от нуля и единицы. Оказывается, при достаточно больших k существует бесконечно много k-критических точек в k-законе нуля или единицы. В докладе мы сконцентрируемся на доказательстве этого факта, на оценках наименьшего k, при котором k-критических точек бесконечно много, а также на поиске наименьшей и набольшей k-критической точки.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024