Source author record

Bastien Dubail

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.DS

Catalog footprint

Research overview

2works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Accelerating Abelian Random Walks with Hyperbolic Dynamics

Given integers $d \geq 2, n \geq 1$ , we consider affine random walks on torii $(\mathbb{Z} / n \mathbb{Z})^{d}$ defined as $X_{t+1} = A X_{t} + B_{t} \mod n$ , where $A \in \mathrm{GL}_{d}(\mathbb{Z})$ is an invertible matrix with integer entries and $(B_{t})_{t \geq 0}$ is a sequence of iid random increments on $\mathbb{Z}^{d}$ . We show that when $A$ has no eigenvalues of modulus $1$ , this random walk mixes in $O(\log n \log \log n)$ steps as $n \rightarrow \infty$ , and mixes actually in $O(\log n)$ steps only for almost all $n$ . These results generalize those on the so-called Chung-Diaconis-Graham process, which corresponds to the case $d=1$ . Our proof is based on the initial arguments of Chung, Diaconis and Graham, and relies extensively on the properties of the dynamical system $x \mapsto A^{\top} x$ on the continuous torus $\mathbb{R}^{d} / \mathbb{Z}^{d}$ . Having no eigenvalue of modulus one makes this dynamical system a hyperbolic toral automorphism, a typical example of a chaotic system known to have a rich behaviour. As such our proof sheds new light on the speed-up gained by applying a deterministic map to a Markov chain.

preprint2022arXiv

Markovian linearization of random walks on groups

In operator algebra, the linearization trick is a technique that reduces the study of a non-commutative polynomial evaluated at elements of an algebra A to the study of a polynomial of degree one, evaluated on the enlarged algebra A x M r (C), for some integer r. We introduce a new instance of the linearization trick which is tailored to study a finitely supported random walk on a group G by studying instead a nearest-neighbor colored random walk on G x {1,. .. , r}, which is much simpler to analyze. As an application we extend well-known results for nearest-neighbor walks on free groups and free products of finite groups to colored random walks, thus showing how one can obtain explicit formulas for the drift and entropy of a finitely supported random walk.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.