An affine walk on the hypercube

DOI10.1016/0377-0427(92)90251-RzbMath0754.60074MaRDI QIDQ1195422

Persi Diaconis, Ronald L. Graham

Publication date: 26 October 1992

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Fourier analysisMarkov chainrates of convergenceuniform distributioncodecutoff phenomenaoscillating behavior

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Theory of error-correcting codes and error-detecting codes (94B99) Limit theorems in probability theory (60F99)

Related Items

Moderate growth and random walk on finite groups, Fast mixing of a randomized shift-register Markov chain, A Schur-Weyl duality approach to walking on cubes, The-square-and-add Markov chain, Random Matrices and Brownian Motion, Some things we've learned (about Markov chain Monte Carlo), Using Bernoulli maps to accelerate mixing of a random walk on the torus, Speeding up Markov chains with deterministic jumps, Binomial coefficient codes over GF(2), Random matrix theory over finite fields, The Terwilliger algebra of the hypercube, Correction to: ``Speeding up Markov chains with deterministic jumps, Accelerating abelian random walks with hyperbolic dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks arising in random number generation
• Some asymptotic results on finite vector spaces
• A central limit theorem on gl_n (f_q )
• Shuffling Cards and Stopping Times
• Generating a random permutation with random transpositions
• Updating Subjective Probability