Accelerating abelian random walks with hyperbolic dynamics
DOI10.1007/s00440-022-01128-xzbMath1501.60029arXiv2106.10079OpenAlexW3177338982WikidataQ115607488 ScholiaQ115607488MaRDI QIDQ2099817
Bastien Dubail, Laurent Massoulié
Publication date: 18 November 2022
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2106.10079
Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random number generation in numerical analysis (65C10) Uniformly hyperbolic systems (expanding, Anosov, Axiom A, etc.) (37D20) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Random processes of the form \(X_{n+1}=a_ n X_ n+b_ n\pmod p\)
- Generating uniform random vectors in \(\mathbb Z^k_p\): the general case
- Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process
- Random walks arising in random number generation
- An affine walk on the hypercube
- Measures on topological semigroups: Convolution products and random walks
- Arithmetic isomorphism of hyperbolic toral automorphisms and sofic shifts
- Spectral gap of sparse bistochastic matrices with exchangeable rows
- Correction to: ``Speeding up Markov chains with deterministic jumps
- Mixing time of fractional random walk on finite fields
- Markov chains on finite fields with deterministic jumps
- A multiplicatively symmetrized version of the Chung-Diaconis-Graham random process
- On a lower bound for the Chung-Diaconis-Graham random process
- Spectral gap in the group of affine transformations over prime fields
- On the Chung-Diaconis-Graham random process
- Mixing time of the Chung-Diaconis-Graham random process
- Cutoff for permuted Markov chains
- The product replacement algorithm and Kazhdan’s property (T)
- A lower bound for the Chung-Diaconis-Graham random process
- A sharp continuity estimate for the von Neumann entropy
- ENTROPY, A COMPLETE METRIC INVARIANT FOR AUTOMORPHISMS OF THE TORUS
- Markov Partitions and Minimal Sets for Axiom A Diffeomorphisms
- Equilibrium states and the ergodic theory of Anosov diffeomorphisms
- Generating uniform random vectors
This page was built for publication: Accelerating abelian random walks with hyperbolic dynamics