RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2008, том 20, выпуск 4, страницы 136–146 (Mi dm1033)

Эта публикация цитируется в 1 статье

Характеристики случайных систем линейных уравнений над конечным полем

А. В. Шаповалов


Аннотация: Рассматриваются случайная и заведомо совместная случайная системы линейных уравнений над конечным полем из $q$ элементов относительно $n$ неизвестных. Случайные системы состоят из $M=M(n)$ уравнений, каждое из которых может зависеть от $2,3,\dots,m$ переменных, выбираемых случайно, равновероятно и бесповторно. Получены предельные распределения и оценки моментов чисел решений случайных систем уравнений при $n\to\infty$, когда соотношение параметров $n$ и $M$, числа вершин и числа гиперребер, определяет докритическую область эволюции случайных гиперграфов, сопоставляемых случайным системам уравнений. Вид и параметры предельных распределений определяются характеристиками предельных распределений чисел циклов специального вида в случайных гиперграфах.

УДК: 519.2

Статья поступила: 13.08.2008
Переработанный вариант поступил: 02.10.2008

DOI: 10.4213/dm1033


 Англоязычная версия: Discrete Mathematics and Applications, 2008, 18:6, 569–580

Реферативные базы данных:


© МИАН, 2024