|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Характеристики случайных систем линейных уравнений над конечным полем
А. В. Шаповалов
Аннотация:
Рассматриваются случайная и заведомо совместная случайная системы линейных уравнений над конечным полем из $q$ элементов относительно $n$ неизвестных. Случайные системы состоят из $M=M(n)$ уравнений, каждое из которых может зависеть от $2,3,\dots,m$ переменных, выбираемых случайно, равновероятно и бесповторно. Получены предельные распределения и оценки моментов чисел решений случайных систем уравнений при $n\to\infty$, когда соотношение параметров $n$ и $M$, числа вершин и числа гиперребер, определяет докритическую область эволюции случайных гиперграфов, сопоставляемых случайным системам уравнений. Вид и параметры предельных распределений определяются характеристиками предельных распределений чисел циклов специального вида в случайных гиперграфах.
Статья поступила: 13.08.2008 Переработанный вариант поступил: 02.10.2008
Образец цитирования:
А. В. Шаповалов, “Характеристики случайных систем линейных уравнений над конечным полем”, Дискрет. матем., 20:4 (2008), 136–146; Discrete Math. Appl., 18:6 (2008), 569–580
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1033https://doi.org/10.4213/dm1033 https://www.mathnet.ru/rus/dm/v20/i4/p136
|
Статистика просмотров: |
Страница аннотации: | 642 | PDF полного текста: | 228 | Список литературы: | 57 | Первая страница: | 23 |
|