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

Дискрет. матем., 2012, том 24, выпуск 3, страницы 108–121 (Mi dm1202)

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

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

В. А. Копытцев, В. Г. Михайлов


Аннотация: Пусть $A$ – случайная матрица размера $T\times n$ над конечным полем $GF(q)$, $D$ – некоторое множество ненулевых элементов $n$-мерного пространства $V^n$ над $GF(q)$, и для каждого $x\in D$ задано множество $B(x)$ элементов $T$-мерного пространства $V^T$ над тем же полем. Выведены достаточные условия сходимости при $n,T\to\infty$ распределения числа решений системы включений $x\in D$, $Ax\in B(x)$ к распределениям пуассоновского типа. Полученные результаты позволили исследовать асимптотические свойства числа решений системы вида $x\in D$, $Ax+S(x)\in B$, где $S(x)$ – произвольное отображение $V^n$ в $V^T$, и, тем самым, свойства распределения числа решений случайных полиномиальных уравнений.

УДК: 519.212.2

Статья поступила: 27.03.2012

DOI: 10.4213/dm1202


 Англоязычная версия: Discrete Mathematics and Applications, 2012, 22:4, 477–491

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


© МИАН, 2024