Generating uniform random vectors in $\QTR{bf}{Z}_{p}^{k}$: the general case
Probability
2008-05-20 v1
Abstract
This paper is about the rate of convergence of the Markov chain (mod ), where is an integer matrix with nonzero eigenvalues and is a sequence of independent and identically distributed integer vectors, with support not parallel to a proper subspace of invariant under . If for all eigenvalues of , then steps are sufficient and steps are necessary to have sampling from a nearly uniform distribution. Conversely, if has the eigenvalues that are roots of positive integer numbers, and for all , then steps are necessary and sufficient.
Cite
@article{arxiv.0805.2830,
title = {Generating uniform random vectors in $\QTR{bf}{Z}_{p}^{k}$: the general case},
author = {Claudio Asci},
journal= {arXiv preprint arXiv:0805.2830},
year = {2008}
}
Comments
The published version is to appear in the Journal of Theoretical Probability