On random walks on affine group |
| |
| Authors: | Darning Xu |
| |
| Institution: | Department of Mathematics , University of Oregon , Eugene, OR, 97403, U.S.A |
| |
| Abstract: | Diaconis' presumption that the number of steps required to get close to uniform for a random walk on the affine group A pis c(p)p 2with c(p) →ã is verified. We also discuss the random number generation associated with the random walk on the affine group. The number of steps to force the generated number to become random is improved. A modified version of Diacohis-Shahshahani's upper bound lemma is given and applied |
| |
| Keywords: | random walks on groups group representation affine group variation distance uniform distribution |
|
|
