Random random walks on \(\mathbb{Z}_2^d\)

DOI10.1007/S004400050116zbMath0896.60034OpenAlexW1992840138MaRDI QIDQ1368744

David Bruce Wilson

Publication date: 1 October 1998

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004400050116

zbMATH Keywords

hypercubeAbelian groupsrandom walkmixing timethreshold

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (10)

Fast mixing of a randomized shift-register Markov chain ⋮ Some things we've learned (about Markov chain Monte Carlo) ⋮ Geometry of random Cayley graphs of abelian groups ⋮ Speeding up Markov chains with deterministic jumps ⋮ The cutoff phenomenon for random birth and death chains ⋮ Mixing times of lozenge tiling and card shuffling Markov chains ⋮ Cutoff at the ``entropic time for sparse Markov chains ⋮ On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes ⋮ Exact solution for a class of random walk on the hypercube ⋮ Correction to: ``Speeding up Markov chains with deterministic jumps

This page was built for publication: Random random walks on \(\mathbb{Z}_2^d\)