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

DOI10.1007/S10959-007-0135-5zbMath1159.65004arXivmath/0701570OpenAlexW2112525161MaRDI QIDQ960177

Joseph McCollum, Martin V. Hildebrand

Publication date: 16 December 2008

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0701570

zbMATH Keywords

Fourier transformrandom processesrandom vector generationupper bound lemma

Mathematics Subject Classification ID

General theory of stochastic processes (60G07) Random number generation in numerical analysis (65C10)

Related Items (7)

Generating uniform random vectors in \(\mathbb Z^k_p\): the general case ⋮ Some things we've learned (about Markov chain Monte Carlo) ⋮ Random motion on finite rings. I: commutative rings ⋮ Random walks on rings and modules ⋮ Сходимость матриц переходных вероятностей некоторых цепей Маркова на конечной абелевой группе к равномерной матрице ⋮ Asymptotic behavior of an affine random recursion in \(\mathbf Z_p^k\) defined by a matrix with an eigenvalue of size 1 ⋮ Accelerating abelian random walks with hyperbolic dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random processes of the form \(X_{n+1}=a_ n X_ n+b_ n\pmod p\)
• Random walks arising in random number generation
• The Asymptotic Behavior of the Solutions of a Class of Differential-Difference Equations
• Generating uniform random vectors

This page was built for publication: Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process