Условия и скорость сходимости распределений нарастающих сумм случайных элементов конечного поля к равномерному распределению
Abstract
Приведены условия экспоненциальной сходимости распределений сумм ${S_{l}=a_{1}y_{1}+\dotsb+a_{l}y_{l}}$ к равномерному распределению, где $a_{j}$ - случайные независимые элементы, а $y_{j}$ - заданные ненулевые элементы конечного поля $K=\operatorname{GF}(p^{s}) $. Предполагается, что распределения $\mathcal{P}_{j}$ элементов $a_{j}$ могут быть различными. Показано, что экспоненциальная сходимость по $l$ выполняется при довольно широких условиях для распределений $\mathcal{P}_{j}$, $j=1,…,l$. В частности, если $\mathcal{P}_{1}=\dotsb=\mathcal{P}_{l}=\mathcal{P}$ и $K=\operatorname{GF}(p)$ - простое поле, то $\mathcal{P}$ может быть любым невырожденным распределением.
Fields of Study & Subjects
Coding theory and cryptography
Probability and Statistical Research
Analytic Number Theory Research
Publication details
- Journal / source
- Дискретная математика
- Volume
- 38
- Issue
- 1
- Pages
- 66–75
- Publication date
- 1 January 2026
- Language
- RU