|
Труды по дискретной математике, 2006, том 9, страницы 377–400
(Mi tdm154)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Пороговые функции совместности случайных систем уравнений
А. В. Шаповалов
Аннотация:
Рассматривается случайная система уравнений относительно $n$ неизвестных, состоящая из $M=M(n)$ уравнений. Функции в уравнениях выбираются случайно и могут зависеть не более чем от $m$ переменных. Получены оценки вероятности совместности случайной системы уравнений при $n\to\infty$, $m=\operatorname{const}$. Выявлено влияние, которое оказывают пороговые функции для гипердеревьев в случайных гиперграфах и полузапреты функций в уравнениях случайной системы уравнений на вид предельных оценок вероятности ее совместности. В частности, сформулирован критерий того, что при $M-cn^{1-1/l}=o(n^{1-1/l})$, $n\to\infty$, предельное значение вероятности совместности случайной системы, уравнений убывает от единицы до нуля, принимая все промежуточные значения, с ростом $c$ от нуля до $\infty$ ($l\ge2$ – константа).
Образец цитирования:
А. В. Шаповалов, “Пороговые функции совместности случайных систем уравнений”, Тр. по дискр. матем., 9, Гелиос АРВ, М., 2006, 377–400
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm154 https://www.mathnet.ru/rus/tdm/v9/p377
|
Статистика просмотров: |
Страница аннотации: | 250 | PDF полного текста: | 129 |
|