|
On the closeness of distribution of some random variable to the equiprobable one
V. A. Vatutin Steklov Mathematical Institute of Russian Academy of Sciences, Moscow
Abstract:
Let $b \geqslant 2$ and $N$ be natural numbers, $X_0,X_1,\ldots ,X_{n-1}$ be nonhomogeneous sequence of independent random variables taking values $0, 1,\ldots , b-1$, $$Y_{n}=X_{0}+bX_{1}+\ldots+X_{n-2}b^{n-2}+X_{n-1}b^{n-1}$$ and $$Z_{n}=Y_{n}\text{ mod }N.$$ We estimate the closeness of distribution of random variable $Z_n$ to the uniform distribution on $\{0,1,\ldots,N-1\}$ in the case when $b$ and $N$ are mutually prime.
Key words:
transformations of random variables, modulo reduction, equiprobable distributions, distances between distributions.
Received 12.V.2022
Citation:
V. A. Vatutin, “On the closeness of distribution of some random variable to the equiprobable one”, Mat. Vopr. Kriptogr., 14:1 (2023), 5–14
Linking options:
https://www.mathnet.ru/eng/mvk427https://doi.org/10.4213/mvk427 https://www.mathnet.ru/eng/mvk/v14/i1/p5
|
|