|
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)
О наибольшей критической точке в $k$-законе нуля или единицы
М. Е. Жуковский Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.
Аннотация:
Для случайного графа $G(n,n^{-\alpha})$ получено наибольшее значение $\alpha<1$, при котором не выполнен $k$-закон нуля или единицы для свойств первого порядка. Ранее было известно, что $k$-закон выполнен при всех $\alpha>1-1/(2^{k}-2)$ кроме $1-1/(2^{k}-1)$, $1-1/2^{k}$. При $\alpha=1-1/(2^k-2)$ закон нарушается. В работе доказана справедливость закона при $\alpha\in\{1-1/(2^{k}-1),1-1/2^{k}\}$.
Библиография: 17 названий.
Ключевые слова:
закон нуля или единицы, случайный граф, свойства первого порядка, игра Эренфойхта, ограниченная кванторная глубина.
Поступила в редакцию: 29.03.2014 и 25.09.2014
Образец цитирования:
М. Е. Жуковский, “О наибольшей критической точке в $k$-законе нуля или единицы”, Матем. сб., 206:4 (2015), 13–34; M. E. Zhukovskii, “The largest critical point in the zero-one $k$-law”, Sb. Math., 206:4 (2015), 489–509
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm8368https://doi.org/10.4213/sm8368 https://www.mathnet.ru/rus/sm/v206/i4/p13
|
Статистика просмотров: |
Страница аннотации: | 422 | PDF русской версии: | 149 | PDF английской версии: | 8 | Список литературы: | 45 | Первая страница: | 29 |
|