An affine walk on the hypercube
From MaRDI portal
Publication:1195422
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)
Fourier analysisMarkov chainrates of convergenceuniform distributioncodecutoff phenomenaoscillating behavior
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 (13)
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 gln (fq )
- Shuffling Cards and Stopping Times
- Generating a random permutation with random transpositions
- Updating Subjective Probability
This page was built for publication: An affine walk on the hypercube
