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

Теория вероятн. и ее примен., 2000, том 45, выпуск 1, страницы 52–72 (Mi tvp324)

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

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

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

ФАПСИ, Москва

Аннотация: В статье исследуются число и структура множества решений заведомо совместной системы случайных уравнений вида
$$ \varphi_t(x_{s_1(t)},\dots,x_{s_{d(t)}(t)})=a_t, \qquad t=1,\dots,T, $$
относительно переменных $x_1,\dots,x_n\in\{0,\dots,q-1\}$, $q\ge2$, где индексы $s_1(t),\dots,s_{d(t)}(t)$ выбираются случайно и независимо при разных $t$ посредством процедуры равновероятного выбора без возвращения. Найдены условия, при которых распределение числа решений этой системы уравнений сходится к распределению случайной величины вида $A\cdot2^{\eta_1}\cdots q^{\eta_q-1}$, где $A$ – порядок группы подстановок $g:\{0,\dots,q-1\}\leftrightarrow\{0,\dots,q-1\}$, удовлетворяющих условиям $\varphi_t\{y_1,\dots,y_{d(t)})\equiv\varphi_t(g(y_1),\dots,g(y_{d(t)}))$, $t=1,\dots,T$, а $\eta_1,\dots,\eta_{q-1}$ – независимые случайные величины, распределенные по закону Пуассона с параметрами $\lambda_1,\dots,\lambda_{q-1}$ соответственно. Приведены выражения для параметров $\lambda_1,\dots,\lambda_{q-1}$. Эти результаты существенно обобщают аналогичные теоремы для случая $q=2$, доказанные в работах [2] и [3].

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

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

DOI: 10.4213/tvp324


 Англоязычная версия: Theory of Probability and its Applications, 2001, 45:1, 51–68

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


© МИАН, 2024