Аннотация:
Рассматривается число ξ(A,b∣z) таких решений системы случайных линейных уравнений Ax=b над конечным полем K, которые принадлежат множеству Xr(z) векторов, отличающихся от некоторого заранее выбранного вектора z в заданном числе r координат (или не более, чем в заданном числе координат). Приведены условия, когда при согласованном росте числа неизвестных, числа уравнений и числа несовпадающих координат в качестве предельного распределения для вектора вида (ξ(A,b∣z(1)),…,ξ(A,b∣z(k))) (или для вектора, полученного из указанного после нормирования или сдвига на единицу отдельных компонент) выступает k-мерное пуассоновское распределение. В качестве следствия получены предельные распределения для величины ξ(A,b∣z(1),…,z(k)), равной числу решений системы, принадлежащих объединению множеств Xr(z(s)), s=1,…,k. Работа продолжает исследования, проводившиеся в ряде работ автора и В. Г. Михайлова.
Статья поступила: 01.09.2006 Переработанный вариант поступил: 21.11.2006
Образец цитирования:
В. А. Копытцев, “Многомерная теорема Пуассона для чисел решений, близких к заданным векторам, у системы случайных линейных уравнений”, Дискрет. матем., 19:4 (2007), 3–22; Discrete Math. Appl., 17:6 (2007), 567–586
В. А. Копытцев, “Многомерная теорема Пуассона для чисел решений случайных включений, близких к заданным векторам”, Матем. вопр. криптогр., 7:4 (2016), 67–80