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

Теория вероятн. и ее примен., 1998, том 43, выпуск 3, страницы 598–606 (Mi tvp1564)

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

Краткие сообщения

Предельные теоремы для числа ненулевых решений одной системы случайных уравнений над полем GF(2)

В. Г. Михайлов

Математический институт им. В. А. Стеклова РАН, Москва

Аннотация: Изучается предельное поведение числа решений системы случайных уравнений специального вида над полем GF(2). Левые части уравнений этой системы представляют собой произведения независимо распределенных равновероятных линейных функций от п переменных из GF(2), а правые части равны нулю. Показано, что при естественных предположениях на характер изменения параметров схемы (число неизвестных, число уравнений и число сомножителей в левой части отдельного уравнения) распределение числа ненулевых решений сходится к распределению Пуассона. Указаны также достаточные условия асимптотической нормальности числа ненулевых решений. В доказательствах использован метод моментов.

Ключевые слова: системы случайных уравнений, число решений, распределение Пуассона.

Поступила в редакцию: 03.12.1997

DOI: 10.4213/tvp1564


 Англоязычная версия: Theory of Probability and its Applications, 1999, 43:3, 480–487

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


© МИАН, 2024