Аннотация:
В статье исследуются число и структура множества решений
заведомо совместной системы случайных уравнений вида
φt(xs1(t),…,xsd(t)(t))=at,t=1,…,T,φt(xs1(t),…,xsd(t)(t))=at,t=1,…,T,
относительно переменных x1,…,xn∈{0,…,q−1}x1,…,xn∈{0,…,q−1}, q⩾2, где
индексы s1(t),…,sd(t)(t) выбираются случайно и независимо при
разных t посредством процедуры равновероятного выбора без возвращения. Найдены условия, при которых распределение числа
решений этой системы уравнений сходится к распределению случайной
величины вида A⋅2η1⋯qηq−1, где A – порядок группы
подстановок g:{0,…,q−1}↔{0,…,q−1}, удовлетворяющих
условиям φt{y1,…,yd(t))≡φt(g(y1),…,g(yd(t))), t=1,…,T, а η1,…,ηq−1 – независимые случайные величины, распределенные
по закону Пуассона с параметрами λ1,…,λq−1 соответственно. Приведены выражения для параметров λ1,…,λq−1. Эти результаты
существенно обобщают аналогичные теоремы для случая q=2,
доказанные в работах [2] и [3].
Ключевые слова:
системы случайных уравнений, истинное решение, окрестность истинного решения, общее число решений, группы подстановок, распределение Пуассона.
Образец цитирования:
В. А. Копытцев, “Предельные теоремы для числа решений системы случайных уравнений”, Теория вероятн. и ее примен., 45:1 (2000), 52–72; Theory Probab. Appl., 45:1 (2001), 51–68
\RBibitem{Kop00}
\by В.~А.~Копытцев
\paper Предельные теоремы для числа решений системы случайных уравнений
\jour Теория вероятн. и ее примен.
\yr 2000
\vol 45
\issue 1
\pages 52--72
\mathnet{http://mi.mathnet.ru/tvp324}
\crossref{https://doi.org/10.4213/tvp324}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1810974}
\zmath{https://zbmath.org/?q=an:0982.60060}
\transl
\jour Theory Probab. Appl.
\yr 2001
\vol 45
\issue 1
\pages 51--68
\crossref{https://doi.org/10.1137/S0040585X9797804X}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000167428900004}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp324
https://doi.org/10.4213/tvp324
https://www.mathnet.ru/rus/tvp/v45/i1/p52
Эта публикация цитируется в следующих 4 статьяx:
В. А. Копытцев, “О пороговом эффекте для среднего числа решений системы случайных уравнений”, Матем. вопр. криптогр., 10:3 (2019), 67–80
В. Г. Михайлов, “Изучение предельного поведения числа решений систем уравнений со случайным вхождением неизвестных”, Матем. вопр. криптогр., 1:3 (2010), 27–43
A. A. Levitskaya, “Systems of Random Equations over Finite Algebraic Structures”, Cybern Syst Anal, 41:1 (2005), 67
В. Г. Михайлов, “Предельная теорема Пуассона для числа неколлинеарных решений системы случайных уравнений специального вида”, Дискрет. матем., 13:3 (2001), 81–90; V. G. Mikhailov, “The Poisson limit theorem for the number of noncollinear solutions of a system of random equations of a special form”, Discrete Math. Appl., 11:4 (2001), 391–400