On the Chung-Diaconis-Graham random process
From MaRDI portal
Publication:2461005
DOI10.1214/ECP.v11-1237zbMath1132.60006arXivmath/0508427OpenAlexW2088999157MaRDI QIDQ2461005
Publication date: 19 November 2007
Published in: Electronic Communications in Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0508427
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Related Items (8)
Markov chains on finite fields with deterministic jumps ⋮ A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm ⋮ A lower bound for the Chung-Diaconis-Graham random process ⋮ On a lower bound for the Chung-Diaconis-Graham random process ⋮ Mixing time of fractional random walk on finite fields ⋮ Cut-off phenomenon for the \(ax+b\) Markov chain over a finite field ⋮ Practical product proofs for lattice commitments ⋮ Accelerating abelian random walks with hyperbolic dynamics
This page was built for publication: On the Chung-Diaconis-Graham random process
