Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process (Q960177)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5382846
Language Label Description Also known as
default for all languages
No label defined
    English
    Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process
    scientific article; zbMATH DE number 5382846

      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