|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Ослабленный закон нуля или единицы для последовательностей случайных дистанционных графов
М. Е. Жуковский Механико-математический факультет
Московского государственного университета им. М. В. Ломоносова
Аннотация:
В работе изучаются законы нуля или единицы для свойств случайных дистанционных графов. Рассматриваются свойства, записанные на языке первого порядка. При таких $p(N)$, что $pN^{\alpha}\to\infty$ при $N\to\infty$ и $(1-p)N^{\alpha}\to\infty$ при $N\to\infty$ для любого $\alpha>0$, закон удалось опровергнуть. В связи с этим рассмотрен ослабленный $j$-закон нуля или единицы. Для этого закона для случайных дистанционных графов получены результаты, схожие с утверждениями, касающимися классического закона нуля или единицы для случайных графов.
Библиография: 18 названий.
Ключевые слова:
законы нуля или единицы, язык первого порядка, случайные графы, дистанционные графы, игра Эренфойхта.
Поступила в редакцию: 25.02.2010 и 21.08.2011
Образец цитирования:
М. Е. Жуковский, “Ослабленный закон нуля или единицы для последовательностей случайных дистанционных графов”, Матем. сб., 203:7 (2012), 95–128; M. E. Zhukovskii, “A weak zero-one law for sequences of random distance graphs”, Sb. Math., 203:7 (2012), 1012–1044
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm7698https://doi.org/10.4213/sm7698 https://www.mathnet.ru/rus/sm/v203/i7/p95
|
Статистика просмотров: |
Страница аннотации: | 623 | PDF русской версии: | 236 | PDF английской версии: | 17 | Список литературы: | 63 | Первая страница: | 30 |
|