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
    0 references
    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

    Identifiers