Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «Универсальный -закон нуля или единицы, "Математические заметки"»

Авторы:
  • Жуковский Максим Евгеньевич1
  • Матушкин Александр Дмитриевич2
стр. 511-525
Платно
1 Московский физико-технический институт (государственный университет), 2 Московский физико-технический институт (государственный университет)
Аннотация:
В данной работе изучаются предельные вероятности свойств первого порядка случайного графа в модели Эрдеша Реньи , где . Мы нашли для любого натурального и для любого рационального числа интервал с правым концом , на котором выполнен -закон нуля или единицы, описывающий поведение вероятностей свойств первого порядка, выраженных формулами с ограниченной числом кванторной глубиной. Также для рациональных чисел с числителем, не превосходящим 2, мы доказали, что логарифм длины найденного нами интервала имеет тот же порядок малости (при ), что и логарифм длины наибольшего интервала с правым концом , на котором выполнен -закон нуля или единицы.Библиография: 23 названия.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.