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

Дискрет. матем., 2007, том 19, выпуск 4, страницы 3–22 (Mi dm974)

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

Многомерная теорема Пуассона для чисел решений, близких к заданным векторам, у системы случайных линейных уравнений

В. А. Копытцев


Аннотация: Рассматривается число $\xi(A,b\mid z)$ таких решений системы случайных линейных уравнений $Ax=b$ над конечным полем $K$, которые принадлежат множеству $X_r(z)$ векторов, отличающихся от некоторого заранее выбранного вектора $z$ в заданном числе $r$ координат (или не более, чем в заданном числе координат). Приведены условия, когда при согласованном росте числа неизвестных, числа уравнений и числа несовпадающих координат в качестве предельного распределения для вектора вида $(\xi(A,b\mid z^{(1)}),\dots,\xi(A,b\mid z^{(k)}))$ (или для вектора, полученного из указанного после нормирования или сдвига на единицу отдельных компонент) выступает $k$-мерное пуассоновское распределение. В качестве следствия получены предельные распределения для величины $\xi(A,b\mid z^{(1)},\dots,z^{(k)})$, равной числу решений системы, принадлежащих объединению множеств $X_r(z^{(s)})$, $s=1,\dots,k$. Работа продолжает исследования, проводившиеся в ряде работ автора и В. Г. Михайлова.

УДК: 519.2

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

DOI: 10.4213/dm974


 Англоязычная версия: Discrete Mathematics and Applications, 2007, 17:6, 567–586

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


© МИАН, 2024