Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process (Q960177)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process |
scientific article |
Statements
Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process (English)
0 references
16 December 2008
0 references
The work improves some results of \textit{C. Asci} [J. Theor. Probab.~14, No.~2, 333--356 (2001; Zbl 1005.65007)], and continues with previous works of the first author; for example, see \textit{M. Hildebrand} [Ann. Probab. 21, No.~2, 710--720 (1993; Zbl 0776.60012)]. The authors consider the random processes \(\mathbf X_{n+1}=T\mathbf X_n+\mathbf B_n\pmod p\) where \(\mathbf B_n\) and \(\mathbf X_n\) are random variables over \((\mathbb Z/p\mathbb Z)^d\) and \(T\) is a fixed \(d\times d\) integer matrix which is invertible over \(\mathbb C\). If \(T\) has no eigenvalues of modulus~\(1\) over \(\mathbb C\), sufficient conditions are given to make \(\mathbf X_n\) close to uniformly distributed. In case \(T\) has a complex eigenvalue which is a root of unity, necessary conditions are given.
0 references
random processes
0 references
Fourier transform
0 references
upper bound lemma
0 references
random vector generation
0 references
0 references